Вопросы. FIFO (First Input – First Output) – это метод доступа к элементам очереди по принципу , «первый пришёл – первый вышел»

Набор для практики

Краткие итоги

Ключевые термины

FIFO (First Input – First Output) – это метод доступа к элементам очереди по принципу, «первый пришёл – первый вышел».

LIFO (Last Input – First Output) – это метод доступа к элементам стека по принципу «последним пришел – первым вышел»

Вершина стека – это доступный элемент стека.

Конец очереди – это позиция доступного для вставки в очередь элемента.

Начало очереди – это позиция доступного для извлечения из очереди элемента.

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

Стек – это структура данных, в которой новый элемент всегда записывается в ее начало (вершину) и очередной читаемый элемент также всегда выбирается из ее начала.

1. Стек и очередь – это частные случаи линейного списка.

2. Стек является списком, у которого доступен один элемент, называемый вершиной стека. Поместить или извлечь элемент можно только из вершины списка.

3. Стек и очередь как динамические структуры данных можно организовать на основе линейного списка.

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

5. Очередь является списком, у которого доступны два элемента: начало и конец очереди. Поместить элемент можно только в конец очереди, а взять элемент только из ее начала.

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

7. Стек и очередь более экономно расходуют адресное пространство по сравнению с однонаправленными и двунаправленными списками.

1. В чем преимущества и недостатки организации структур в виде стека?

2. В чем преимущества и недостатки организации структур в виде очереди?

3. Для моделирования каких реальных задач удобно использовать стек? А для каких очередь?

4. Какое значение хранит указатель на стек?

5. Какое значение хранит указатель на очередь?

6. Какие существуют ограничения на тип информационного поля стеки и очереди?

7. С какой целью в программах выполняется проверка на пустоту стека и очереди?

8. При работе со стеком или очередью доступны позиции ограниченного числа элементов. Возможна ли ситуация записи новых элементов стека или очереди на уже занятые собственными элементами участки памяти (запись себя поверх себя)? Ответ обоснуйте.

9. С какой целью в программах выполняется удаление стека и очереди по окончании работы с ними? Как изменится работа программы, если операцию удаления не выполнять?

Дата добавления: 2014-01-04