Курс лекций мдк 01. 02 «Прикладное программирование» пм 01 «Разработка программных модулей программного обеспечения для компьютерных систем»

private:

DataType stacklist[Stacksize];

int top; // индекс верхнего элемента в стеке

45


public:

//конструктор инициализирует вершину

Stack();

• 
  операции модификации стека void Push(DataType item); DataType Pop ();
  

void ClearStack();

• 
  доступ к элементу в вершине стека
  

DataType Peek();

• 
  методы проверки стека
  

bool StackEmpty(); // метод проверяет пуст ли массив bool StackFull(); // метод проверяет полон ли массив

};

Тема «Создание класса ‘очередь’»


Очередь (queue) – это структура данных, которая сохраняет элементы в массиве и обеспечивает доступ к данным только в двух концах массива. Элемент вставляется в конец списка, а удаляется из начала списка. Приложение использует очередь для хранения элементов в порядке их поступления.

Удалить	34	67	23	56
элемент
	Начало			Конец	Добавить
					элемент

Рис 13. Структура «очередь»

Элементы удаляются из очереди в том же порядке, в котором они сохраняются. Обслуживание клиентов в очереди и буферизация задач принтера в системе входных и выходных потоков принтера – это классические примеры очередей. Очередь содержит массив элементов и ссылку на начальную и конечную позиции. Эти позиции используются для вставки и удаления элементов.

Операции стека:


Добавление элемента «А»:

• 
  
  

Началоконец

Добавление элемента «В»:

• 
  В
  

Началоконец

Добавление элемента «С»:

	А	В			С
Начало							конец
Удаление элемента «А»:
А		А		В			С

46

• 
  С
  

Началоконец


Удаление элемента «В»:

• 
  
  

Началоконец

Класс «Queue»

Класс Queue использует массив для сохранения элементов и определяет переменные, которые поддерживают позиции front (первая позиция) и last (последняя позиция). Класс обязательно должен содержать метод, который определяет заполнена очередь или нет.

Шаблон класса «Queue»

const int size=50;

typedef DataType;


class Queue {
private:

DataType qlist[size];

int last; // индекс последнего элемента в очереди int front; // индекс первого элемента в очереди int count; // количество элементов в очереди

public:

//конструктор инициализирует вершину

Queue ();

• 
  операции модификации очереди void Insert(DataType item); DataType Delete ();
  

void ClearQueue ();

// доступ к первому элементу в очереди

DataType QFront();

• 
  методы проверки очереди
  

bool QEmpty(); // метод проверяет пуста ли очередь

bool QFull(); // метод проверяет переполнена ли очередь

};
47

Литература.

1. 
   Архангельский А.Я.Программирование в среде C++ Builder. Издательство
   

“Бином”, 2000

2. 
   Гради Буч. Объектно-ориентированный анализ и проектирование.-М.: ЗАО “Издательство БИНОМ”, 1999.
   

3. 
   Джеймс Рамбо, Айвар Джекобсон. UML- руководство пользователя. –СПб.: Издательство “ДМК”, 1999
   

4. 
   Петер Коунд . Объектные модели. Стратегии , шаблоны, приложения. :Издательство “Лори”, 1999.
   

5. 
   Галяров И.Р. Borland C++ 5 для себя. -Издательство “ДМК”, 2001