Вычисление постфиксного выр-я на С++

[Go6a]

Скопировал из книги Бьярна Страустропа вот этот исходник, проверял несколько раз - вроде все правильно, но в качестве значения постфиксного выражения программа упрямо выдает ноль. Пмогите разобраться, почему? И объясните, пожалуйста,что делают операторы в строках 39, 40, 41

#include <iostream.h>                                                         
#include <conio.h>                                                            
struct Node                                                                   
   {                                                                          
   int d;                                                                     
   Node *p;                                                                   
   };                                                                         
void push (Node **top, int d);                                                
int pop (Node **top);                                                         
                                                                              
void push (Node **top, int d)                                                 
   {                                                                          
   Node *pv = new Node;                                                       
   pv -> d = d;                                                               
   pv -> p = (*top);                                                          
   *top = pv;                                                                 
   }                                                                          
                                                                              
int pop (Node **top)                                                          
   {                                                                          
   int temp = (*top) -> d;                                                    
   Node *pv = (*top);                                                         
   *top = (*top) -> p;                                                        
   delete pv;                                                                 
   return temp; 
   }  
                                                                              
int main() 
   {                                                                          
   char v[24] = "25 10 7 3 * + 1 1 + * + ";                                   
   clrscr();                                                                  
   Node *top = 0;                                                             
                                                                              
   for (int i = 0; i <= 23; i++)                                              
      {                                                                       
      if (v[i] == '+') push (&top, pop (&top) + pop (&top));                  
      if (v[i] == '*') push (&top, pop (&top) * pop (&top));                  
      if ((v[i] >= '0') && (v[i] <= 9)) push (&top, 0);                       
      while ((v[i] >= '0') && (v[i] <= '9'))                                  
         push (&top, 10 * pop (&top) + (v[i++] - '0'));                       
      }                                                                       
   cout << pop (&top);                                                        
   return 0;                                                                  
   }

[B_N]

Сообщение от Go6a

Скопировал из книги Бьярна Страустропа вот этот исходник, проверял несколько раз - вроде все правильно, но в качестве значения постфиксного выражения программа упрямо выдает ноль. Пмогите разобраться, почему? И объясните, пожалуйста,что делают операторы в строках 39, 40, 41

Долго пытался понять, что Вы хотите сказать, но так и не осилил. К тому же в листинге встречаются ошибки, включая неверное указание размера массива v, а при выполнении начинаются обращения по NULL-пойнтерам. Что Вы имеете в виду?

[Go6a]

вот ссылка http://mf.grsu.by/Kafedry/kaf001/aca...ec_012?dwnld=1
4.2 Пример:вычисление постфиксного выражения

[B_N]

Сообщение от Go6a

вот ссылка http://mf.grsu.by/Kafedry/kaf001/aca...ec_012?dwnld=1
4.2 Пример:вычисление постфиксного выражения

Тот вариант работает. Даёт в результате 87.

[Go6a]

Буду проверять дальше,
объясните, пожалуйста, что делают операторы:
if ((v[i]>='0') && (v[i]<='9')) push(&top,0);
while ((v[i]>='0')&&(v[i]<='9')) push(&top,10*pop(&top)+(v[i++]-'0'))

[B_N]

Сообщение от Go6a

Буду проверять дальше,
объясните, пожалуйста, что делают операторы:
if ((v[i]>='0') && (v[i]<='9')) push(&top,0);
while ((v[i]>='0')&&(v[i]<='9')) push(&top,10*pop(&top)+(v[i++]-'0'))

Go6a, простите, не совсем понял. Я здесь вижу только "больше или равно", "меньше или равно", конъюнкцию - логическое И, сложение, умножение и постинкремент.... Ну ещё взятие адреса... О чём Вы?

[Go6a]

Для чего нужны эти операторы в указанном выше исходнике программы по вычислению постфиксного выражения?
if ((v[i]>='0') && (v[i]<='9')) push(&top,0);
while ((v[i]>='0')&&(v[i]<='9')) push(&top,10*pop(&top)+(v[i++]-'0'));
Можете объяснить, что они делают и для чего нужны конкретно в этой программе?

[B_N]

Сообщение от Go6a

Для чего нужны эти операторы в указанном выше исходнике программы по вычислению постфиксного выражения?

Это просто такой своеобразный перевод строки в число. В стэк поразрядно заталкиваются цифры из строки, превращаемые в число (цифра - '0' даёт число, которое ей соотвтствует).

[Go6a]

Вобщем, я весь запутался.
push(&top,0) /* заталкивает в стек переменную типа Node, поле данных которой равно нулю*/
10*pop(&top)/*затем функция pop выталкивает этот ноль, который умножается на 10,*/
(v[i++]-'0'));/*и зачем из следующего элемента массива вычитать ноль? от вычитания ноля ничего ж не меняется*/

[B_N]

Сообщение от Go6a

Вобщем, я весь запутался.
push(&top,0) /* заталкивает в стек переменную типа Node, поле данных которой равно нулю*/

Это только при встрече нового числа - в стэке резервируется "пустое" место, естественно, это 0.

Сообщение от Go6a

10*pop(&top)/*затем функция pop выталкивает этот ноль, который умножается на 10,*/

Умножается на 10 уже вовсе не 0, а число, которое там постепенно образуется в цикле - оно сдвигается на один десятичный разряд влево по мере прохождения строки с записью числа.

Сообщение от Go6a

(v[i++]-'0'));/*и зачем из следующего элемента массива вычитать ноль? от вычитания ноля ничего ж не меняется*/

Не ноль, а символ '0'! '9'-'0' = 9 - обратите внимание на апострофы!