Реализация класса на базе класса Stack с возможностью !индексирования! - C++ - Ответ 9223352

#include "stdafx.h"
#include<iostream>
 
using namespace std;
 
//элемент списка/стека/очереди
struct node
{
    int d;
node *next;
node(int dt = 0)
{
    d = dt; next = 0;
}
};
//список
class list
{
public:
    node *head, *tail;
    //кострукторпоумолчанию
    list (node *headt = 0, node *tailt = 0)
    {
        head = headt;
        tail = tailt;
    }
 
    //Конструктор копии
    list(list&lt)
    {
        if (lt.head == 0)
        {
            head = tail = 0; return;
        }
        node *t, *ht;
        t = lt.head;
        ht = head = tail = new node(t->d);
        tail = tail->next;
        t = t->next;
        while (t)
        {
            tail->next = new node(t->d);
            tail = tail->next;
            t = t->next;
        }
    }
    //внесение нового элемента в список 
    void push(int dt)
    {
        node* t = new node();
        t->d = dt;
        t->next = NULL;
        if (head == 0)
            head = t;
        else
            tail->next = t;
        tail = t;
    }
 
    //считывание элемента списка
    bool pop(int&dt)
    {
        if (head == 0) return false;
        node *t;
        dt = head->d;
        t = head;
        head = head->next;
        delete t;
        return true;
    }
};
//стек
class stack:public list
{
public:
    node *top;
    //кострукторпоумолчанию
    stack() :list()
    {
        top = head;
    }
    //внесение нового элемента в стек
    void push(int dt)
    {
        top = new node(dt);
        top->next = head;
        head = top;
    }
    //считывание элемента стека
    bool pop(int&dt)
    {
        if (top == 0) return false;
        dt = top->d;
        head = head->next;
        delete top;
        top = head;
        return true;
    }
 
};
           //очередь
       class queue:public list
       {
       public:
           //кострукторпоумолчанию
           queue() :list() {};
           //внесение нового элемента в очередь
           void push(int dt)
           {
               list::push(dt);
           }
           //считывание элемента очереди
           bool pop(int&dt)
           {
               return list::pop(dt);
           }
       };
          
          
          
    };
 
 
                  int main()
                  {
                      setlocale(LC_ALL, "Russian");
                      //тестирование списка
                      list l;
                      for (int i = 1; i <= 5; i++)
                          l.push(i);
                      int d;
                      l.pop(d);
                      cout << d;
                      while (l.pop(d))
                          cout << ";" << d;
                      cout << endl;
 
                      //тестированиестека
                      stack s;
                      for (int i = 1; i <= 5; i++)
                          s.push(i);
                      while (s.pop(d))
                          cout << d << ";";
                      cout << endl;
 
                      //тестирование очереди
                      queue q;
                      for (int i = 1; i <= 5; i++)
                          q.push(i);
                      q.pop(d);
                      cout << d;
                      while (q.pop(d))
                          cout << ";" << d;
                      cout << endl;
                      system("pause");
                      return 0;
                  }