Добавил:
Hist
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Паскаль (I семестр) / K02-172 / 04 / stack_dy
.pas program stack_dynamic;
(*
(c) 2005 Dima Zolotukhin aka 'Zlogic' <zlogic@gmail.com>
Redistributable under GNU GPL license
*)
type
str_message = string[70];
node_pointer = ^node;
node = record
data:integer;
next:node_pointer;
end;
procedure print_menu;
begin
writeln;
writeln('Њ…Ќћ „€ЌЂЊ€—…‘ЉЋѓЋ ‘’…ЉЂ');
writeln('1 „®Ў ўЁвм н«Ґ¬Ґв');
writeln('2 ‚лв йЁвм н«Ґ¬Ґв');
writeln('3 ‚л室');
end;
function get_int(message:str_message):integer;
var
response:integer;
begin
write(message,'> ');
readln(response);
get_int:=response;
end;
procedure push(var _node_pointer:node_pointer;data_to_add:integer);
var
new_node_pointer:node_pointer;
begin
new(new_node_pointer);{ᮧ¤ Ґ¬ ®ўл© н«Ґ¬Ґв}
new_node_pointer^.data:=data_to_add;
new_node_pointer^.next:=_node_pointer;{гЄ §ў Ґ¬ ЇаҐ¤л¤гйЁ©}
_node_pointer:=new_node_pointer;{¬ҐпҐ¬ Ї®ЁвҐа ®ўл© н«Ґ¬Ґв}
end;
function pop(var _node_pointer:node_pointer;var data_out:integer):boolean;
var
old_node_pointer:node_pointer;
begin
if _node_pointer<>NIL then{Ґб«Ё б⥪ ҐЇгбв®©}
begin
data_out:=_node_pointer^.data;{Ї®«гз Ґ¬ § 票Ґ}
old_node_pointer:=_node_pointer;{г¤ «пҐ¬ н«Ґ¬Ґв}
_node_pointer:=_node_pointer^.next;
dispose(old_node_pointer);
pop:=true;
end
else{Ё зҐ}
pop:=false;{®иЁЎЄ }
end;
var
exit:boolean;
response:byte;
_node_pointer:node_pointer;
x:integer;
begin
exit:=false;
_node_pointer:=NIL;
while not exit do{Ї®Є Ґ 㦮 ўл©вЁ}
begin
print_menu;{Ї®Є §лў Ґ¬ ¬Ґо}
response:=get_int('‚лЎҐаЁвҐ ў аЁ в');{зЁв Ґ¬ ®вўҐв Ї®«м§®ў ⥫п}
writeln;
case response of
1:push(_node_pointer,get_int('‚ўҐ¤ЁвҐ, зв® ¤®Ў ўЁвм ў б⥪'));{¤®Ў ў«ҐЁҐ н«Ґ¬Ґв ў б⥪}
2:begin
if pop(_node_pointer,x) then{Ґб«Ё б⥪ ҐЇгбв®©}
writeln('Џ®«г祮 Ё§ б⥪ : ',x){ўлў®¤Ё¬ н«Ґ¬Ґв}
else{Ё зҐ}
writeln('<< ‘’…Љ Џ“‘’Ћ‰ >>');{ўлў®¤Ё¬ error}
end;
3:exit:=true;{ўл室}
end;
end;
end.
(*
(c) 2005 Dima Zolotukhin aka 'Zlogic' <zlogic@gmail.com>
Redistributable under GNU GPL license
*)
type
str_message = string[70];
node_pointer = ^node;
node = record
data:integer;
next:node_pointer;
end;
procedure print_menu;
begin
writeln;
writeln('Њ…Ќћ „€ЌЂЊ€—…‘ЉЋѓЋ ‘’…ЉЂ');
writeln('1 „®Ў ўЁвм н«Ґ¬Ґв');
writeln('2 ‚лв йЁвм н«Ґ¬Ґв');
writeln('3 ‚л室');
end;
function get_int(message:str_message):integer;
var
response:integer;
begin
write(message,'> ');
readln(response);
get_int:=response;
end;
procedure push(var _node_pointer:node_pointer;data_to_add:integer);
var
new_node_pointer:node_pointer;
begin
new(new_node_pointer);{ᮧ¤ Ґ¬ ®ўл© н«Ґ¬Ґв}
new_node_pointer^.data:=data_to_add;
new_node_pointer^.next:=_node_pointer;{гЄ §ў Ґ¬ ЇаҐ¤л¤гйЁ©}
_node_pointer:=new_node_pointer;{¬ҐпҐ¬ Ї®ЁвҐа ®ўл© н«Ґ¬Ґв}
end;
function pop(var _node_pointer:node_pointer;var data_out:integer):boolean;
var
old_node_pointer:node_pointer;
begin
if _node_pointer<>NIL then{Ґб«Ё б⥪ ҐЇгбв®©}
begin
data_out:=_node_pointer^.data;{Ї®«гз Ґ¬ § 票Ґ}
old_node_pointer:=_node_pointer;{г¤ «пҐ¬ н«Ґ¬Ґв}
_node_pointer:=_node_pointer^.next;
dispose(old_node_pointer);
pop:=true;
end
else{Ё зҐ}
pop:=false;{®иЁЎЄ }
end;
var
exit:boolean;
response:byte;
_node_pointer:node_pointer;
x:integer;
begin
exit:=false;
_node_pointer:=NIL;
while not exit do{Ї®Є Ґ 㦮 ўл©вЁ}
begin
print_menu;{Ї®Є §лў Ґ¬ ¬Ґо}
response:=get_int('‚лЎҐаЁвҐ ў аЁ в');{зЁв Ґ¬ ®вўҐв Ї®«м§®ў ⥫п}
writeln;
case response of
1:push(_node_pointer,get_int('‚ўҐ¤ЁвҐ, зв® ¤®Ў ўЁвм ў б⥪'));{¤®Ў ў«ҐЁҐ н«Ґ¬Ґв ў б⥪}
2:begin
if pop(_node_pointer,x) then{Ґб«Ё б⥪ ҐЇгбв®©}
writeln('Џ®«г祮 Ё§ б⥪ : ',x){ўлў®¤Ё¬ н«Ґ¬Ґв}
else{Ё зҐ}
writeln('<< ‘’…Љ Џ“‘’Ћ‰ >>');{ўлў®¤Ё¬ error}
end;
3:exit:=true;{ўл室}
end;
end;
end.
Соседние файлы в папке 04