Реализация очереди, поиски теории - 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;
    }