#include <iostream>
#define N 11
using namespace std;

template <class Data>
class Queue
{
    int front, rear; //индексы головы и хвоста
    Data data[N]; //массив для хранения элементов
  public:
    Queue () {front=0; rear=N-1;}
    int Empty (void); //проверка на пустоту
    int Full (void); //проверка на полноту заполнения
    //DataType Front (void); //неразрушающее чтение элемента
    void EnQueue (Data x); //добавление элемента в очередь
    Data DeQueue (void); //извлечение элемента из очереди
};

template <class Data>
int Queue<Data>::Empty(void)
{
   return (rear+1)%N == front;
}

template <class Data>
int Queue<Data>::Full(void)
{
   return (rear+2)%N == front;
}

template <class Data>
void Queue <Data>::EnQueue (Data x)
{
   if (Full()) return ;
   rear = (rear+1)%N;
   data[rear] = x;
   return ;
}

template <class Data>
Data Queue<Data>::DeQueue (void)
{
   int temp = front;
   front = (front+1)%N;
   return data[temp];
}

int main()
{
    setlocale(LC_ALL, "Russian");
    Queue <char>ClaChar;
    Queue <double>ClaDouble;
    int i;
    double j;
   	for (i=65; i<76; i++)
		ClaChar.EnQueue (i);
    cout<<" Класс char: ";
    while (!ClaChar.Empty())
		cout<<ClaChar.DeQueue()<<" ";
    cout<<endl;

   	for (j=1.; j<6.; j+=0.5)
		ClaDouble.EnQueue (j);
    cout<<" Класс double: ";
    while (!ClaDouble.Empty())
		cout<<ClaDouble.DeQueue()<<" ";

    return 0;
}