Страница 103 из 502

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

Шилдт Герберт

Console.WriteLine(" - Стек заполнен.");

return;

}

stck[tos] = ch;

tos++;

}

// Извлечь символ из стека,

public char Pop() {

if(tos==0) {

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

return (char) 0;

}

tos--;

return stck[tos];

}

// Возвратить значение true, если стек заполнен,

public bool IsFull() {

return tos==stck.Length;

}

// Возвратить значение true, если стек пуст,

public bool IsEmpty() {

return tos==0;

}

// Возвратить общую емкость стека,

public int Capacity() {

return stck.Length;

}

// Возвратить количество объектов, находящихся в настоящий момент в стеке,

public int GetNum() {

return tos;

}

}

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

class StackDemo {

static void Main() {

Stack stk1 = new Stack(10);

char ch;

int i;

// Поместить ряд символов в стек stk1.

Console.WriteLine("Поместить символы А-J в стек stk1.");

for(i=0; !stk1.IsFull(); i++)

stk1.Push((char) ('A' + i));

// Создать копию стека stck1.

Stack stk2 = new Stack(stk1);

// Вывести содержимое стека stk1.

Console.Write("Содержимое стека stk1: ");

while ( !stk1.IsEmpty() ) {

ch = stk1.Pop();

Console.Write(ch);

}

Console.WriteLine();

Console.Write("Содержимое стека stk2: ");

while ( !stk2.IsEmpty() ) {

ch = stk2.Pop();

Console.Write(ch);

}

Console.WriteLine ("n");

}

}

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

Поместить символы А-J в стек stk1.

Содержимое стека stk1: JIHGFEDCBA

Содержимое стека stk2: JIHGFEDCBA

В классе StackDemo сначала конструируется первый стек (stk1), заполняемый символами. Затем этот стек используется, для конструирования второго стека (stk2). Это приводит к выполнению следующего конструктора класса Stack.

// Сконструировать объект класса Stack из существующего стека,

public Stack(Stack ob) {

// Распределить память для стека,

stck = new char[ob.stck.Length];

// Скопировать элементы в новый стек,

for (int i=0; i < ob.tos; i++)

stck[i] = ob.stck[i];

// Установить переменную tos для нового стека,

tos = ob.tos;

}

В этом конструкторе сначала распределяется достаточный объем памяти для массива, чтобы хранить в нем элементы стека, передаваемого в качестве аргумента ob. Затем содержимое массива, образующего стек ob, копируется в новый массив, после чего соответственно устанавливается переменная tos, содержащая индекс вершины стека. По завершении работы конструктора новый и исходный стеки существуют как отдельные, хотя и одинаковые объекты.