Списки. Лекция 6 - презентация, доклад, проект скачать

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

Содержание ▲

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

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

Слайд 1

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

Основы программирования на С++ Лекция 6. Списки

Слайд 2

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

Мем

Слайд 3

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

Что такое список Список – структура данных, которая предоставляет место для хранения однотипных данных в памяти. В отличие от массива, список ограничен только памятью компьютера, но плох в плане доступа к элементу по индексу и по используемой памяти. Алгоритмы добавления и удаления работают эффективнее, но некоторые алгоритмы, такие как поиск и доступ к элементу, работают медленнее. Также на элемент списка нужно больше памяти.

Слайд 4

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

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

Слайд 5

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

Односвязный список

Слайд 6

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

Двусвязный список

Слайд 7

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

Кольцевой список

Слайд 8

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

Стек Стек - список элементов, организованных по принципу LIFO (англ. last in — first out, «последним пришёл — первым вышел»). У стека только есть только один конец для работы. В него заносятся элементы и из него же они удаляются. Таким образом, для стека должны быть определены 2 операции: push и pop

Слайд 9

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

Очередь Очередь - список с дисциплиной доступа к элементам «первый пришёл — первый вышел» (FIFO, First In — First Out). Добавление элемента возможно лишь в конец очереди, выборка — только из начала очереди при этом выбранный элемент из очереди удаляется.

Слайд 10

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

Двусторонняя очередь Дек – список, в который элементы можно добавлять и удалять как в начало, так и в конец, то есть дисциплинами обслуживания являются одновременно FIFO и LIFO.

Слайд 11

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

Основные операции, реализуемые над списком Опрос размера списка Добавление элемента Удаление элемента Вставка элемента Поиск Сортировка Выведение всего списка Очистка списка