Работа со стеком

@oinari · Регистрация: 18.10.2009

Доброго времени суток. Мне нужно создать стек и вывести его на экран. Или что-то с вводом или выводом, не пойму никак.

Pascal

uses crt;
type
 point=^rec;
 rec=record
      ch:char;
      p:point;
     end;
var
 top,p:point;
 menu:byte;
procedure create (var top:point);
 var
  p:point;
  sim:char;
 begin
  new(top); 
  p:=top;
  p^.p:=nil;
  read(sim);
  while sim <> '.' do
   begin
    new(p^.p);
    p:=p^.p;
    p^.ch:=sim;
    p^.p:=nil;
    read(sim);
   end;
 end;
procedure print (top:point);
 var
  p:point;
 begin
  writeln;
  while top^.p <> nil do
   begin
    top:=top^.p;
    write(top^.ch);
   end;
  end;
{начало основной программы}
begin
 while true do
  begin
   clrscr;
   write('Введите ');
   readln(menu);
   case menu of
    1: create(top);
    2: print(top);
    3: exit;
   end;
   end;
 end.

@diliana · 20.12.2009, 16:34

oinari

сдается мне что ты совсем позабыл об инициализации стека
а ведь стек - это динамическая структура данных
следовательно сначала нужно создать пустой стек, чтобы в него потом заталкивать твои char

@oinari · 20.12.2009, 17:58 **[ТС]**

diliana, ммм... глупый вопрос, но всё же как это сделать?

@diliana · 20.12.2009, 19:19

указателю вершины стека присваиваешь значение NIL

@lexus_ilia · 21.12.2009, 04:47

oinari, пример есть тут https://www.cyberforum.ru/pascal/thread77419.html

@diliana 93 / 26 / 1 Регистрация: 19.05.2009 Сообщений: 138
	20.12.2009, 16:34	2
	oinari сдается мне что ты совсем позабыл об инициализации стека а ведь стек - это динамическая структура данных следовательно сначала нужно создать пустой стек, чтобы в него потом заталкивать твои char 0

@oinari 5 / 4 / 0 Регистрация: 18.10.2009 Сообщений: 69
	20.12.2009, 17:58 [ТС]	3
	diliana, ммм... глупый вопрос, но всё же как это сделать? 0

@diliana 93 / 26 / 1 Регистрация: 19.05.2009 Сообщений: 138
	20.12.2009, 19:19	4
	указателю вершины стека присваиваешь значение NIL 0

@lexus_ilia 3067 / 727 / 69 Регистрация: 24.09.2008 Сообщений: 1,531
	21.12.2009, 04:47	5
	oinari, пример есть тут https://www.cyberforum.ru/pascal/thread77419.html 0

Опции темы