Презентация Списки. Лекция 6 онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Списки. Лекция 6 абсолютно бесплатно. Урок-презентация на эту тему содержит всего 17 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Устройства и комплектующие » Списки. Лекция 6

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

17 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

387.47 kB
Просмотров:

56
Скачиваний:

0
Автор:

неизвестен

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

№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 слайд

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

№12 слайд