|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.04.2012, 16:43 | #1 | |
Регистрация: 14.04.2012
Сообщений: 6
|
Стек и мистика.
Здравствуйте. Решил, вот, стек навелосипедить для практики. Навелосипедил по простому. Работает. Но почему-то, данные извлекаются не в обратном порядке, а в прямом. (!!!)
Вот код. stack.h Код:
Код:
Код:
Код:
Цитата:
http://www.lastfm.ru/user/BrainExploded
Последний раз редактировалось brainexploded; 14.04.2012 в 17:22. |
|
14.04.2012, 17:41 | #2 |
Форумчанин
Регистрация: 02.06.2011
Сообщений: 282
|
учите матчисть. так и должно быть. стек - пришел последним - уйдешь первым. очередь - пришел первым, уйдешь последним
|
14.04.2012, 17:45 | #3 | |
Регистрация: 14.04.2012
Сообщений: 6
|
Цитата:
А так всё правильно, я положил 13, 22, 44, а забрать должен 44, 22, 13 - стек, это куда воткнул, оттуда и вынул. А у меня, каким-то эзотерическим способом, вынимается в том-же порядке, в котором и засовывалось... По принципц очереди.
http://www.lastfm.ru/user/BrainExploded
Последний раз редактировалось brainexploded; 14.04.2012 в 17:50. |
|
14.04.2012, 17:57 | #4 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Учите матчасть. Очередь - пришёл первым, ушёл первым.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
14.04.2012, 18:10 | #5 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
Неопределенный порядок вызова функции pop. И в нормальной реализации стека pop ничего не возвращает.
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance Последний раз редактировалось pproger; 14.04.2012 в 18:27. |
14.04.2012, 18:20 | #6 | ||
Регистрация: 14.04.2012
Сообщений: 6
|
Цитата:
Код:
Цитата:
Спасибо Вам большое! Теперь понял. А насчёт второй части высказывания - Вы имеете ввиду, что в нормальной реализации, pop пишет в переменную, передаваемую в параметр по ссылке\указателю?
http://www.lastfm.ru/user/BrainExploded
|
||
14.04.2012, 18:51 | #7 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
2brainexploded
в нормальной реализации pop() снимает элемент со стека, top() возвращает ссылку на верхний, перед вызовом top() вызываем size(), чтобы убедиться, что есть что снимать
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
14.04.2012, 19:01 | #8 | |
Регистрация: 14.04.2012
Сообщений: 6
|
Цитата:
Я правильно понимаю? Код:
http://www.lastfm.ru/user/BrainExploded
|
|
14.04.2012, 19:03 | #9 |
C++ hater
СтарожилДжуниор
Регистрация: 19.07.2009
Сообщений: 3,333
|
2brainexploded
ну в простейшей реализации да. только с 0 элементом у тебя неоднозначность
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay
My other car is cdr. Q: Whats the object-oriented way to become wealthy? A: Inheritance |
14.04.2012, 20:56 | #10 |
Форумчанин
Регистрация: 02.06.2011
Сообщений: 282
|
ууух, описочку допустил ну извиняюсь
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Однако Мистика. | vsrmis | Общие вопросы Delphi | 12 | 19.01.2011 00:48 |
Мистика?!!! | SNUPY | Свободное общение | 9 | 09.06.2010 13:55 |
Мистика с USB, мышью, компьютером | Rembo | Компьютерное железо | 6 | 28.02.2009 17:49 |
Отладка dll с хуком или Мистика на марше | Tihon | Win Api | 8 | 02.01.2009 13:55 |
мистика в delphi | steck | Общие вопросы Delphi | 4 | 27.03.2007 23:57 |