|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.05.2011, 11:20 | #1 |
Регистрация: 08.05.2011
Сообщений: 6
|
Реализовать операции со стеком в массиве
Ребят, помогите пожалуйста написать программу!
Нужно реализовать операции работы со стеком в массиве, помогите! Буду очень благодарен!!! Есть программа написанная на паскале, если понадобится скину! |
29.05.2011, 12:09 | #2 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Да, тама и так все просто. Итак, возьмите массив определенного размера - этот размер будет являться глубиной стека. Дополнительно переменную, она будет указателем на свободный элемент стека. Изначально она указывает на самую первую (нулевую) ячейку массива. Когда Вы добавляете элемент в стек, то записываете элемент в ту ячейку, куда указывает данная переменная. После этого переменную нужно будет увеличить на 1 (то есть на следующий элемент массива). Когда снимаете элемент с вершины стека, то просто передаете значение ячейки массива по адресу (переменная минус 1) и уменьшаете сам указатель на 1. Тут нужно проверять указатель, если он указывает на нуль, то стек соответственно пуст и взять оттуда ничего нельзя. Примерно так. Задачка-то пустяковая. Нужно просто представить модель стека. Ну например, это веревочка с узелками .
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Реализовать операции со стеком в массиве | Firagon | Visual C++ | 1 | 27.05.2011 00:33 |
Работа со стеком | YTP0 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 06.04.2011 17:40 |
Работа со стеком | KBAC | Помощь студентам | 0 | 26.12.2010 12:54 |
операции над стеком в С - добавления и удаления следующего элемента стека | Matadora | Помощь студентам | 0 | 04.09.2010 21:16 |