Вычеркнули Добавили

Курица Курица Курица

Картофель Картофель Картофель

Хлеб Хлеб Хлеб

Апельсины Апельсины Апельсины

Рыба Рыба

Добавили Добавили Вычеркнули

список рыбу хлеб

Курица Курица

Картофель Картофель

Хлеб Хлеб

Апельсины Апельсины

Рыба Рыба

Молоко

Вычеркнули Добавили

Картофель Молоко

Рис.4.6. Список покупок

Список ADT однородные списки (homogeneous lists), в которых каждый элемент имеет один и тот же тип данных, называемый DataType. В определении ADT не упоминается о том, как хранятся элементы. Для этого может использоваться массив или связанный список с применением динамического распределения памяти. Реализации операций Insert, Delete и Find зависят от метода, используемого для хранения элементов списка.

В главе 1 приводится лишь набросок спецификации этого класса SeqList, который сохраняет элементы в массиве. В главе 9 мы разрабатываем новую реализацию этого класса, используя связанные списки, и выводим этот класс из абстрактного базового класса List в главе 12. В главах 11, 13, и 14 разрабатываются классы сходной структуры для деревьев бинарного поиска, хеш-таблиц и словарей.

Спецификация класса SeqList.

Дата добавления: 2015-07-15