Реализация очереди, поиски теории - C#
Формулировка задачи:
Здравствуйте, получил задание :
1) Реализации очереди с помощью указателей.
2) Реализации очереди с помощью цикличного массива.
Если вы знаете где можно найти нормальную информацию или (еще лучше) реализацию этого задания на С# прошу сбросить ссылку.
Решение задачи: «Реализация очереди, поиски теории»
textual
Листинг программы
// деструктор очереди
template <typename item_type>
queue<item_type>::~queue()
{
while (head)
{
queue_item* next = head->next_item;
delete head;
head = next;
}
count = 0; head = 0; tail = 0;
}
// метод извлечения элемента из очереди
template <typename item_type>
item_type queue<item_type>::dequeue()
{
queue_item* item = head;
if (item)
{
head = item->next_item;
if (!head) tail = NULL;
count--;
return item->value;
}
return NULL;
}