Алгоритмы и структуры данных на С++. Аксёнова Е.А - 42 стр.

UptoLike

42 Глава 3. Классы
public:
stack(int size); // конструктор
~stack() {delete x;} // деструктор
void push(telem y);
telem pop();
int empty()
{
if(top==0) return 1;
else return 0;
}
};
// Конструктор
template<class telem> stack<telem>::stack(int size)
{
x = new telem [size];
if(!x)
{
cout << "Невозможно создать стек \n"; exit (1);
}
n = size; // количество элементов в стеке
top = 0; // пустой стек
}
// Функция включения элемента в стек
template<class telem>void stack<telem>::push(telem y)
{
if(top==n)
{
cout << "Стек заполнен \n "; return;
}
x[top]=y; // включение элемента
top++;
}
// Функция исключения элемента из стека
template<class telem>telem stack<telem>::pop()
{
42                                             Глава 3. Классы



     public:
       stack(int size);       // конструктор
      ~stack() {delete x;} // деструктор
       void push(telem y);
       telem pop();
       int empty()
           {
              if(top==0) return 1;
              else return 0;
           }
};

// Конструктор
template stack::stack(int size)
{
   x = new telem [size];
   if(!x)
     {
       cout << "Невозможно создать стек \n"; exit (1);
     }
   n = size;           // количество элементов в стеке
   top = 0;            // пустой стек
}

// Функция включения элемента в стек
templatevoid stack::push(telem y)
{
   if(top==n)
     {
       cout << "Стек заполнен \n "; return;
     }
   x[top]=y; // включение элемента
   top++;
}

// Функция исключения элемента из стека
templatetelem stack::pop()
 {