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

#ifndef __DATSTACK_H
#define __DATSTACK_H

#include "dataroot.h"

#define StackID  101

class TStack : public TDataRoot {
  protected:
    int Hi;                              // индекс последнего элемента структуры
    virtual int GetNextIndex(int index); // получить следующий индекс
  public:
    TStack ( int Size=DefMemSize ): TDataRoot(Size) { Hi=-1; }
    virtual void  Put ( const TData &Val );  // положить в стек
    virtual TData Get ( void );              // взять из стека с удалением
  protected:
    // служебные методы
    virtual void Paint(int y,int x1,int x2); // показать рисунок структуры
    virtual int  IsValid();                  // тестирование структуры
    virtual void Print();                    // печать значений
    virtual void CopyToVector(TElem v[]);    // копировать в очередь
};
#endif