Skip to content
The Chat Archive
gpt-3.5-turbo-0301· OpenAI WildChat-4.8M (AI2)

Напиши список из 5 integer элементов на паскале с возможностью ввода данных. Именно…

  1. User

    Напиши список из 5 integer элементов на паскале с возможностью ввода данных. Именно список, не массив

  2. 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.

  3. User

    Возможно без uses crt;?

  4. 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.
    
  5. User

    Для работы с очередью, т. е. последовательностью элементов, в которую элементы всегда добавляются в конец, а удаляются из начала («первым пришел—первым ушел»), нужны обычно следующие операции:

    ОЧИСТОЧ(Q)—создать пустую очередь Q (очистить очередь);

    ПУСТОЧ(Q)—проверить, является ли очередь Q пустой;

    ВОЧЕРЕДЬ(Q,х)—добавить в конец очереди Q элемент х;

    ИЗОЧЕРЕДИ(Q,х)— удалить из очереди © первый элемент, присвоив его параметру х.

    Требуется для каждого из указанных ниже представлений очереди описать на Паскале соответствующий тип очередь, считая, что все элементы очереди имеют некото- рый тип ТЭО, и реализовать в виде процедур или функ- ций перечисленные операции над очередью (если операция по тем или иным причинам не может быть выполнена, следует передать управление некоторой процедуре ОШИБКА(K), считая ее уже описанной, где K — номер ошибки: 1—переполнение очереди, 2— исчерпание очереди).

    Представление очереди (n — целая константа >1):

    а)* для каждой очереди ОТВОДИТСЯ свой массив из n компонент типа ТЭО, в котором элементы очереди зани- мают группу соседних компонент, индексы первой и по- следней из которых запоминаются; при этом, когда очередь достигает правого края массива, все ее эле- менты сдвигаются к левому краю;

    б) аналогичное представление, но массив как бы склеивается в кольцо, поэтому если очередь достигает правого края массива, то новые элементы записываются в начало массива;

    в) для каждой очереди создается свой однонаправлен- ный список из элементов типа ТЭО, при этом запомина- ются ссылки на первое и последнее звенья списка.

  6. 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;