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

}

Метод IsFull()возвращает логическое значение true, если стек заполнен, а иначе — логическое значение false. Метод IsEmpty()возвращает логическое значение true, если стек пуст, а иначе — логическое значение false. Для получения общей емкости стека (т.е. общего числа элементов, которые могут в нем храниться) достаточно вызвать метод Capacity(),а для получения количества элементов, хранящихся в настоящий момент в стеке, — метод GetNum().Польза этих методов состоит в том, что для получения информации, которую они предоставляют, требуется доступ к закрытой переменной tos. Кроме того, они служат наглядными примерами организации безопасного доступа к закрытым членам класса с помощью открытых методов.

Конкретное применение класса Stackдля реализации стека демонстрируется в приведенной ниже программе.

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

using System;

// Класс для хранения символов в стеке.

class Stack {

// Эти члены класса являются закрытыми,

char[] stck; // массив, содержащий стек

int tos; // индекс вершины стека

// Построить пустой класс Stack для реализации стека заданного размера,

public Stack(int size) {

stck = new char[size]; // распределить память для стека

tos = 0;

}

// Поместить символы в стек,

public void Push(char ch) {

if(tos==stck.Length) {

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;

}

}

class StackDemo {

static void Main() {

Stack stk1 = new Stack(10);

Stack stk2 = new Stack(10);

Stack stk3 = new Stack(10);

char ch;

int i;

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

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

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

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

if(stk1.IsFull())

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

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

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

while( !stk1.IsEmpty()) {

ch = stk1.Pop();

Console.Write(ch);

}

Console.WriteLine();

if(stk1.IsEmpty())

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

// Поместить дополнительные символы в стек stk1.

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

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

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

// А теперь извлечь элементы из стека stk1 и поместить их в стек stk2.

// В итоге элементы сохраняются в стеке stk2 в обратном порядке.

Console.WriteLine("А теперь извлечь символы из стека stk1\n" +

"и поместить их в стек stk2.");

while( !stk1.IsEmpty()) {

ch = stk1.Pop();

stk2.Push(ch);

}

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

while( !stk2.IsEmpty() ) {

ch = stk2.Pop();

Console.Write(ch);

}

Console.WriteLine("\n");

// Поместить 5 символов в стек.

Console.WriteLine("Поместить 5 символов в стек stk3.");

for(i=0; i < 5; i++)

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