Форум программистов, компьютерный форум CyberForum.ru

Бинарные деревья разбора арифметических операций - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Блок-схему по тексту проги http://www.cyberforum.ru/cpp-beginners/thread558739.html
помогите сделать блок схему по проге: #include <iostream> #include <string> #include <conio.h> using namespace std; int i,j,n,m; float x00,x01,x02; float x10,x11,x12; float x21,x22,x20;
C++ Работа с файлами, ошибку не могу найти Помогите пожалуйста, не могу понять записывается ли в файл что-то и правильно ли я делаю? код собран по кусочкам, из интернета, привожу две функции. полное задание:у меня есть меню, мне нужно реализовать функции записи в файл и чтения из файла двусвязного кольцевого списка без головного элемента. void Spisok::BuiltRing () { list *r; int el1, n, i; FILE *elements = fopen(... http://www.cyberforum.ru/cpp-beginners/thread558738.html
C++ Получить HANDLE окна по его PID
Подскажете как получить HANDLE окна по его PID?
Решив систему уравнений A(n,n)X=B(n) методом Гаусса C++
Помогите с решением кто может Решив систему уравнений A(n,n)X=B(n) методом Гаусса, вычислить H=E-XXT
C++ Быстрая сортировка Хоара без рекурсивных функций http://www.cyberforum.ru/cpp-beginners/thread558724.html
Здравствуйте мне нужно написать быстрою сортировку Хоара но без рекурсивных функций...помогите пожалуйста разобраться #include <iostream> #include <conio.h> using namespace std; int main() { int array; int size,i,j,p,temp;
C++ курсовая работа по информатике Помогите кто чем сможет))) подробнее

Показать сообщение отдельно
VanDro
0 / 0 / 0
Регистрация: 15.09.2011
Сообщений: 14
25.04.2012, 22:06     Бинарные деревья разбора арифметических операций
Доброго времени суток уважаемые формучане!
Помогите с написанием на с++ бинарного дерева, которое разбирает арифметическое выражение. Мои попытки пока-что не увенчались успехом...
Я пошел таким методом:
1) Ищем в строке символ с наименьшим приоритетом, например ^ возведение в степень.
2) Делим строку на левый и правый операнды, а знак, если такой был найден, заносим в корень дерева;
3) Повторяем то самое с получеными правыми операндами, пока длина не будет равна 1;

Но вот создать функцию "создания" бинарного дерева не получилось...
Не получаеться и реализация рекурсии для разборки операндов...

Если кто-то сталкивался с подобной задачей, помогите. Литературы я реально толковой не нашел... Препод задание дал, но сам обьяснить-то и не может как делать... Сказал "Лэнгсама" искать... Но и самой книги в електронном вар. я не нахожу.
У меня уже идеи реализации исчерпались... Очень надеюсь на вашу помощь.
Заранее спасибо всем кто хоть как-то поможет.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru