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

#ifndef __MULTLIST_H
#define __MULTLIST_H

#include "dataroot.h"
#include "multroot.h"

class TMultiListStack : public TMultiRoot {
  protected:
    int NextLink[MemLimit];         // индекс следующего звена
    int StackInd[StackNum];        // индекс вершин стеков
    int FirstFreeLink;             // индекс первого свободного звена
  public:
    TMultiListStack ();
    int  IsEmpty ( int ns ) const; // контроль пустоты СД
    int  IsFull  ( int ns ) const; // контроль переполнения СД
    virtual void  Put ( int ns, const TData &Val ); // положить в стек
    virtual TData Get ( int ns );  // взять из стека с удалением
// служебные методы
    virtual void Print();                // печать значений стеков
    virtual int  IsValid() { return 0; } // тестирование структуры
};
#endif