Форум программистов [Powered by Invision Power Board]

Код


#include <iostream.h>
 
struct Node {   //структура Node – это список
 int d;         //элемент списка
 Node *p;       //указатель на следующий элемент списка (стека)
 };
 
void push(Node **top, int d);  //функция будет помещать элемент в стек
                               // top – указатель на вершину стека
pop(Node **top);               //функция будет извлекать элемент их стека
                               //вершина которого - top
 
void push(Node **top, int d)   
{ Node *pv = new Node;        //объявляем новую динамическую переменную типа Node
  pv->d=d;                    //записываем  значение, которое помещается в стек
  pv->p=*top;                 //связываем новый элемент стека с предыдущим
  *top=pv;                    //новый элемент стека становится его вершиной
}
 
int pop(Node **top)        
{ int temp=(*top)->d;    //извлекаем в переменную temp значение в вершине стека
  Node *pv=*top;         //запоминаем указатель на вершину стека, чтобы затем 
                         //освободить выделенную под него память   
  *top=(*top)->p;        //вершиной становится предшествующий top элемент
  delete pv;             //освобождаем память, тем самым удалили вершину
  return temp;           //возвращаем значение, которое было в вершине
}
 
 
int main()
{
 char v[24]="25 10 7 3 * + 1 1 + * +";
 clrscr();
 Node *top=0;
 int a,b;
 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;
}