Объектно-ориентированное программирование на C++. Андрианова А.А - 160 стр.

                               Андрианова А.А., Исмагилов Л.Н., Мухтарова Т.М.
      class Queue : private List
      {
           // количество элементов в очереди
           int count;
      public:
           // конструктор пустой очереди
           Queue();
           // метод добавления элемента в очередь
           void PushElement(int);
          // метод извлечения элемента из очереди
           int PopElement();
           // дружественная функция печати очереди
           friend ostream& operator<<(ostream&, Queue&);
      };

    Для добавления элемента в конец очереди необходимо знать
количество элементов в ней. Поэтому в класс Queue добавляется новое
структурное свойство count, которое следует проинициализировать в
конструкторе класса Queue:


      // конструктор пустой очереди
      Queue:: Queue()
      {
           count = 0;
      }



    Для добавления элемента в стек и очередь вызывается метод
базового класса AddList. В стеке добавление производится в первую
позицию, в очереди – в конец списка.

      // метод добавления элемента в стек
      void Stack::PushElement(int key)
      {
           // вставка элемента в начало списка
          AddList(key, 1);
      }

      // метод добавления элемента в очередь
      void Queue::PushElement(int key)
      {
           // добавление элемента в конец списка – номер позиции
           // добавления определяется количеством
          // элементов в очереди
          AddList(key, ++count);
      }

160