Для работы с очередью, т. е. последовательностью элементов, в которую элементы всегда…
- User
Для работы с очередью, т. е. последовательностью элементов, в которую элементы всегда добавляются в конец, а удаляются из начала («первым пришел—первым ушел»), нужны обычно следующие операции:
cleanQ(Q)—создать пустую очередь Q (очистить очередь);
emptyQ(Q)—проверить, является ли очередь Q пустой;
addQ(Q,х)—добавить в конец очереди Q элемент х;
deleteQ(Q,х)— удалить из очереди © первый элемент, присвоив его параметру х.
Требуется для каждого из указанных ниже представлений очереди описать на Паскале соответствующий тип очередь, считая, что все элементы очереди имеют некоторый тип ТЭО, и реализовать в виде процедур или функций перечисленные операции над очередью (если операция по тем или иным причинам не может быть выполнена, следует передать управление некоторой процедуре ОШИБКА(K), считая ее уже описанной, где K — номер ошибки: 1—переполнение очереди, 2— исчерпание очереди).
Представление очереди (n — целая константа >1):
для каждой очереди ОТВОДИТСЯ свой массив из n компонент типа ТЭО, в котором элементы очереди занимают группу соседних компонент, индексы первой и последней из которых запоминаются; при этом, когда очередь достигает правого края массива, все ее элементы сдвигаются к левому краю; главное - реализовать операции, чтобы программа могла скомпилироваться и вывести какой-то результат
- Assistant
type TElem = ...{тип элемента очереди} TArray = array[1..n] of TElem; {массив для хранения элементов очереди} TQueue = record Arr: TArray; {массив элементов очереди} Head, Tail: integer; {индексы головы и хвоста очереди} end;
procedure CleanQ(var Q: TQueue); begin Q.Head := 0; Q.Tail := 0; end;
function EmptyQ(var Q: TQueue): boolean; begin EmptyQ := Q.Head = Q.Tail; end;
procedure AddQ(var Q: TQueue; x: TElem); begin if (Q.Tail + 1) mod n = Q.Head then ОШИБКА(1); {переполнение очереди} Q.Arr[Q.Tail + 1] := x; Q.Tail := (Q.Tail + 1) mod n; {сдвиг хвоста к следующей позиции} end;
procedure DeleteQ(var Q: TQueue; var x: TElem); begin if EmptyQ(Q) then ОШИБКА(2); {исчерпание очереди} x := Q.Arr[Q.Head + 1]; Q.Head := (Q.Head + 1) mod n; {сдвиг головы к следующей позиции} end;
- User
А применение этих процедур на очереди и вывод результата?
- Assistant
Пример применения этих процедур на очереди:
var Q: TQueue; x: TElem; begin CleanQ(Q); {очистка очереди} if EmptyQ(Q) then writeln('Очередь пуста'); AddQ(Q, 5); {добавление элемента в очередь} AddQ(Q, 10); DeleteQ(Q, x); {удаление первого элемента из очереди} writeln('Удаленный элемент: ', x); if not EmptyQ(Q) then writeln('Первый элемент очереди: ', Q.Arr[Q.Head + 1]); end.
Вывод результата зависит от того, что нужно вывести. В этом примере выводится удаленный элемент и первый элемент очереди (если очередь не пуста).
- User
Сделай то же самое, но с выводом всех элементов очереди
- Assistant
Для вывода всех элементов очереди можно использовать цикл while, который будет проходить по всем элементам очереди от головы до хвоста:
var Q: TQueue; x: TElem; i: integer; begin CleanQ(Q); {очистка очереди} for i := 1 to n do AddQ(Q, i); {добавление элементов в очередь} while not EmptyQ(Q) do begin DeleteQ(Q, x); {удаление первого элемента из очереди} writeln('Удаленный элемент: ', x); end; end.
В этом примере выводятся все удаленные элементы. Если надо вывести все элементы очереди (включая неудаленные), то можно использовать переменную i для прохода по всем элементам очереди в порядке их добавления.