Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > помогите с программой на С


Автор: Antila 6.5.2009, 17:42
Есть задача, необходимо написать на С:

На стандартный ввод программы поступает логическое выражение, состоящее из констант T (true) и F (false), а так же знаков конъюнкции (&) и дизъюнкции (|). Вычислить значение этого выражения.

Например: (T&T)|(F&T) -> T.

Помогите пожалуйста с решением или хотя бы в каком направлении думать? =) может там со стеком работать надо или как-то полегче?

Автор: J0ker 6.5.2009, 17:59
http://scriptasylum.com/tutorials/infix_postfix/algorithms/infix-postfix/index.htm
http://penguin.ewu.edu/cscd300/Topic/Stack/WikiExtract.html
http://en.wikipedia.org/wiki/Shunting_yard_algorithm

Автор: Antila 6.5.2009, 20:28
Спасибо J0ker, алгоритм теперь понятен, а простого примера работы со стеком на С случайно нету?

Автор: zim22 6.5.2009, 20:41
Цитата(Antila @  6.5.2009,  20:28 Найти цитируемый пост)
 а простого примера работы со стеком на С случайно нету?

http://lmgtfy.com/?q=stack+c

Автор: J0ker 6.5.2009, 23:06
Antila, если вы учитесь - то учитесь - не надо передирать готовые решения - у вас есть алгоритм, пошевелите немного мозгами, а то так и отупеть не долго

Автор: Antila 7.5.2009, 00:47
Цитата(J0ker @ 6.5.2009,  23:06)
Antila, если вы учитесь - то учитесь - не надо передирать готовые решения - у вас есть алгоритм, пошевелите немного мозгами, а то так и отупеть не долго

Спасиб за совет, пошевелю мозгами!
Был вопрос про простейшую работу со стеком, как организовать стек, в качестве синтаксиса(его операции push и pop - надо ли их реализовывать или они встроенные). а о готовом решении никто и не заикался!!!

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)