Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 29.05.2011, 11:20   #1
Firagon
 
Регистрация: 08.05.2011
Сообщений: 6
По умолчанию Реализовать операции со стеком в массиве

Ребят, помогите пожалуйста написать программу!
Нужно реализовать операции работы со стеком в массиве, помогите! Буду очень благодарен!!!
Есть программа написанная на паскале, если понадобится скину!
Firagon вне форума Ответить с цитированием
Старый 29.05.2011, 12:09   #2
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Да, тама и так все просто. Итак, возьмите массив определенного размера - этот размер будет являться глубиной стека. Дополнительно переменную, она будет указателем на свободный элемент стека. Изначально она указывает на самую первую (нулевую) ячейку массива. Когда Вы добавляете элемент в стек, то записываете элемент в ту ячейку, куда указывает данная переменная. После этого переменную нужно будет увеличить на 1 (то есть на следующий элемент массива). Когда снимаете элемент с вершины стека, то просто передаете значение ячейки массива по адресу (переменная минус 1) и уменьшаете сам указатель на 1. Тут нужно проверять указатель, если он указывает на нуль, то стек соответственно пуст и взять оттуда ничего нельзя. Примерно так. Задачка-то пустяковая. Нужно просто представить модель стека. Ну например, это веревочка с узелками .
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Реализовать операции со стеком в массиве 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