Динамические структуры - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Динамические структуры. Доклад-сообщение содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Абстрактный тип данных список

Слайд 2

Описание слайда:

Операции над абстрактным списком: Создать пустой список Уничтожить список Определить, пуст ли список Определить количество элементов в списке Вставить элемент в указанную позицию Удалить элемент из указанной позиции Посмотреть (извлечь) элемент из заданной позиции

Слайд 3

Описание слайда:

Диаграмма абстрактного списка

Слайд 4

Описание слайда:

Операции над абстрактным Списком createList() - создает пустой список destroy() – уничтожает список isEmpty() – определяет пуст ли список insert(index, NewElement) - вставляет новый элемент NewElement в список на позицию index remove(index) – удаляет элемент списка, находящийся в позиции index

Слайд 5

Описание слайда:

Операции над абстрактным Списком retrieve(index) – возвращает элемент, находящийся в списке на позиции index getlength() – возвращает количество элементов в списке Pos find(Element)- возвращает позицию элемента Element (Pos может быть как номером элемента, так и указателем на некоторый элемент)

Слайд 6

Описание слайда:

Реализация списков Необходимо определить тип элементов и понятия «позиция» элемента: typedef int TypeItem – тип элемента может быть как простым, так и сложным typedef int Pos – в данном случае позицией элемента будет его номер в списке

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

Реализация списков с помощью указателей В данном случае элементы списка не обязательно расположены в смежных ячейках, для связывания элементов используются указатели. Эта реализация освобождает нас с одной стороны от использования непрерывной области памяти Нет необходимости перемещения элементов при вставке или удалении элемента в список. Необходима дополнительная память для хранения указателей.

Слайд 9

Описание слайда:

Реализация связанных списков с помощью указателей

Слайд 10

Описание слайда:

Определение структуры List: struct Node { TypeItem Item;// элемент списка Node *Next; // указатель на следующий элемент }

Слайд 11

Описание слайда:

Определение структуры List: struct List { int size ; //кол-во элементов списка ListNode *head; //указатель на связный список ListNode *find(int index) const;//возвращает указатель на узел с номером index void createList(); void destroyList();

Слайд 12

Описание слайда:

Определение структуры List: //Операции над списком: int isEmpty() const; int getLength() const; void insert(int index, Typeltem newItem); void remove(int index); void retrieve(int index,Typeltem& dataItem) const; void show() const; }; // Конец описания списка

Слайд 13

Описание слайда:

Описания необходимых типов и переменных typedef int Pos;//позицией элемента будет его номер в списке typedef Node *Pos;// позицией элемента будет указатель на этот элемент

Теги Динамические структуры

Похожие презентации