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

#ifndef __DATLIST_H
#define __DATLIST_H

#define DataEmpty  -101  // СД пуста
#define DataFull   -102  // СД переполнена
#define DataNoMem  -103  // нет памяти

#include "datacom.h"
#include "datlink.h"

class TListStack : public TDataCom {
  protected: 
    PTDatLink pFirst; // указатель на первое звено списка
  public:
    TListStack () { pFirst = NULL; }
    int IsFull  (void) const;        // контроль переполнения СД
    int IsEmpty (void) const;        // контроль переполнения СД
    virtual void Put ( TData Val );  // добавить значение в стек
    virtual TData Get(void);         // извлечь значение из стека
    // служебные методы
    virtual void Print();                    // печать значений
//   virtual void Paint(int y,int x1,int x2) {} // показать рисунок структуры
//    virtual int  IsValid()       { return 0; } // тестирование структуры
//    virtual void CopyToQueue(TQueue *pQ)    {} // копировать в очередь
};
#endif