Министерство развития информационных технологий и коммуникаций республики узбекистан

}
50 
конца. 
Дек может быть реализован на основе массива или двусвязного списка. 
Для дека разрешены четыре операции: 
1)
 
добавление элемента в начало; 
2)
 
добавление элемента в конец; 
3)
 
удаление элемента с начала; 
4)
 
удаление элемента с конца. 
Их можно реализовать, используя написанные выше процедуры для 
стека и очереди. 
3.
 
Необходимые аппаратно-программные средства. 
3.1.
Компьютеры 
3.2.
Стандартная библиотека C++ (CodeBlocks, Dev-C++)
4. Порядок выполнения работы.
4.1.
Решить задачу в виде стека. 
4.2
. Решить задачу в виде очереди. 
5.Варианты заданий
Вариант 1
Составить программу, которая содержит динамическую информацию о 
наличии автобусов в автобусном парке. Сведения о каждом автобусе 
включают: 
•
 
номер автобуса;
 
•
 
фамилию и инициалы водителя;
 
•
 
номер маршрута. 
Программа должна обеспечивать:
 
•
 
начальное формирование данных обо всех автобусах в парке в виде 
стека или очереди;
 
•
 
вывод всех автобусов;
 
•
 
добавление автобуса в начало списка;
 
•
 
добавление автобуса перед определенным автобусом;
 
•
 
по запросу выдаются сведения об автобусах, находящихся в парке, или 

---

}
51 
об автобусах, находящихся на маршруте.