|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.06.2008, 12:44 | #1 |
Регистрация: 20.05.2008
Сообщений: 9
|
Стек
Как сделать последовательность элементов в стеке?????
|
06.06.2008, 13:01 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
В стеке каком? программы или собственноописанном?
И на каком языке? Вообще проще всего сделать динамический массив и работать с его вершиной (концом) - это и будет подобие стека.
I'm learning to live...
|
06.06.2008, 18:58 | #3 |
Регистрация: 20.05.2008
Сообщений: 9
|
Нужно сделать программу на подобии стека, в Делфи.Вот задание:Последовательность элементов типа Е.
Система предписаний: 1. начать работу 2. сделать последовательность пустой 3. последовательность пуста/не пуста : да/нет 4. добавить элемент <вх : Е> в конец последовательности 5. встать в начало последовательности 6. есть/нет непрочитанные элементы : да/нет 7. прочесть очередной элемент последовательности в <вых : Е> 8. очередной элемент последовательности ::Е 9. пропустить очередной элемент последовательности 10. кончить работу Совокупность элементов, с которыми работает этот исполнитель, является линейно упорядоченной. Элементы последовательности в каждый момент времени разделены на две части — прочитанную и непрочитанную После предписаний «начать работу» и «сделать пустой» прочи-танная и непрочитанная части последовательности пусты (не содержат ни одного элемента). По предписанию «добавить <вх : Е> в конец» элемент добавляется в конец последовательности (непрочитанная часть при этом увеличивается, а прочитанная не изменяется). По предписанию «встать в начало» прочитанная часть делается пустой, а непрочитанная совпадает со всей последовательностью. Предписание «есть непрочитанные элементы» отвечает да, если в не-прочитанной части есть элементы, и нет, если эта часть пуста. Непрочитанная часть последовательности является аналогом оче-реди. Очередным элементом (аналог начала очереди) называется пер-вый элемент непрочитанной части. По предписаниям «прочесть», «пропустить» (аналоги «взять» и «удалить» для начала очереди) оче-редной элемент перемещается из непрочитанной части в прочитанную (т.е. прочитанная часть увеличивается на этот элемент, непрочитанная уменьшается и очередным становится следующий элемент последова-тельности). Ответьте знаете как делать? |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Стек и очередь. (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 |