Шаблон класса

Цель работы – научиться разрабатывать и применять шаблон класса для решения задач. Задание A. Создать шаблон класса «двусвязный линейный список». Реализовать в нем следующие методы:  все виды конструкторов – по умолчанию, с параметрами, копирования;  деструктор;  итераторы класса – перемещают указатель узла на следующий Next() или предыдущий Pred() узел списка, и возвращают значение информационного поля списка. Например, Node* temp=temp->next;  добавление в конец и в начало списка; вставка элемента в список по правилу;  присваивание нового значения элементу списка и/или перегрузка операции (=);  удаление элемента в списке; очистка списка;  поиск элемента в списке по номеру - перегрузка операции ([ ]) - и по значению информационного поля;  просмотр и вывод всех элементов списка в прямом и обратном порядке;  просмотр и вывод указанного элемента;  дополнительные операции, обеспечивающие необходимую функциональность шаблона как контейнерного класса. Задание B. Решить вариант задачи, используя шаблон класса «двусвязный линейный список» Вариант 5. Составить программу, которая содержит информацию о заказах такси. Сведения о каждом такси содержат: • номер такси; • фамилию и инициалы водителя; • номер заказа; • признак того, где находится такси — на заказе или свободно. Программа должна обеспечивать: • начальное формирование данных обо всех такси в виде списка; • при выезде каждого такси по заказу, программа устанавливает значение признака «такси на заказе»; • при выполнении заказа, и программа устанавливает значение признака «такси свободно»; • по запросу выдаются сведения о свободных такси, или о такси, находящихся на заказе; • список всех заказов и соответствующих им такси и водителях.

---

Work5 выполняет курсовые на заказ в Казани любой сложности.

---

Программа должна обеспечивать диалог и контроль ошибок при вводе.  

--

1. С/С++. Программирование на языке высокого уровня [] : учебник для студентов вузов, обучающихся по направлению "Информатика и вычислительная техника" / Т. А. Павловская. - М. [и др.] : Питер, 2008. - 461 с. : ил. - (Учебник для вузов) 2. С/С++. Структурное и объектно-ориентированное программирование []: практикум / Т. А. Павловская, Ю. А. Щупак. - Москва [и др.] : Питер, 2010. - 348 с. : ил. - (Учебное пособие). 3. Ахо Альфред В., Хопкрофт Джон, Ульман Джеффри Д., Структуры данных и алгоритмы. : Пер. с англ. : Уч. пос. — М. : Издательский дом "Вильямс", 2000. — 384 с. : ил. 4. Введение в теорию автоматов, языков и вычислений, 2-е изд. / Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман. – Пер. с англ. - М. : Издательский дом «Вильямс». 2002 – 528с. : ил. 5. Каррано Ф.М., Причард Дж.Дж. Абстракция данных и решение задач на C++. Стены и зеркала, 3-е издание. : Пер. с англ. — М.: Издательский дом "Вильямс", 2003. — 848 с : ил.