Организация работы со стеком и очередью с использованием массивов

Лабораторные работы

по курсу «Информатика и программирование (часть 2)»

Специальность «Прикладная информатика»

Лабораторная работа № 2а

Организация работы со стеком и очередью с использованием массивов

Задание:

Разработать программу для выполнения следующих операций:

1   Ввод значения с клавиатуры в переменную

2   Добавление значения из переменной в стек

3   Выборка значения из стека в переменную

4   Добавление значения из переменной в очередь

5   Выборка значения из очереди в переменную

6   Отображение на экране содержимого переменной

7   Отображение на экране содержимого стека

8   Отображение на экране содержимого очереди

9   Завершение работы программы

Рекомендации:

Для головного модуля и всех процедур (функций) составить блок-схемы (отдельно для каждого модуля)

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

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

Для стека и очереди заведите отдельные массивы и указатели, ограничив размер стека 10 элементами, размер очереди 15 элементами.

Обеспечьте блокировку операции и вывод на экран диагностических сообщений в случаях попыток

- выборки из пустого списка

- добавления в полностью заполненный список.

Для операций 1,7,8 – используйте подпрограммы из ЛР1

Литература:

Д.Кнут, Искусство программирования для ЭВМ, 1976,т. 1, стр 295-300