(C++)Технология программирования
Вот задание:
Задание 1: Создать шаблон класса «двусвязный линейный список».
Реализовать в нем следующие методы:
- все виды конструкторов;
- деструктор;
- итераторы класса Next(), Pred(), возвращают значение информационного поля списка;
- добавление в конец и в начало списка;
- вставка элемента в список;
- удаление элемента в списке;
- поиск элемента в списке по номеру ( перегрузка операции [] ) и по значению информационного поля;
- просмотр и вывод всех элементов списка в прямом и обратном порядке;
- просмотр и вывод указанного элемента.
Задание 2: Решить вариант задачи, используя шаблон класса «двусвязный линейный список »
Пример описания и объявления объекта для решения задания:
struct Person {
string Name;
string Fam;
int Data_b;
bool Sex;
bool operator ==(Person &); //перегрузка операции сравнения на равенство
…
};
ListNode <Person> ListPerson;
Вариант 33
На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и их владельцах, организована как список.
Составить программу, которая:
• обеспечивает начальное формирование картотеки в виде списка;
• производит вывод всей картотеки;
• вводит номер телефона и время разговора;
• выводит извещение на оплату телефонного разговора.
Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.