// ННГУ, ВМК, Курс "Методы программирования-2", С++, ООП
//
// tstack.h - Copyright (c) Гергель В.П. 10.10.2001
//
// Динамические структуры данных - простая реализация стека

#ifndef __TSTACK_H
#define __TSTACK_H

#define MemSize   25  // размер памяти для стека

class TStack {
  protected:  // поля
    int Mem[MemSize];   // память для СД
    int Top;            // индекс последнего занятого в Mem
  public:
    TStack () { Top = -1; }
    int IsEmpty ( void ) const  { Top == -1;         } // контроль пустоты
    int IsFull  ( void ) const  { Top == MemSize-1;  } // контроль переполнения
    void  Put ( const int Val ) { Mem[++Top] = Val;  } // добавить значение
    TData Get ( void )          { return Mem[Top--]; } // извлечь значение
};
#endif