Занятие 3. Очереди. Основные операции над очередью.
Очередь – линейный список, элементы в который добавляются только в конец, а исключаются из начала.
Изобразим очередь графически:
При программировании на Паскале также считается, что для очереди не существует обход элементов. Доступ возможен только к нижнему элементу структуры.
Итак, очередь – это вид связанного списка, в котором извлечение элементов происходит с начала списка, а добавление новых элементов – с конца.
Очередь является динамической структурой – с течением времени изменяется и ее длина, и набор составляющих ее элементов.
Опишем очередь на языке программирования:
Type
EXO = ^O;
O = record
Data : integer;
Next : EXO;
end;
Над очередью определены две операции: занесение элемента в очередь и извлечение элемента из очереди.
В очереди, в силу ее определения, доступны две позиции: ее конец, куда заносятся новые элементы, и ее начало, откуда извлекаются элементы. Поэтому для работы с очередью необходимо описать две переменные:
Var
BeginO, EndO : EXO;
где BeginO – соответствует началу очереди и будет использоваться для вывода элемента из очереди, EndO – соответствует концу очереди и будет использоваться для добавления новых элементов в очередь.
Дата добавления: 2015-05-16; просмотров: 845;