Исправь программу: Program obsch; type TypeNode = ^node; node = record s:char;…
- User
Исправь программу: Program obsch;
type TypeNode = ^node; node = record s:char; next:TypeNode; end;
var inn, ou: string; i, j: integer; c: char; top: TypeNode;
function deleteS(var top: TypeNode; x: char): boolean; var pcurr: TypeNode; begin if (top = nil) then deleteS := false else if (top^.next = nil) then begin pcurr := top; top := nil; dispose(pcurr); deleteS := true; end else begin pcurr := top; top := top^.next; dispose(pcurr); deleteS := true; end; end;
procedure addS(var Top: TypeNode; x: char); var pcurr: TypeNode; begin new(pcurr); pcurr^.s := x; pcurr^.next := top; top := pcurr; end;
begin j := 1; addS(Top, '('); read(inn); for i := 1 to length(inn) do begin if(inn[i] >= '0') and (inn[i] <= '9') then ou[j] := inn[i]; j += 1; end; if (inn[i] = '(') then addS(top, '('); if(inn[i] = ')') then begin deleteS(top, c); while(c <> '(') do begin deleteS(top, c); if(c = '+') or (c = '-') or (c = '*') or (c = '/') then begin ou[j] := c; j += 1; end; end;
if (c = '*') or (c = '/') then while(c <> '(') do begin deleteS(top, c); ou[j] := c; j += 1; end;
if (c = '+') or (c = '-') then while (c <> '*') and (c <> '/') and (c <> '(') do begin deleteS(top, c); ou[j] := c; j += 1; end; end; deleteS(top, c); while(c <> '(') do begin ou[j] := c; j += 1; deleteS(top, c); end; write(ou); end.
- Assistant
Program obsch;
type TypeNode = ^node; node = record s: char; next: TypeNode; end;
var inn, ou: string; i, j: integer; c: char; top: TypeNode;
function deleteS(var top: TypeNode; var x: char): boolean; var pcurr: TypeNode; begin if (top = nil) then deleteS := false else if (top^.next = nil) then begin x := top^.s; // сохраняем символ, чтобы вернуть его из функции pcurr := top; top := nil; dispose(pcurr); deleteS := true; end else begin x := top^.s; // сохраняем символ, чтобы вернуть его из функции pcurr := top; top := top^.next; dispose(pcurr); deleteS := true; end; end;
procedure addS(var Top: TypeNode; x: char); var pcurr: TypeNode; begin new(pcurr); pcurr^.s := x; pcurr^.next := Top; Top := pcurr; end;
begin j := 0; // инициализируем счетчик addS(Top, '('); readln(inn); // исправляем на readln for i := 1 to length(inn) do begin if (inn[i] >= '0') and (inn[i] <= '9') then begin inc(j); // увеличиваем счетчик ou[j] := inn[i]; end else if (inn[i] = '(') then addS(Top, '(') else if (inn[i] = ')') then begin deleteS(Top, c); while (c <> '(') do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); if (c = '+') or (c = '-') or (c = '') or (c = '/') then begin ou[inc(j)] := c; // увеличиваем счетчик end; end; deleteS(Top, c); if (c = '') or (c = '/') then while (c <> '(') do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); end; if (c = '+') or (c = '-') then while (c <> '') and (c <> '/') and (c <> '(') do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); end; end else begin deleteS(Top, c); while (c <> '(') and ((c = '+') or (c = '-') or (c = '') or (c = '/')) do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); end; addS(Top, c); end; end; deleteS(Top, c); while (c <> '(') do begin ou[inc(j)] := c; // увеличиваем счетчик deleteS(Top, c); end; writeln(ou); // исправляем на writeln end.
- User
В ou[j] := inn[i]; ошибка времени выполнения
- Assistant
Ошибка возникает из-за того, что переменная
jне была инициализирована, поэтому программа пытается обратиться к несуществующему элементу массиваou.Чтобы исправить ошибку, нужно инициализировать переменную
jперед использованием. Например, можно присвоить ей значение 1 перед циклом:j := 1; for i := 1 to length(inn) do begin if (inn[i] >= '0') and (inn[i] <= '9') then begin ou[j] := inn[i]; j := j + 1; end; end;Также нужно убедиться, что массив
ouдостаточного размера для хранения всех символов изinn. Если размер массива меньше, чем количество символов, то программа может выдавать ошибку при попытке записи в несуществующий элемент. - User
Что в этой программе обозначает x? Program B_Tree;
type PTree = ^TTree; TTree = record el: integer; left, right: PTree; end;
var Tree: PTree;
i,j,el,n,x,count:integer;
procedure AddInTree(el: integer; var tree: PTree);
var p, pr, t: PTree;
begin new(t);
t^.el := el;
t^.left := nil;
t^.right := nil;
p := tree;
pr := nil;
while p<>nil do begin pr := p; if p^.el > el then p := p^.left else p := p^.right; end; if tree = nil then tree := t else if pr^.el > el then pr^.left := t else pr^.right := t; end; procedure CountInTree(tree: PTree; var count: integer; x: integer); begin if (tree^.el = x) then count += 1; if (tree^.left <> nil) then CountInTree(tree^.left, count, x); if (tree^.right <> nil) then CountInTree(tree^.right, count, x); end;
begin write('Введите количество элементов: '); readln(n); readln(x); count := 0; tree := nil; for i := 1 to n do begin readln(el); AddInTree(el, tree); end; CountInTree(tree, count, x); writeln(count); end.
- Assistant
Переменная
xв этой программе обозначает значение, которое мы ищем в дереве.Переменная
xпередается как параметр в процедуруCountInTree. В этой процедуре рекурсивно обходится дерево. Если на текущем узле встречается элемент, равный искомому значениюx, то переменнаяcountувеличивается на 1.Таким образом, в конце программы в переменной
countбудет храниться количество вхождений искомого значенияxв дерево.