Материал: Практика 4 - Стек, очередь - СФ

Рисунок 2.2 - метод Pop для стека

При выполении метода Peek находится верхний элемент стека и выводится на консоль, элемент не удаляется (рисунок 2.3).

Рисунок 2.3 - Метод Peek для стека

При выводе дины стека выполняется метод CountStack, который возвращает счетчик элементов стека (рисунок 2.4).

Рисунок 2.4 - Счетчик элементов стека

6

Работа программы представлена на рисунке 2.5.

Рисунок 2.5 -Работа программы стека

2.2 Реализация очереди

Для реализации очереди был создан класс Queue, были реализованы методы добавления элемента в очередь, удаления первого элемента в очереди,

нахождение первого и вывод длины очереди.

При добавлнеии последний элемент присваивается в новую переменную, а tail присваивается добавленный элемент, и из новая переменная создает ссылку на tail. На рисунке 2.6 представлен код метода.

7

Рисунок 2.6 - Добавление в очередь

Когда удаляется первый элемент, то первому элементу присваивается ссылка на второй элемент (рисунок 2.7).

Рисунок 2.7 - Удаление первого элемента очереди

При выводе первго элемента очереди метод возвращает ссылку на элемент.

На рисунке 2.8 представлен код программы.

Рисунок 2.8 - Вывод первого элемента очереди

8

При выводе длины очереди метод возвращет счетчик элементов очереди

(рисунок 2.9).

Рисунок 2.9 - Количество элементов очереди

Работа программы очереди представлена на рисунке 2.10.

Рисунок 2.10 - Работа программы очереди

Листинг программы представлен в приложениии А.

9

3Заключение

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

10