Основы программирования на языке C

Очереди


Очередь - одномерная структура данных, для которой загрузка или извлечение элементов осуществляется с помощью указателей начала (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::Интернет-Университет Информационных Технологий - дистанционное образование



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