lab / AlgStrDan_I23b_Lab2_Stack

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

1

Реализовать структуру данных очередь на базе статического массива. Методы: конструктор, вставка элемента в очередь, (где также будет выполняться проверка на переполнение и опустошение очереди), удаление элемента из очереди, вывод значений всех элементов очереди на экран, опустошение очереди.

2

Реализовать структуру данных стек на базе динамического массива. Методы: конструктор, помещение элемента в очередь, (где также будет выполняться проверка на переполнение очереди), вывод элемента из очереди, вывод значений всех элементов очереди на экран, опустошение очереди.

3

На базе класса Queue (очередь на основе связанного списка) необходимо реализовать простую базу данных. Для реализации базы данных можно создать свой класс, который необходимо унаследовать от класса Queue. База данных предназначена для хранения информации о студентах, имеющих задолженности по предметам. Элемент базы данных включает несколько полей: 1) фамилия 2)имя 3) год рождения. База данных должна позволять добавлять и удалять элементы (по правилу FIFO), выводить информацию о студентах на экран, а также выводить на экран информацию по сформированному к ней запросу.

В данном случае запрос заключается в поиске элементов списка содержащих в одном из полей какое-то конкретное значение. Поле, по которому осуществляется поиск, называется ключевым. Ключевым может быть любое из трех полей. Например, база включает 3 элемента: 1) Пелевин Виктор 1995; 2) Булгаков Михаил 1994; 3) Веллер Михаил 1996. Запрос осуществляется по полю “имя” со значением “Михаил”. В ответ на поисковый запрос база выведет на экран информацию о двух элементах: Булгаков Михаил 1994; Веллер Михаил 1996.

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

P.S. Желательно не использовать кириллицу - использовать английский.

4

На базе класса Stack (на основе связанного списка) необходимо реализовать простую базу данных. Для реализации базы данных можно создать свой класс, который необходимо унаследовать от класса Stack. База данных предназначена для хранения информации о фильмах, которые необходимо просмотреть. Элемент базы данных включает несколько полей: 1) Название фильма 2) тип видео (avi или mkv) 3) длительность фильма (мин.). База данных должна позволять добавлять и удалять элементы (по правилу LIFO), выводить информацию о дисках на экран, а также выводить на экран информацию по сформированному к ней запросу.

В данном случае запрос заключается в поиске элементов списка содержащих в одном из полей какое-то конкретное значение. Поле, по которому осуществляется поиск, называется ключевым. Ключевым может быть любое из трех полей. Например, база включает 3 элемента: 1) Храбрая сердцем.avi 94 мин.; 2) Люди в черном 3.mkv 106 мин; 3) Мрачные тени.avi 113 мин. Запрос осуществляется по полю “тип видео” со значением “avi”. В ответ на поисковый запрос база выведет на экран информацию о двух элементах: Храбрая сердцем.avi 94 мин; Мрачные тени.avi 113 мин. Для работы с базой данных необходимо реализовать консольное меню, которое должно обеспечивать ввод данных в базу, удаление данных из базы, поиск информации в базе, вывод данных базы на экран, предложение пользователю выйти из программы или продолжить работу.

P.S. Желательно не использовать кириллицу - использовать английский.