Контрольные вопросы и упражнения

1. Что такое очередь?

2. Как можно хранить очередь?

3. Дан циклический вектор, содержащий очередь:

Индекс 0 1 2 3 4 5 6 7

10

8

11

17

13

5

12

0

Значение

и значения указателей начала un=6 и конца uk=3 очереди. Описать очередь на языке С.

Перечислите значения элементов очереди в порядке их поступления. Как изменятся значения вектора и указателей после включения числа 15 в очередь.

4. Очередь хранится в циклическом векторе из 10 элементов с указателями начала и конца, равными 8 и 2 соответственно. Какие значения примут указатели после удаления 2-х и добавления 3-х элементов.

Опишите очередь на языке С, если элементами ее являются отдельные символы.

5. Опишите функцию, определяющую, есть ли еще место в данной очереди, представленной циклическим вектором. Функция должна вернуть значение 1, если есть место, и 0 – в противном случае. Элементами очереди являются целые числа. Приведите пример вызова функции.

6. Дана очередь в виде списка. Значением элемента очереди является строка длиной до 20 символов. Опишите очередь на языке С.

7. Дана очередь с приоритетами в виде списка. Значением элемента очереди является номер задачи (целое число). Опишите очередь. Опишите функцию включения в очередь нового элемента с заданным номером задачи и заданным приоритетом. Привести пример вызова этой функции.

184