|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
17.06.2009, 22:45 | #1 |
Регистрация: 17.06.2009
Сообщений: 7
|
жду помощи
В общем начал писать программу и столкнулся с проблемой.
Код: Код:
- читаем символ из строки - определяем его приоритет - если символ число, добавляем его в выходную строку - если символ открывающая скобка, кладём в стек - если закрывающая скобка, выталкиваем всё из стека в выходную строку до открывающей скобки, удаляем из стека открывающую скобку - если знак операции и стек пустой, кладём в стек - если знак операции и стек не пустой, сравниваем приоритет взятой операции с приоритетом операции на вершине стека и: - если приоритет операции на вершине стека меньше, кладём в стек взятый символ - если больше или равен - выталкиваем из стека все операции с равным или большим приоритетом в выходную строку, а взятую операцию кладём в стек - когда вся строка пройдена, выталкиваем содержимое стека в выходную строку в качестве выходной строки решил использовать очередь, т.к. с ней в дальнейшем будет удобно работать... Заранее спасибо! Последний раз редактировалось barm; 17.06.2009 в 22:47. |
18.06.2009, 17:13 | #2 |
Регистрация: 17.06.2009
Сообщений: 7
|
апапапапапапапапап
|
19.06.2009, 12:18 | #3 |
Форумчанин
Регистрация: 16.08.2008
Сообщений: 276
|
Добрый день barm. Порылся у себя в закромах, и нашел реализацию обратной польской записи:
Код:
Искусственный интеллект - фигня по сравнению с естественной глупостью
|
19.06.2009, 20:10 | #4 |
Регистрация: 17.06.2009
Сообщений: 7
|
этот вариант в интернете встречал, не подходит...
|
20.06.2009, 13:26 | #5 |
Форумчанин
Регистрация: 16.08.2008
Сообщений: 276
|
Не понимаю, чем он Вам не подходит? В конце идет вывод из стека. Выводите не на экран, а в очередь.
Есть еще одно предположение: может по завершению программы стоит очистить все выши стеки и очереди?
Искусственный интеллект - фигня по сравнению с естественной глупостью
|
20.06.2009, 15:26 | #6 |
Регистрация: 17.06.2009
Сообщений: 7
|
уже не надо я сам нашёл ошибку... незачто
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Жду ВАШЕЙ помощи | FieryLADY | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 2 | 16.05.2009 06:43 |
Молю о помощи | CoCoS | БД в Delphi | 2 | 10.04.2009 13:47 |
с нетерпением жду советов | Римма | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 2 | 06.02.2008 09:43 |