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

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

using System;

using System.Collections;

class SLDemo { static void Main() {

// Создать отсортированный список.

SortedList si = new SortedList();

// Добавить элементы в список.

si.Add("здание", "жилое помещение");

si.Add("автомашина", "транспортное средство");

si.Add("книга", "набор печатных слов");

si.Add("яблоко", "съедобный плод");

// Добавить элементы с помощью индексатора, si["трактор"] = "сельскохозяйственная машина";

// Получить коллекцию ключей.

ICollection с = si.Keys;

// Использовать ключи для получения значений.

Console.WriteLine("Содержимое списка по индексатору."); foreach(string str in с)

Console.WriteLine(str + ": " + si[str]);

Console.WriteLine();

// Отобразить список, используя целочисленные индексы.

Console.WriteLine("Содержимое списка по целочисленным индексам."); for(int i=0; i < si.Count; i++)

Console.WriteLine(si.GetBylndex(i)) ;

Console.WriteLine() ;

// Показать целочисленные индексы элементов списка.

Console.WriteLine("Целочисленные индексы элементов списка."); foreach(string str in с)

Console.WriteLine(str + ": " + si.IndexOfKey(str));

}

}

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

Содержимое списка по индексатору, автомашина: транспортное средство здание: жилое помещение книга: набор печатных слов трактор: сельскохозяйственная Машина яблоко: съедобный плод

Содержимое списка по целочисленным индексам.

транспортное средство

жилое помещение

набор печатных слов

сельскохозяйственная машина

съедобный плод

Целочисленные индексы элементов списка.

автомашина: О

здание: 1

книга: 2

трактор: 3

яблоко: 4

Класс Stack

Как должно быть известно большинству читателей, стек представляет собой список, действующий по принципу "первым пришел — последним обслужен". Этот принцип действия стека можно наглядно представить на примере горки тарелок, стоящих на столе. Первая тарелка, поставленная в эту горку, извлекается из нее последней. Стек относится к одним из самых важных структур данных в вычислительной технике. Он нередко применяется, среди прочего, в системном программном обеспечении, компиляторах, а также в программах отслеживания в обратном порядке на основе искусственного интеллекта

Класс коллекции, поддерживающий стек, носит название Stack. В нем реализуются интерфейсы ICollection, IEnumerable и ICloneable. Этот класс создает динамическую коллекцию, которая расширяется по мере потребности хранить в ней вводимые элементы. Всякий раз, когда требуется расширить такую коллекцию, ее емкость увеличивается вдвое.

В классе Stack определяются следующие конструкторы.

public Stack()

public Stack(int initialCapacity) public Stack(ICollection col)

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

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

Таблица 25.7. Наиболее часто используемые методы, определенные в классе Stack