что такое стек?Отзовитесь,люди - Помощь студентам

Еленка · 06.06.2008, 13:01

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

5naip · 06.06.2008, 21:22

Стек - последовательность чего либо(как очередь,только наоборот

)
В обыкновенной очереди - первый пришел - первый ушел, в стеке - первый пришел - последний ушел.
Привер: стопка книг. Положил одну,на неё ещё одну, и ещё одну сверху....а потом разбираешь в обратном порядке.

mutabor · 06.06.2008, 21:44

Цитата:

Сообщение от Еленка

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

Обычный массив

JOFRIF · 07.06.2008, 02:44

http://ru.wikipedia.org/wiki/Стек

Еленка · 08.06.2008, 05:31

Спасибо за информацию!А как сделать последовательность в стеке по этому примеру?
1. начать работу
2. сделать последовательность пустой
3. последовательность пуста/не пуста : да/нет
4. добавить элемент <вх : Е> в конец последовательности
5. встать в начало последовательности
6. есть/нет непрочитанные элементы : да/нет
7. прочесть очередной элемент последовательности в <вых : Е>
8. очередной элемент последовательности ::Е
9. пропустить очередной элемент последовательности
10. кончить работу

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

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

MaTBeu · 08.06.2008, 13:39

Девушка, вы я вижу меры не знаете. Люди вам объяснили, что такое стек. А теперь вы просите сделать программу. У вас в данной ситуации есть два выхода. Первый - взять книгу по Структурам данных (в инете, в магазине, не важно) и прочитать там про стек и про другие структуры данных. Там же вы найдете и примеры кода.
Второй путь намного легче - просто создаете тему в разделе Фриланс и описываете задачу с указанием сроков выполнения и оплаты. Там вам уж точно помогут. Как говорит премногоуважаемый товарищ merax: "Не хотите\можете работать головой - работайте кошельком".
Выбор за вами.

06.06.2008, 13:01	#1
Еленка Регистрация: 20.05.2008 Сообщений: 9	что такое стек?Отзовитесь,люди Как сделать последовательность на основе стека?

06.06.2008, 21:22	#2
5naip Форумчанин Регистрация: 05.10.2007 Сообщений: 536	Стек - последовательность чего либо(как очередь,только наоборот) В обыкновенной очереди - первый пришел - первый ушел, в стеке - первый пришел - последний ушел. Привер: стопка книг. Положил одну,на неё ещё одну, и ещё одну сверху....а потом разбираешь в обратном порядке. rocklistener...

Опции темы	Поиск в этой теме
Версия для печати Отправить по электронной почте	Поиск в этой теме: Расширенный поиск

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Прошу помощи ! Люди отзовитесь пожалуйста кто знает что делать !	Jenya1982	JavaScript, Ajax	2	29.08.2008 23:17
Стек	Dr.zlo	Работа с сетью в Delphi	6	09.07.2007 07:59
то такое мастерство в программировании, что такое мастер программист и что он может?	Cezar	Свободное общение	29	02.06.2007 23:48
люди уважающие паскаль отзовитесь!	Минька	Помощь студентам	1	12.12.2006 19:34

07.06.2008, 02:44	#4
JOFRIF Форумчанин Регистрация: 21.04.2008 Сообщений: 164	http://ru.wikipedia.org/wiki/Стек

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

08.06.2008, 13:39	#6
MaTBeu Eclipse Foundation Старожил Регистрация: 19.09.2007 Сообщений: 2,604	Девушка, вы я вижу меры не знаете. Люди вам объяснили, что такое стек. А теперь вы просите сделать программу. У вас в данной ситуации есть два выхода. Первый - взять книгу по Структурам данных (в инете, в магазине, не важно) и прочитать там про стек и про другие структуры данных. Там же вы найдете и примеры кода. Второй путь намного легче - просто создаете тему в разделе Фриланс и описываете задачу с указанием сроков выполнения и оплаты. Там вам уж точно помогут. Как говорит премногоуважаемый товарищ merax: "Не хотите\можете работать головой - работайте кошельком". Выбор за вами.