//ex14_2.cpp
//ðåàëèçóåò î÷åðåäü êàê øàáëîí
#include <iostream>
using namespace std;
const int MAX =3;
///////////////////////////////////////////////////////////
template <class Type>
class Queue
    {
    private:
      Type qu [MAX];     //ìàññèâ ïðîèçâîëüíîãî òèïà
      int head;          //èíäåêñ íà÷àëà î÷åðåäè (îòñþäà — óäàëåíèå ýëåìåíòîâ)
      int tail;          //èíäåêñ õâîñòà î÷åðåäè (ñþäà âñòàâëÿòü
                         //íîâûå ýëåìåíòû)
    public:
      Queue()            //êîíñòðóêòîð
        {head =-1;tail =-1;}
      void put(Type var) //âñòàâêà ýëåìåíòà â õâîñò
        {
        qu [++tail] ==var;
        if(tail >=MAX-1)//çàöèêëèòü õâîñò
          tail =-1;
        }
      Type get()         //óäàëåíèå ýëåìåíòà èç íà÷àëà
        {
        Type temp =qu [++head];//ñîõðàíåíèå ýëåìåíòà
        if(head >=MAX-1)       //çàöèêëèòü íà÷àëî
          head =-1;
          return temp;         //âåðíóòü âðåìåííîå
                               //çíà÷åíèå
        }
      };
///////////////////////////////////////////////////////////
int main()
    {
    Queue<float>q1;      //q1 – îáúåêò êëàññà Queue<float>
    q1.put(1111.1F);     //çàíåñòè 3
    q1.put(2222.2F);
    q1.put(3333.3F);
    cout <<"1:" <<q1.get()<<endl; //ïîëó÷èòü 2
    cout <<"2:" <<q1.get()<<endl;
    q1.put(4444.4F);              //çàíåñòè 2
    q1.put(5555.5F);
    cout <<"3:" <<q1.get()<<endl; //ïîëó÷èòü 1
    q1.put(6666.6F);              //çàíåñòè 1
    cout <<"4:" <<q1.get()<<endl; //ïîëó÷èòü 3
    cout <<"5:" <<q1.get()<<endl;
    cout <<"6:" <<q1.get()<<endl;
    Queue<long>q2;     //q2 – îáúåêò êëàññà Queue<long>
    q2.put(123123123L);//çàíåñòè 3 (long), ïîëó÷èòü 2
    q2.put(234234234L);
    q2.put(345345345L);
    cout <<"1:" <<q2.get()<<endl;
    cout <<"2:" <<q2.get()<<endl;
    cout <<"3:" <<q2.get()<<endl;
    return 0;
    }