Скачиваний:
16
Добавлен:
18.03.2018
Размер:
965 б
Скачать
class Queue
{
   struct element
   {
      DataType data;
      element * next;
   } *front, *rear; //индексы головы и хвоста
 public:
   Queue () {front=rear=0;}
int Empty(void)
{
   return front==0;
}

int Full(void)
{
   element *temp = new element;
   if (temp==0) return 1;
   delete temp;
   return 0;
}

DataType Front (void)
{
   return front->data;
}

int EnQueue (DataType x)
{
   if (Full()) return 0;
   element * temp = new element;
   temp->data = x;
   temp->next = 0;
   if (front==0)
      front = rear = temp;
   else
   {
      rear->next = temp;
      rear = rear->next;
   }
   return 1;
}

DataType DeQueue (void)
{
   DataType temp = front->data;
   element * tmp = front;
   front = front->next;
   delete tmp;
   return temp;
}

~Queue ()
{
   element * temp = front;
   while (front)
   {
         temp = front;
         front = front->next;
         delete temp;
   }
}
};

Соседние файлы в папке tree_N_ptr