|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.09.2015, 21:42 | #1 |
Пользователь
Регистрация: 30.11.2014
Сообщений: 65
|
Реализация стека через массив
Подскажите,1) является ли это стеком? Если да, то 2)всё ли правильно? (просто нет уверенности - много чего где написано, но того что надо не встретилось и пришлось всё самостоятельно писать) 3)Можно ли сказать, что делается через массив? (а то встретилось вот такое описание, где говориться, что тоже через массив - 4)так ли это?
Код:
Вот мой код: Код:
|
07.09.2015, 22:10 | #2 |
мальчик-помогай =)
Форумчанин
Регистрация: 16.09.2010
Сообщений: 522
|
Код:
замечания: 1) notEl => hasItems или же, что лучше, сделать isEmpty и писать "while not isEmpty(stack) do" 2) старайся не смешивать несколько разных действий.... у тебя вот pop и извлекает данные, и выводит... это "просто", да, но гибкости 0! например, меняется тип данных и тебе придётся исправлять их вывод в pop, хотя оно ни каким боком не связано |
07.09.2015, 22:34 | #3 |
Пользователь
Регистрация: 30.11.2014
Сообщений: 65
|
Спасибо! Вот, надеюсь так можно исправить - по крайней мере всё выводит правильно (в pop не осталось команды вывода):
Код:
|
07.09.2015, 22:51 | #4 |
мальчик-помогай =)
Форумчанин
Регистрация: 16.09.2010
Сообщений: 522
|
кстати, по поводу первого вопроса:
стек - это абстракция, некая такая сущность эфемерная, которая наделена рядом свойств, неким поведением...... в частности, стек определяет логику доступа к данным, но не способ хранения, поэтому его можно сделать и на массиве, и на списках, и вовсе, например, на основе таблицы в БД, которая в себе скрывает кучу всего, НО это будет всё тот же стек |
07.09.2015, 23:13 | #5 |
Пользователь
Регистрация: 30.11.2014
Сообщений: 65
|
GreenWizard, теперь понятно. Спасибо!
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Реализация стека через динамическую структуру | Asya7 | Помощь студентам | 4 | 03.09.2015 21:34 |
реализация стека через односвязный список | snusnu | Общие вопросы C/C++ | 7 | 06.04.2014 23:59 |
реализация стека через массив | el_gato_de_Ch | Общие вопросы C/C++ | 4 | 21.05.2013 22:40 |
Реализация стека через массив | Quadrelle | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 23.04.2013 07:55 |
Сортировка стека через массив | D00M | C++ Builder | 6 | 22.05.2012 20:54 |