Абстракция данных..

Требуется выполнить следующее: http://dropmefiles.com/A9uBY


Глава 3, 4 из учебника Ф. Каррано "Абстракция данных..."

Задание:

1. Выполните не менее трех упражнений из раздела Упражнения к главе 3 (стр 165).

2. Реализуйте любой связный список на основе описаний 4 главы и выполните не менее 3 упражнений со стр 229-231 к этому списку .

Ответы на упражнения должны быть полными. Например, если вам надо реализовать лишь метод (функцию) описанного в учебнике списка, то в ответе должен быть приведен полный исходный текст (программный код) описания класса списка, для которого вы создаете еще один метод(функцию).

Форма описания программы - решения - для каждой задачи(упражнения):

Формулировка задачи.

Постановка задачи – входные данные, выходные данные и метод решения.

Определение идентификаторов и типов для входных, выходных и промежуточных данных.

Схема алгоритма.

Программа (исходный код).

Тесты и результаты тестирования.

Используйте любую среду программирования на С++.


Учебник во вложении.