🗊Презентация Динамические структуры

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Динамические структуры, слайд №1Динамические структуры, слайд №2Динамические структуры, слайд №3Динамические структуры, слайд №4Динамические структуры, слайд №5Динамические структуры, слайд №6Динамические структуры, слайд №7Динамические структуры, слайд №8Динамические структуры, слайд №9Динамические структуры, слайд №10Динамические структуры, слайд №11Динамические структуры, слайд №12Динамические структуры, слайд №13
Скачать
Вы можете ознакомиться и скачать презентацию на тему Динамические структуры. Доклад-сообщение содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Абстрактный тип данных список
Описание слайда:
Абстрактный тип данных список

Слайд 2


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

Слайд 3


Диаграмма абстрактного списка
Описание слайда:
Диаграмма абстрактного списка

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


Определение структуры List: struct Node { TypeItem Item;// элемент списка Node *Next; // указатель на следующий элемент }
Описание слайда:
Определение структуры 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();
Описание слайда:
Определение структуры 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; }; // Конец описания списка
Описание слайда:
Определение структуры 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;// позицией элемента будет указатель на этот элемент
Описание слайда:
Описания необходимых типов и переменных typedef int Pos;//позицией элемента будет его номер в списке typedef Node *Pos;// позицией элемента будет указатель на этот элемент

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию