Добавил:
FluffyUnicorn
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Структуры данных примеры / Дерево / tree_N_ptr / queue
.cppclass 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