Напиши список из 5 integer элементов на паскале с возможностью ввода данных. Именно…
- User
Напиши список из 5 integer элементов на паскале с возможностью ввода данных. Именно список, не массив
- Assistant
program Main; uses crt; type PNode = ^Node; Node = record value: integer; next: PNode; end; var head, tail, current: PNode; i, n: integer; begin head := nil; tail := nil; current := nil; writeln('Enter number of elements:'); readln(n); for i := 1 to n do begin new(current); current^.next := nil; writeln('Enter value ', i); readln(current^.value); if head = nil then begin head := current; tail := current; end else begin tail^.next := current; tail := current; end; end; current := head; while current <> nil do begin writeln(current^.value); current := current^.next; end; end.
- User
Возможно без uses crt;?
- Assistant
Конечно, вот решение без использования модуля crt:
program Main; type PNode = ^Node; Node = record value: integer; next: PNode; end; var head, tail, current: PNode; i, n: integer; begin head := nil; tail := nil; current := nil; writeln('Enter number of elements:'); readln(n); for i := 1 to n do begin new(current); current^.next := nil; writeln('Enter value ', i); readln(current^.value); if head = nil then begin head := current; tail := current; end else begin tail^.next := current; tail := current; end; end; current := head; while current <> nil do begin writeln(current^.value); current := current^.next; end; end. - User
Для работы с очередью, т. е. последовательностью элементов, в которую элементы всегда добавляются в конец, а удаляются из начала («первым пришел—первым ушел»), нужны обычно следующие операции:
ОЧИСТОЧ(Q)—создать пустую очередь Q (очистить очередь);
ПУСТОЧ(Q)—проверить, является ли очередь Q пустой;
ВОЧЕРЕДЬ(Q,х)—добавить в конец очереди Q элемент х;
ИЗОЧЕРЕДИ(Q,х)— удалить из очереди © первый элемент, присвоив его параметру х.
Требуется для каждого из указанных ниже представлений очереди описать на Паскале соответствующий тип очередь, считая, что все элементы очереди имеют некото- рый тип ТЭО, и реализовать в виде процедур или функ- ций перечисленные операции над очередью (если операция по тем или иным причинам не может быть выполнена, следует передать управление некоторой процедуре ОШИБКА(K), считая ее уже описанной, где K — номер ошибки: 1—переполнение очереди, 2— исчерпание очереди).
Представление очереди (n — целая константа >1):
а)* для каждой очереди ОТВОДИТСЯ свой массив из n компонент типа ТЭО, в котором элементы очереди зани- мают группу соседних компонент, индексы первой и по- следней из которых запоминаются; при этом, когда очередь достигает правого края массива, все ее эле- менты сдвигаются к левому краю;
б) аналогичное представление, но массив как бы склеивается в кольцо, поэтому если очередь достигает правого края массива, то новые элементы записываются в начало массива;
в) для каждой очереди создается свой однонаправлен- ный список из элементов типа ТЭО, при этом запомина- ются ссылки на первое и последнее звенья списка.
- Assistant
Представление очереди а) на Паскале:
const n = 10; type TElem = integer; TQueue = record elems: array[1..n] of TElem; first, last: integer; end; procedure InitQueue(var q: TQueue); begin q.first := 0; q.last := 0; end; function IsQueueEmpty(q: TQueue): boolean; begin IsQueueEmpty := q.first = q.last; end; function IsQueueFull(q: TQueue): boolean; begin IsQueueFull := (q.last + 1) mod n = q.first; end; procedure Enqueue(var q: TQueue; elem: TElem); begin if IsQueueFull(q) then ОШИБКА(1); q.last := (q.last + 1) mod n; q.elems[q.last] := elem; end; procedure Dequeue(var q: TQueue; var elem: TElem); begin if IsQueueEmpty(q) then ОШИБКА(2); q.first := (q.first + 1) mod n; elem := q.elems[q.first]; end;Представление очереди б) на Паскале:
const n = 10; type TElem = integer; TQueue = record elems: array[1..n] of TElem; first, last: integer; end; procedure InitQueue(var q: TQueue); begin q.first := 1; q.last := 1; end; function IsQueueEmpty(q: TQueue): boolean; begin IsQueueEmpty := q.first = q.last; end; function IsQueueFull(q: TQueue): boolean; begin IsQueueFull := (q.last mod n) + 1 = q.first; end; procedure Enqueue(var q: TQueue; elem: TElem); begin if IsQueueFull(q) then ОШИБКА(1); q.elems[q.last] := elem; q.last := (q.last mod n) + 1; end; procedure Dequeue(var q: TQueue; var elem: TElem); begin if IsQueueEmpty(q) then ОШИБКА(2); elem := q.elems[q.first]; q.first := (q.first mod n) + 1; end;Представление очереди в) на Паскале:
type TElem = integer; PNode = ^TNode; TNode = record elem: TElem; next: PNode; end; TQueue = record first, last: PNode; end; procedure InitQueue(var q: TQueue); begin q.first := nil; q.last := nil; end; function IsQueueEmpty(q: TQueue): boolean; begin IsQueueEmpty := q.first = nil; end; procedure Enqueue(var q: TQueue; elem: TElem); var node: PNode; begin new(node); node^.elem := elem; node^.next := nil; if q.last <> nil then q.last^.next := node else q.first := node; q.last := node; end; procedure Dequeue(var q: TQueue; var elem: TElem); var node: PNode; begin if IsQueueEmpty(q) then ОШИБКА(2); node := q.first; elem := node^.elem; q.first := node^.next; if q.first = nil then q.last := nil; dispose(node); end;