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

В классеStackопределяется ряд собственных методов, помимо тех, что уже объявлены в интерфейсах, которые в нем реализуются, а также в интерфейсеICollection.Некоторые из наиболее часто используемых методов этого класса перечислены в табл. 25.20. Как и в классеStack,эти методы обычно применяются следующим образом.Длятого чтобы поместить объект на вершине стека, вызывается методPush. А для того чтобы извлечь и удалить объект из вершины стека, вызывается методPop . Если же объект требуется только извлечь, но не удалить из вершины стека, то вызывается методРеек. А если вызвать методPop илиРеек, когда вызывающий стек пуст, то сгенерируется исключениеInvalidOperationException.

Таблица 25.20. Методы, определенные в классе Stack

Метод

Описание

public

T Peek

Возвращает элемент, находящийся на вершине стека, но не удаляет его

public

T Pop

Возвращает элемент, находящийся на вершине стека, удаляя его в процессе работы

public

void Push(Titem)

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

public

T[] ToArrayO

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

public

void TrimExcessO

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

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

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

using System.Collections.Generic;

class GenStackDemo { static void Main {

Stack st = new Stack;

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

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

Console.Write(str + " ");

}

Console.WriteLine ;    '

}

}

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

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

Класс Queue

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

public Queue

public Queue(intcapacity)

public Queue(IEnumerablecollection)