Лекция 5 Абстрактные структуры данных

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

Лекция 5 Абстрактные структуры данных, слайд №2

Лекция 5 Абстрактные структуры данных, слайд №3

Лекция 5 Абстрактные структуры данных, слайд №4

Лекция 5 Абстрактные структуры данных, слайд №5

Лекция 5 Абстрактные структуры данных, слайд №6

Лекция 5 Абстрактные структуры данных, слайд №7

Лекция 5 Абстрактные структуры данных, слайд №8

Лекция 5 Абстрактные структуры данных, слайд №9

Лекция 5 Абстрактные структуры данных, слайд №10

Лекция 5 Абстрактные структуры данных, слайд №11

Лекция 5 Абстрактные структуры данных, слайд №12

Лекция 5 Абстрактные структуры данных, слайд №13

Лекция 5 Абстрактные структуры данных, слайд №14

Содержание ▲

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

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

Слайд 1

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

Лекция 5 Абстрактные структуры данных

Слайд 2

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

Таблицы Таблица – это набор элементов, содержащих ключ – отличительный признак для поиска элементов, и тело – сопутствующую информацию. Примеры таблиц: 1) Таблица функции f(x): ключ – аргумент x, тело – значение f(x). 2) Словарь: ключ – слово, тело – его перевод. 3) Таблица имен компилятора: ключ – имя объекта программы (например, переменной), тело – его характеристики (тип, адрес, значение и т.п.).

Слайд 3

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

Основные операции над таблицами: Инициализация (подготовка к работе). Поиск элемента по ключу – основная операция (входит в другие операции). Включение в таблицу данного элемента. Исключение из таблицы элемента с данным ключом. Изменение в таблице тела элемента с данным ключом. Распечатка элементов таблицы в порядке, определяемом ключами. Сортировка таблицы по возрастанию или убыванию ключей.

Слайд 4

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

Типы таблиц: статическая (постоянная) и динамическая (меняющаяся при выполнении программы); внутренняя (в ОП) и внешняя (во внешней памяти, в файле); последовательная, с прямым доступом, древовидная.

Слайд 5

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

Очереди Очередь – это упорядоченная последовательность элементов, в которой операции включения и исключения элементов выполняются по принципу “первым пришел – первым ушел”, т.е. включение всегда происходит в конец очереди, а исключение – из начала очереди.

Слайд 6

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

Основные операции над очередью: Инициализация (создание пустой очереди). Включение элемента в очередь. Исключение элемента из очереди.

Слайд 7

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

Представление очереди в виде циклического вектора

Слайд 8

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

Представление очереди в виде списка Очередь можно хранить в виде списка с двумя указателями: начала и конца очереди. 1-й элемент 2-й элемент n-й элемент указатель указатель начала конца

Слайд 9

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

Стеки Стек (stack) - это упорядоченная последовательность элементов, в которой выполняются операции включения и исключения элемента по принципу LIFO (Last-In-First-Out) - "последним пришел - первым ушел", т.е. включение и исключение всегда происходят в одном конце. Этот конец называют верхом, противоположный - дном стека.

Слайд 10

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

Стек

Слайд 11

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

Типовые операции над стеком: 1. Инициализация (создание, подготовка к работе); 2. Вталкивание (включение) элемента - PUSH; 3. Выталкивание (исключение) элемента - POP; 4. Проверка пустоты стека; 5. Проверка переполнения стека; 6. Доступ к вершине (получение / изменение значения последнего поступившего элемента).

Слайд 12

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

Представление стека в виде вектора

Слайд 13

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

Представление стека в виде списка

Слайд 14

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

Деки Дек (deque - double-ended queue: двусторонняя очередь) - это упорядоченная последовательность элементов, в которой включение и исключение элемента могут выполняться в обоих концах. Дек является обобщением очереди и стека.