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

    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(int capacity)

public Queue(IEnumerable collection)

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

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

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

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

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

public void Enqueue (Тitem) -  Добавляет элемент item в конец очереди

public T Реек() - Возвращает элемент из начала вызывающей очере_ди, но не удаляет его

public virtual Т[] ToArray() - Возвращает массив, который содержит копии элементов из вызывающей очереди

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

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

// Продемонстрировать применение класса Queue.

using System;

using System.Collections.Generic;

class GenQueueDemo {

  static void Main() {

    Queue q = new Queue();

    q.Enqueue(98.6);

    q.Enqueue(212.0);

    q.Enqueue(32.0);

    q.Enqueue(3.1416);

    double sum = 0.0;

    Console.Write("Очередь содержит: ");

    while(q.Count > 0) {

      double val = q.Dequeue();

      Console.Write(val + " ");

      sum += val;.

    }

    Console.WriteLine("\nИтоговая сумма равна " +• sum);

  }

}

Вот к какому результату приводит выполнение этой программы.

Очередь содержит: 98.6 212 32 3.1416

Итоговая сумма равна 345.7416

Класс HashSet