9. Побудувати параметризований клас черги.

template <class Qtype> class queue {

Qtype *q;int sloc, rloc;int length;

public: queue (int size); ~queue() { delete [] q; }void add ( Qtype x); Qtype pop (); };

//конструктор template <class Qtype> queue<Qtype>::queue( int size )

{ size++; q = new Qtype[size]; if (!q) {cout << "Невозможно создать очередь.\n";exit(1); }

length = size; sloc = rloc = 0; }

//добавление элемента template <class Qtype> void queue<Qtype>::add(Qtype i)

{ if ( sloc+1==length ) {cout << "Очередь заполнена";return; }sloc++;q[sloc] = i; }

// извлечение элемента template <class Qtype> Qtype queue<Qtype>::pop()

{ if ( rloc == sloc ){ cout << "Очередь пуста.\n";return 0; }rloc++;return q[rloc]; }