#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
template <class QType>
class Queue {
    QType *a; //динамический массив типа QType
    int length; //длина
public:
    Queue();
    ~Queue();
    void push(QType number);
    QType pop();
    void show() const;
};
 
//конструктор

#include <iostream>
 
using std::cout;
using std::endl;
using std::cin;
 
template<class SType> class Stack {
    SType *a; //динамический массив типа SType
    int length; //длина массива
public:
    Stack();
    ~Stack();
    void push(SType s);
    SType pop();
    void show() const;
};
 
//Конструктор