Re[13]: Сортировка Мат. Выражения.
От: _DAle_ Беларусь  
Дата: 16.05.05 11:33
Оценка: 3 (1)
Здравствуйте, frёёm, Вы писали:

ёё>Меня вот ешё скобки волнуют...

ёё>скобки расматриваються как оператор ???
ёё>Или рекурсивно в саму себя подаються ???

Можно скобки рассматривать как операторы, приписав им минимальные приоритеты. Открывающей скобке приписываешь приоритет 0, закрывающей 1 (например), остальные приоритеты должны быть больше. Все остальное оставляешь как есть, только открывающая скобка просто добавляется в стек без "раскручивания стека", закрывающая скобка в стек операторов не добавляется, но производится доставание из стека всех операторов до соответствующей открывающей скобки, а сама открывающая затем достается из стека. То есть:
5+(3-2)


5 {5}     {}
+ {5}     {+}
( {5}     {+,(}
3 {5,3}   {+,(}
- {5,3}   {+,(,-}
2 {5,3,2} {+,(,-}
) {5,1}   {+,(}
  {5,1}   {+}
  {6}     {}
Re: Сортировка Мат. Выражения.
От: frёёm Россия  
Дата: 20.05.05 14:48
Оценка:
Большое спасибо всем господа...всё зделал со всем разобралься
Ни что в жизни ни даёться так просто как... хотелось бы...
Re[2]: Сортировка Мат. Выражения.
От: frёёm Россия  
Дата: 20.05.05 14:53
Оценка:
Кстати полный алгоритм Дейкстры лежит тут http://algolist.manual.ru/maths/misc/revpn.php.
Ни что в жизни ни даёться так просто как... хотелось бы...
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.