C# 4.0 полное руководство - 2011

(T item)

Помещает элемент i tern в стек

public

T[] ToArrayO

Возвращает массив, содержащий копии элементов вызывающего стека

public

void TrimExcessO

Сокращает избыточную емкость вызывающей коллекции в виде стека

В приведенном ниже примере программы демонстрируется применение класса Stack<T>.

// Продемонстрировать применение класса Stack<T>. using System;

using System.Collections.Generic;

class GenStackDemo { static void Main() {

Stack<string> st = new Stack<string>();

st.Push('один'); st.Push('два'); st.Push('три'); st.Push('четыре'); st.Push ('пять');

while(st.Count > 0) { string str = st.Pop();

Console.Write(str + ' ');

}

Console.WriteLine ();    '

}

}

При выполнении этой программы получается следующий результат.

пять четыре три два один

Класс Queue<T>

Класс Queue<T> является обобщенным эквивалентом класса необобщенной коллекции Queue. В нем поддерживается очередь в виде списка, действующего по принципу 'первым пришел — первым обслужен'. В этом классе реализуются интерфейсы ICollection, IEnumerable и IEnumerable<T>. Кроме того, в классе Queue<T> непосредственно реализуются методы Clear (), Contains () и CopyTo (), определенные в интерфейсе ICollection<T>. А методы Add () и Remove () в этом классе не поддерживаются, как, впрочем, и свойство IsReadOnly. Коллекция класса Queue<T> имеет динамический характер, расширяясь по мере необходимости, чтобы вместить все элементы, которые должны храниться в ней. В классе Queue<T> определяются следующие конструкторы.

public Queue()

public Queue(int capacity)

public Queue(IEnumerable<T> collection)

В первой форме конструктора создается пустая очередь с выбираемой по умолчанию первоначальной емкостью, а во второй форме — пустая очередь, первоначальный размер которой определяет параметр capaci ty. И в третьей форме создается очередь, содержащая элементы коллекции, определяемой параметром collection. Ее первоначальная емкость равна количеству указанных элементов.

В классе Queue<T> определяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются, а также в интерфейсе ICollection<T>. Некоторые из наиболее часто используемых методов этого класса перечислены в табл. 25.21. Как и в классе Queue, эти методы обычно применяются следующим образом. Для того чтобы поместить объект в очередь, вызывается метод Enqueue (). Если требуется извлечь и удалить первый объект из начала очереди, то вызывается метод Dequeue (). Если же требуется извлечь, но йе удалять следующий объект из очереди, то вызывается метод Реек (). А если методы Dequeue () и Реек () вызываются, когда очередь пуста, то генерируется исключение InvalidOperationException.

Таблица 25.21. Методы, определенные в классе Queue<T>

Метод    Описание

public    т Dequeue ()    Возвращает объект из начала вызывающей    очереди.

Возвращаемый объект удаляется из очереди public    void Enqueue (Т item) Добавляет элемент i tern в конец очереди

public    т Реек ()    Возвращает элемент из начала вызывающей очере-

_ди, но не удаляет его_

Метод

Описание

public virtual Т[] ToArray()

public void TrimExcess()

Возвращает массив, который содержит копии элементов из вызывающей очереди Сокращает избыточную емкость вызывающей коллекции в виде очереди

В приведенном ниже примере демонстрируется применение класса Queue<T>.