Очереди

Очередь - одномерная структура данных, для которой загрузка или извлечение элементов осуществляется с помощью указателей начала (head) и конца (tail) очереди в соответствии с правилом FIFO (first-in, first-out - первым введен, первым выведен).

• Начальная установка:

  head=1; tail=1;

• Добавление элемента:

  queue[tail]=x; tail=tail+1; if(tail>qd) tail=1;

  Здесь qd - размерность очереди.

• Исключение элемента:

  x=queue[head]; head=head+1; if(head>qd) tail=1;

• Проверка переполнения очереди и включение в нее элемента:

  temp=tail+1; if(temp=head) {Переполнение} else {queue[tail]=x; tail=temp}

• Проверка наличия элементов и исключение элемента х:

  if(head==tail) { очередь пуста} else{ x=queue[head]; head=head+1; if(head>qd) head=1;}

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

on_load_lecture()

Дальше »

  Если Вы заметили ошибку - сообщите нам.   Страницы:

« |

1

|

2

|

3

|

4

|

5

|

6

|

вопросы | »

|

учебники

|

для печати и PDA

Курсы | Учебные программы | Учебники | Новости | Форум | Помощь Телефон: +7 (495) 253-9312, 253-9313, факс: +7 (495) 253-9310, email: info@intuit.ru © 2003-2007, INTUIT.ru::Интернет-Университет Информационных Технологий - дистанционное образование

Содержание раздела

---

---