Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ Задача со стеками!

Автор: Lion4ik 13.04.2007 12:36


Вводится строка заканчивающаяся точкой, например SSALK.
вывести её в обратном порядке, используя процедуры стеков.

Помогите решить полностью задачу!

Автор: volvo 13.04.2007 14:20

Ну уж чего-чего, а реализаций стека на форуме хватает... Вот тут, например:

http://forum.pascal.net.ru/index.php?s=&showtopic=2706&view=findpost&p=23592

Читал? Там есть модуль, реализующий 3 основные операции: проверка на пустоту, Push и Pop... С использованием этого модуля программа будет выглядеть, например, так:

uses crt, stack;

var
ch: telem;
st: tstack;


begin
stackinit(st);

repeat

ch := readkey;
write(ch);
stackpush(st, ch);

until ch = '.';
writeln;

stackpop(st); { <--- Это - если НЕ надо печатать саму точку }
while not stackempty(st) do begin
write(stackpop(st));
end;
writeln;readln;
end.

(в самом модуле stack.pas надо строчку telem = integer; заменить на telem = char;)

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

Автор: Lion4ik 13.04.2007 14:34

Volvo а ты можешь написать мне эту программку с моим условием и с моей СТРОКОЙ SSALK, а то времени вобрез самому понимать полностью. Заранее благодарен!!!!!!!!!!!!!

Автор: volvo 13.04.2007 14:51

А ты запускал то, что я привел? Введешь свою строку, она будет перевернута.

P.S. То, что времени в обрез у тебя - это НЕ мои проблемы...

Автор: Lion4ik 13.04.2007 15:37

Цитата(volvo @ 13.04.2007 11:51) *

А ты запускал то, что я привел?

запускал не работает ch: = readkey;
eror:TYPE mismatch

Автор: Tan 13.04.2007 18:23

Цитата
С использованием этого модуля программа будет выглядеть, например, так:
тебе написали!

Автор: Lion4ik 13.04.2007 20:20

модуль всё скачал вложил в папку с файлом программы как положнно всё...

а в программа не запумскается ch: = readkey;
eror:TYPE mismatch

Автор: Tan 13.04.2007 20:24

Надо в основной программме писать

Uses Modulname;
и не забывай модуль перед этим откомпилировать.

Автор: Lion4ik 13.04.2007 21:14

Цитата(Tan @ 13.04.2007 17:24) *

Надо в основной программме писать
Uses Modulname;
и не забывай модуль перед этим откомпилировать.

Вообщем вот модуль
Unit STACK;
INTERFACE
Type
TElem = integer;
TStack = ^TElement;
TElement = record
info:TElem;
Next:TStack
end;

Procedure StackInit(var s:TStack);
Function StackEmpty(S:TStack):Boolean;

Procedure StackPush(var S:TStack; E:TElem);

Function StackPop(var S:TStack):TElem;
{--------------------------------------}

IMPLEMENTATION
Procedure StackInit(var s:TStack);
begin
s:=nil
end;
Function StackEmpty(S:TStack):Boolean;
begin
StackEmpty:=(S=NIL);
end;
Procedure StackPush(var S:TStack; E:TElem);
var
z:TStack;
begin
new(z);
z^.next:=s;
Z^.INFO:=E;
s:=z;
end;
Function StackPop(var S:TStack):TElem;
const errorcode=255;
var z:TStack;
begin
If StackEmpty(S) then
begin

Halt(errorcode);
end else
begin
z:=s;
s:=s^.next;
stackPop:=z^.info;
dispose(z)
end
end;
end.



А ВОТ ПРОГРАМММА!

uses crt, stack;

var
ch: telem;
st: tstack;


begin
stackinit(st);

repeat

ch := readkey;
write(ch);
stackpush(st, ch);

until ch = '.';
writeln;

stackpop(st); while not stackempty(st) do begin
write(stackpop(st));
end;
writeln;readln;
end.


М
ну неужели поставить теги так сложно? предупредила же. и в правилах это есть...
мисс_граффити


....................
Теперь обьясните что делать???

Откомпилировал я модуль, поставил Destanitiоn Disk как в инструкции
в программе uses crt, stack/ это уже есть или как помогите?

Автор: мисс_граффити 13.04.2007 21:38

когда ж люди читать научатся....
Тебе что сказали сделать?

Цитата
(в самом модуле stack.pas надо строчку telem = integer; заменить на telem = char;)


а ты что делаешь?
Цитата
TElem = integer;


и вообще, код надо писать в тегах code!

Автор: Lion4ik 13.04.2007 21:41

я читать умею и это я сделал всё равно тоже самое.....в самом модуле я поменял целоее на чар!!!!

Добавлено через 5 мин.

Цитата(Lion4ik @ 13.04.2007 18:41) *

я читать умею и это я сделал всё равно тоже самое.....в самом модуле я поменял целоее на чар!!!!


Ну что кто поможет??? ведь я знаю вы знаете....
всё поменял указал ....но всё равно EROR: 26

Автор: мисс_граффити 13.04.2007 21:59

после этого модуль перекомпилировал?

Автор: Lion4ik 13.04.2007 22:05

Цитата(мисс_граффити @ 13.04.2007 18:59) *

после этого модуль перекомпилировал?

да мисс граффити перекомпилировал....
ПРодемонстрируй пожалуста как указывать модуль ведь в uses есть уже stack и сам модуль называется STACK...единств что приходит в голову а так незнаю что и делать

Автор: Tan 13.04.2007 22:14

Если ты его объявил, откомпилировал и основная программа запустилась, значит всё сделал верно.

Автор: Lion4ik 13.04.2007 22:27

Цитата(Tan @ 13.04.2007 19:14) *

Если ты его объявил, откомпилировал и основная программа запустилась, значит всё сделал верно.

ну вот я показал модуль и проограмму .....Тан покажи пожалуйста что в программе дописать куда обьявить......

Автор: hiv 13.04.2007 23:28

Цитата(Lion4ik @ 13.04.2007 19:05) *
да мисс граффити перекомпилировал....
Наша Мисс права - все работает! Сделай все еще раз сначала как она тебе говорит. Замени TElem = integer; на TElem = char; в модуле STACK.PAS
А программу Volvo не трогай!!! Там менять нечего, он все за тебя сделал.
Хау! Удачи.

Автор: Lion4ik 14.04.2007 0:33

Цитата(hiv @ 13.04.2007 20:28) *

Наша Мисс права - все работает! Сделай все еще раз сначала как она тебе говорит. Замени TElem = integer; на TElem = char; в модуле STACK.PAS
А программу Volvo не трогай!!! Там менять нечего, он все за тебя сделал.
Хау! Удачи.

получилось!!!
теперь запускает программу куда написать свою строку чтобы он её наоборот выдавал?

Автор: мисс_граффити 14.04.2007 0:40

у тебя большой выбор, куда вводить строку?

Автор: Lion4ik 14.04.2007 0:47

Цитата(мисс_граффити @ 13.04.2007 21:40) *

у тебя большой выбор, куда вводить строку?

выбор ммм наверное нет у меян голова вообще после сегодня не варит....
SSLAK потом точка
KLASS и без точки такое возможно??? и куда это вести??? МИИссс помогиииии