KPOKODIL
В разработке
offline
Опыт:
10,262Активность: |
Строковый калькулятор на С
Начал недавно в инсте изучать С и нас попросили сделать строковый калькулятор, который выполнял бы простейшие арифм. операции (+-/*) и учитывал бы расположение скобок.
Нашел в инете программу, реализованную через стеки. Можете плз обьяснить поподробней принцип работы стека. » Код Код:
И еще компилятор ругается на строку: if((PTR=malloc(sizeof(struct st)))==NULL) |
27.11.2010, 06:58 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
spellwerk
offline
Опыт:
4,869Активность: |
Цитата:
компилировал с помощью MinGW, ни на что не ругался. в принципе ты можешь удалить эту строку, она проверяет наличие доступной памяти стек работает по принципу первый вошел последний вышел. помещая значения в стек, ты будешь извлекать их в обратном порядке. Отредактировано Spy_, 27.11.2010 в 11:32. |
|
27.11.2010, 11:22 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
ScorpioT1000
Работаем
offline
Опыт: отключен
|
стек работает как колода карт - кладешь сверху, берешь сверху.
"чтобы взять вторую сверху, нужно снять верхнюю"
ты как-то смутно описал это ) |
27.11.2010, 12:38 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
lentinant
Скучно
offline
Опыт:
42,216Активность: |
Строковый калькулятор - это типа с синтаксическим анализатором? Нас такое учили делать через бинарное дерево и рекурсию, правда, это было на Дэлфи, и я тогда делал вместо этого длинную арифметику (это типа был второй вариант), но алгоритм, если нужно, рассказать могу |
27.11.2010, 13:31 | #4
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|