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

Использование стека - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.68
Velimira
Сообщений: n/a
25.08.2008, 23:01     Использование стека #1
Очереди, стеки
В текстовом файле записано без ошибок логическое выражение следующего вида: <лог.выр.>::=true | false | !<лог.выр.> | <лог.выр.>&&<лог.выр.> | <лог.выр.>||<лог.выр.>. Используя стек, вычислить значение этого выражения с учетом приоритета операций.

вот-такое вот снова непонятное задание - каким образом вообще используется стек???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.08.2008, 23:01     Использование стека
Посмотрите здесь:

C++ Работа с двумерными числовыми массивами. Использование указателей. Использование функций пользователя.
C++ Использование стека в преобразовании
C++ Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести эталонный символ.
C++ Использование стека
C/C++ Использование функций, использование break C++
Использование строк.Использование структур C++
C++ Использование стека. Дана строка символов. Проверьте правильность расстановки в ней круглых скобок.
Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) C++
Удалить элемент из стека по условию и добавить элемент в начало стека C++
Использование стека для печати строки в обратной последовательности C++
Пример использование стека на основе массива и на основе двунаправленного списка C++
C++ Реализация и использование стека

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
st0p2sin
 Аватар для st0p2sin
1 / 1 / 0
Регистрация: 20.08.2008
Сообщений: 8
26.08.2008, 10:39     Использование стека #2
Представляй стек как стакан, в который "падают" элементы. Отличие стека от очереди в том,что стек работает по принципу LIFO - last in first out, в то время как FIFO - принцип работы очереди.
Считываешь данные из файла в стек, а затем реализовываешь Обратную Польскую Нотацию - для определения приоритета операций.
Vourhey
Почетный модератор
6470 / 2245 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
26.08.2008, 12:50     Использование стека #3
Можно и шаблон из stl использовать, если вручную влом писать.
Yandex
Объявления
26.08.2008, 12:50     Использование стека
Ответ Создать тему
Опции темы

Текущее время: 02:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru