Стек - Помощь студентам

Еленка · 06.06.2008, 12:44

Как сделать последовательность элементов в стеке?????

Stilet · 06.06.2008, 13:01

В стеке каком? программы или собственноописанном?
И на каком языке?
Вообще проще всего сделать динамический массив и работать с его вершиной (концом) - это и будет подобие стека.

Еленка · 06.06.2008, 18:58

Нужно сделать программу на подобии стека, в Делфи.Вот задание:Последовательность элементов типа Е.
Система предписаний:
1. начать работу
2. сделать последовательность пустой
3. последовательность пуста/не пуста : да/нет
4. добавить элемент <вх : Е> в конец последовательности
5. встать в начало последовательности
6. есть/нет непрочитанные элементы : да/нет
7. прочесть очередной элемент последовательности в <вых : Е>
8. очередной элемент последовательности ::Е
9. пропустить очередной элемент последовательности
10. кончить работу

Совокупность элементов, с которыми работает этот исполнитель, является линейно упорядоченной. Элементы последовательности в каждый момент времени разделены на две части — прочитанную и непрочитанную
После предписаний «начать работу» и «сделать пустой» прочи-танная и непрочитанная части последовательности пусты (не содержат ни одного элемента). По предписанию «добавить <вх : Е> в конец» элемент добавляется в конец последовательности (непрочитанная часть при этом увеличивается, а прочитанная не изменяется).

По предписанию «встать в начало» прочитанная часть делается пустой, а непрочитанная совпадает со всей последовательностью. Предписание «есть непрочитанные элементы» отвечает да, если в не-прочитанной части есть элементы, и нет, если эта часть пуста.
Непрочитанная часть последовательности является аналогом оче-реди. Очередным элементом (аналог начала очереди) называется пер-вый элемент непрочитанной части. По предписаниям «прочесть», «пропустить» (аналоги «взять» и «удалить» для начала очереди) оче-редной элемент перемещается из непрочитанной части в прочитанную (т.е. прочитанная часть увеличивается на этот элемент, непрочитанная уменьшается и очередным становится следующий элемент последова-тельности).
Ответьте знаете как делать?

06.06.2008, 12:44	#1
Еленка Регистрация: 20.05.2008 Сообщений: 9	Стек Как сделать последовательность элементов в стеке?????

06.06.2008, 13:01	#2
Stilet Белик Виталий :) Старожил Регистрация: 23.07.2007 Сообщений: 57,097	В стеке каком? программы или собственноописанном? И на каком языке? Вообще проще всего сделать динамический массив и работать с его вершиной (концом) - это и будет подобие стека. I'm learning to live...

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Стек и очередь. (Delphi)	Olgasato	Помощь студентам	8	02.04.2010 08:08
про СТЕК	anco	Паскаль, Turbo Pascal, PascalABC.NET	5	06.07.2008 22:29
что такое стек?Отзовитесь,люди	Еленка	Помощь студентам	5	08.06.2008 13:39
Стек	Foky	Паскаль, Turbo Pascal, PascalABC.NET	8	13.05.2008 18:39
Стек	Dr.zlo	Работа с сетью в Delphi	6	09.07.2007 07:59

06.06.2008, 18:58	#3
Еленка Регистрация: 20.05.2008 Сообщений: 9	Нужно сделать программу на подобии стека, в Делфи.Вот задание:Последовательность элементов типа Е. Система предписаний: 1. начать работу 2. сделать последовательность пустой 3. последовательность пуста/не пуста : да/нет 4. добавить элемент <вх : Е> в конец последовательности 5. встать в начало последовательности 6. есть/нет непрочитанные элементы : да/нет 7. прочесть очередной элемент последовательности в <вых : Е> 8. очередной элемент последовательности ::Е 9. пропустить очередной элемент последовательности 10. кончить работу Совокупность элементов, с которыми работает этот исполнитель, является линейно упорядоченной. Элементы последовательности в каждый момент времени разделены на две части — прочитанную и непрочитанную После предписаний «начать работу» и «сделать пустой» прочи-танная и непрочитанная части последовательности пусты (не содержат ни одного элемента). По предписанию «добавить <вх : Е> в конец» элемент добавляется в конец последовательности (непрочитанная часть при этом увеличивается, а прочитанная не изменяется). По предписанию «встать в начало» прочитанная часть делается пустой, а непрочитанная совпадает со всей последовательностью. Предписание «есть непрочитанные элементы» отвечает да, если в не-прочитанной части есть элементы, и нет, если эта часть пуста. Непрочитанная часть последовательности является аналогом оче-реди. Очередным элементом (аналог начала очереди) называется пер-вый элемент непрочитанной части. По предписаниям «прочесть», «пропустить» (аналоги «взять» и «удалить» для начала очереди) оче-редной элемент перемещается из непрочитанной части в прочитанную (т.е. прочитанная часть увеличивается на этот элемент, непрочитанная уменьшается и очередным становится следующий элемент последова-тельности). Ответьте знаете как делать?