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

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

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

Съедобный фрукт

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

Автомобиль: 0

Здание: 1

Книга: 2

Яблоко: 3

Класс Stack

Стек представляет собой список, добавление и удаление элементов к которому осуществляется по принципу "последним пришел — первым обслужен" (last-in, first-out — LIFO).

Стек — это динамическая коллекция, которая при необходимости увеличивается, чтобы принять для хранения новые элементы.

Стек реализует интерфейсы:

• ICollection,

• IEnumerable,

• ICloneable.

Методы, определенные в классе Stack

// Демонстрация использования класса Stack.

using System;

using System. Collections;

Class StackDemo

{

Public static void Main()

{

int a;

Stack st = new Stack();

st.Push(22);

st.Push(65);

st.Push(91);

foreach (int i in st) Console.Write(i + " ");

Console.WriteLine();

Try

{

a = (int)st.Pop(); Console.WriteLine(a);

a = (int)st.Pop(); Console.WriteLine(a);

a = (int)st.Pop(); Console.WriteLine(a);

a = (int)st.Pop(); Console.WriteLine(a);

}

Catch (InvalidOperationException)

{

Console.WriteLine("Стек пуст.");

}

}

}

Хранение битов с помощью класса BitArray

Класс BitArray предназначен для поддержки коллекции битов. Поскольку его на­значение состоит в хранении битов, а не объектов, то и его возможности отличаются от возможностей других коллекций. Тем не менее, класс BitArray поддерживает базо­вый набор средств коллекции посредством реализации интерфейсов iCollection, lEnumerable и ICloneable.

С помощью этого конструктора можно создать BitArray-коллекцию заданного размера:

Public BitArray (int size)

Здесь параметр size задает количество битов в коллекции, причем все они ини­циализируются значением false.

public BitArray (bool[] bits)

В этом случае каждый элемент массива bits становится битом BitArray-коллекции. При этом каждый бит в коллекции соответствует элементу массива bits. Более того, порядок элементов массива bits аналогичен порядку битов в коллекции.

BitArray-коллекцию можно также создать из массива байтов. Для этого исполь­зуйте следующий конструктор:

public BitArray (byte[] bits)

Здесь битами коллекции становится набор битов, содержащийся в массиве bits, причем элемент bits[0] определяет первые восемь битов, элемент bits[1] — вторые восемь битов и т.д.