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

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


Задания к лабораторной работе.
Выполните приведенные ниже задания.
1. Дана очередь из целых чисел. Удалить из нее все отрицательные элементы.
2. Сравнить модули сумм положительных и отрицательных элементов очереди. Очередь заполнена целыми числами.
3. Добавить в конец очереди сумму модулей всех элементов. Очередь состоит из целых положительных и отрицательных чисел.
4. Очередь заполнена случайным образом целыми числами. Добавить в начало очереди произведение всех элементов.
5. Вычесть из всех элементов очереди число вводимое с клавиатуры.
6. Прибавить ко всем элементам число вводимое с клавиатуры. Очередь заполнена целыми числами.


Указания к выполнению работы.
Каждое задание необходимо решить в соответствии с изученными методами формирования, вывода и обработки данных очередей и стеков в языке С++. Обработку очередей или стеков следует выполнить на основе базовых алгоритмов: поиск, вставка элемента, удаление элемента, удаление всей динамической структуры. При объявлении списков выполните комментирование используемых полей. Задачи 2 и 4 носят исследовательский характер, поэтому при составлении отчета к ним следует подробно описать предлагаемый метод оценки максимального размера очереди или стека. Программу для решения каждого задания необходимо разработать методом процедурной абстракции, оформив комментарии к коду.
Следует реализовать каждое задание в соответствии с приведенными этапами:

• 
  изучить словесную постановку задачи, выделив при этом все виды данных;
  
• 
  сформулировать математическую постановку задачи;
  
• 
  выбрать метод решения задачи, если это необходимо;
  
• 
  разработать графическую схему алгоритма;
  
• 
  записать разработанный алгоритм на языке С++;
  
• 
  разработать контрольный тест к программе;
  
• 
  отладить программу;
  
• 
  представить отчет по работе.