|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.06.2008, 13:01 | #1 |
Регистрация: 20.05.2008
Сообщений: 9
|
что такое стек?Отзовитесь,люди
Как сделать последовательность на основе стека?
|
06.06.2008, 21:22 | #2 |
Форумчанин
Регистрация: 05.10.2007
Сообщений: 536
|
Стек - последовательность чего либо(как очередь,только наоборот)
В обыкновенной очереди - первый пришел - первый ушел, в стеке - первый пришел - последний ушел. Привер: стопка книг. Положил одну,на неё ещё одну, и ещё одну сверху....а потом разбираешь в обратном порядке.
rocklistener...
|
06.06.2008, 21:44 | #3 |
Телепат с дипломом
Старожил
Регистрация: 10.06.2007
Сообщений: 4,929
|
The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen)
Проверь себя! Онлайн тестирование | Мой блог |
07.06.2008, 02:44 | #4 |
Форумчанин
Регистрация: 21.04.2008
Сообщений: 164
|
|
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 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Девушка, вы я вижу меры не знаете. Люди вам объяснили, что такое стек. А теперь вы просите сделать программу. У вас в данной ситуации есть два выхода. Первый - взять книгу по Структурам данных (в инете, в магазине, не важно) и прочитать там про стек и про другие структуры данных. Там же вы найдете и примеры кода.
Второй путь намного легче - просто создаете тему в разделе Фриланс и описываете задачу с указанием сроков выполнения и оплаты. Там вам уж точно помогут. Как говорит премногоуважаемый товарищ merax: "Не хотите\можете работать головой - работайте кошельком". Выбор за вами. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Прошу помощи ! Люди отзовитесь пожалуйста кто знает что делать ! | 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 |