Лабораторная работа №13. Контейнер List. Выполнение операций над списками

Требования к отчету.
Отчет по лабораторной работе должен соответствовать следующей структуре.

• 
  Титульный лист.
  
• 
  Словесная постановка задачи. В этом подразделе проводится полное описание задачи. Описывается суть задачи, анализ входящих в нее физических величин, область их допустимых значений, единицы их измерения, возможные ограничения, анализ условий при которых задача имеет решение (не имеет решения), анализ ожидаемых результатов.
  
• 
  Математическая модель. В этом подразделе вводятся математические описания физических величин и математическое описание их взаимодействий. Цель подраздела – представить решаемую задачу в математической формулировке.
  
• 
  Алгоритм решения задачи. В подразделе описывается разработка структуры алгоритма, обосновывается абстракция данных, задача разбивается на подзадачи.
  
• 
  Листинг программы. Подраздел должен содержать текст программы на языке программирования.
  
• 
  Контрольный тест. Подраздел содержит наборы исходных данных и полученные в ходе выполнения программы результаты.
  
• 
  Выводы по лабораторной работе.
  
• 
  Ответы на контрольные вопросы.
  

Контрольные вопросы

17. 
    В чем преимущества и недостатки организации структур в виде очереди?
    
18. 
    Для моделирования каких реальных задач удобно использовать стек? А для каких очередь?
    
19. 
    Какое значение хранит указатель на очередь?
    
20. 
    Какие существуют ограничения на тип информационного поля очереди?
    
21. 
    С какой целью в программах выполняется проверка на пустоту очереди?
    
22. 
    При работе с очередью доступны позиции ограниченного числа элементов. Возможна ли ситуация записи новых элементов очереди на уже занятые собственными элементами участки памяти (запись себя поверх себя)? Ответ обоснуйте.
    
23. 
    С какой целью в программах выполняется удаление очереди по окончании работы с ними?
    
24. 
    Как изменится работа программы, если операцию удаления не выполнять?