элементов, обычно отсортированную в соответствии с заданным правилом. Последовательность может
содержать любое количество элементов, поскольку при создании списка используется динамическое распределение памяти.Список
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Связанные списки.ppt
Содержание
- 1. Связанные списки.ppt
- 2. Список – это разновидность линейных структур данных,
- 3. Каждый элемент связного списка представляет собой отдельный
- 4. Использование listОбъявление - list l1;Добавление элемента –
- 5. Каждый элемент списка содержит информационную и ссылочную
- 6. Слайд 6
- 7. . Однонаправленный списокДвунаправленный список
- 8. В отличие от элементов массива элементы списка
- 9. Пример
- 10. Стек Очередь ДекТипы линейных списков
- 11. Стек – это упорядоченный набор элементов, в
- 12. Очередь – это упорядоченный набор элементов, в
- 13. Дек – это структура данных, в которой запись и удаление элементов разрешается с обоих концов.Дек
- 14. Скачать презентанцию
Список – это разновидность линейных структур данных, представляющая собой последовательность элементов, обычно отсортированную в соответствии с заданным правилом. Последовательность может содержать любое количество элементов, поскольку при создании списка используется динамическое распределение
Слайды и текст этой презентации
Слайд 2 Список – это разновидность линейных структур данных, представляющая собой последовательность
Слайд 3
Каждый элемент связного списка представляет собой отдельный объект, содержащий поле
для хранения информации и указатель на следующий элемент списка (а
в случае двусвязного списка в объекте хранится также указатель на предыдущий элемент).
Слайд 4Использование list
Объявление - list l1;
Добавление элемента – O(n) в худшем
случае
// Добавить элемент после 1ого
list l(10);
list::iterator it = l.begin();
it++;
l.insert(it, 5);
Удаление
элемента – O(n) в худшем случае// Удаление второго элемента
list
list
second++;
l.erase(second);
Поиск – О(n)
Слайд 5Каждый элемент списка содержит информационную и ссылочную части.
Так как структура
элемента списка неоднородна, то для его описания подходит только тип
запись, который может иметь разнотипные поля.
Слайд 8В отличие от элементов массива элементы списка могут располагаться в
памяти в свободном порядке, не подряд. Порядок их обработки определяется
ссылками .
Слайд 11 Стек – это упорядоченный набор элементов, в котором добавление новых
и удаление существующих производится с одного конца, называемого вершиной стека(top).
Стек
Слайд 12 Очередь – это упорядоченный набор элементов, в котором извлечение элементов
происходит с одного конца, а добавление новых с другого.
Очередь
FIFO –
first in – first out («Первым пришел, первым ушел).
Слайд 13 Дек – это структура данных, в которой запись и удаление
элементов разрешается с обоих концов.
Дек
