Стэк

[КсенияСергеевна]

PHP код:

#include "stdafx.h"
#include <iostream>
using namespace std;
 
class Stack
{
    private:
        struct st
        { st *stack;
        int top;};
        st *last;

    public:
        Stack(int n) 
        { last = new st;
        last->top=n;
        last->stack=NULL;
        }
 
        void operator >(int data) 
        { st *pv = new st;
        pv->top=data;
        pv->stack=last;
        last=pv;}

        void operator <(int data) 
        {cout<<last->top<<endl; 
        st *pv=last;
        last=last->stack;
        delete pv;}

        void operator>>(int data) 
        {int w;
            for(int i=0;i<data;i++)
        {cout<<"vvedite "<<i+1<<" element"<<endl;
        cin>>w;
        st *pv = new st;
        pv->top=w;
        pv->stack=last;
        last=pv;};
        }

        void operator << (int data)
        {while(last!=NULL)
        cout<<last->top<<endl; 
        st *pv=last;
        last=last->stack;
        delete pv;}
};


 int main()
{Stack R(5);
R.operator > (8);
R.operator >>(3);
R.operator <(0);
R.operator <<(0);

  system("pause");
    return 0;
} 


Это код программы!
Программа звучит так:"создать класс ,описывающий стек. Чтобы в стек можно было добавлять элементы и удалять их,для этого использовать перегруженные операторы (>,>>,<,<<)."
в программе одна ошибка в реализации перегрузки оператора <<(создается зацикливание),остальное работает,помогите исправить!

[ROD]

while(last!=NULL) 
        cout<<last->top<<endl;  
        st *pv=last; 
        last=last->stack; 
        delete pv;

"Телом" цикла (или условного оператора) является строка(одна единственная), следующая за оным, либо строки в фигурных скобках следующие за оным.

Соответственно ваш код выполняет строку

cout<<last->top<<endl;

До тех пор, пока
last!=NULL, что будет вечно, т.к. строки

st *pv=last; 
last=last->stack; 
delete pv;

Не входят в данный цикл


Правильный вариант:

void operator << (int data) 
        {
                while(last!=NULL) 
                {
                        cout<<last->top<<endl;  
                        st *pv=last; 
                        last=last->stack; 
                        delete pv;
                }
        }

[КсенияСергеевна]

спасибо,сама не сообразила!)))

а чтобы стек через массив описать,нужно создать массив,ввести его с клавы,а потом вывести в обратном порядке????????

[ROD]

Да. Создать массив, записать в него элементы, и вывести их, начиная с конца (Первый пришел - последний ушел, или последний пришел - первый ушел).

Хотя массив тут не очень удобен (под массив выделяется некоторое фиксированное кол-во памяти, мы не можем "сжать" или "растянуть" уже созданный массив, по этому структуры тут будут удобнее.)

[КсенияСергеевна]

спасибо)))