Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Стек и его виды, Какие бывают виды стеков? 
V
    Опции темы
Valinur
  Дата 17.5.2011, 21:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 102
Регистрация: 21.9.2007
Где: Москва

Репутация: нет
Всего: 6



Привет всем! Наверно тут нужна будет помощь креативщиков smile 

Давольно таки занимаюсь программироанием, но такие понятия слышу в первый раз.

Что такое двумерный стек? И что такое вращающийся стек?

Гугление результатов не дало.
--------------------
Не бойтесь совершенства, Вы все равно его не достигнете (с) ...
PM MAIL   Вверх
borisbn
Дата 17.5.2011, 22:14 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



Цитата(Valinur @  17.5.2011,  21:26 Найти цитируемый пост)
Что такое двумерный стек? И что такое вращающийся стек?

а откуда выдернуты термины ? м.б. по контексту будет понятней ?


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
Valinur
Дата 17.5.2011, 22:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 102
Регистрация: 21.9.2007
Где: Москва

Репутация: нет
Всего: 6



Цитата(borisbn @ 17.5.2011,  22:14)
Цитата(Valinur @  17.5.2011,  21:26 Найти цитируемый пост)
Что такое двумерный стек? И что такое вращающийся стек?

а откуда выдернуты термины ? м.б. по контексту будет понятней ?

Термины выдернуты из слов преподавателя. Я был в шоке и переспросил еще раз. Он повторил и сказал "...ну на худой конец придумайте сами, если не знаете  smile ".
А я даже не представляю как это такое может быть.
--------------------
Не бойтесь совершенства, Вы все равно его не достигнете (с) ...
PM MAIL   Вверх
bsa
Дата 17.5.2011, 22:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



стек он и в африке стек. Очередь по типу LIFO (Last In First Out - последним пришел, первым уйдешь). И вариантов больше нет.
Возможно, твой препод несет какую-то отсебятину. Например, вращающимся стеком он назвал стек, который можно перевернуть, в итоге данные, пришедшие первыми будут выше тех, что пришли последними. Но смысл этой операции мне совсем не очевиден. Двумерный стек это вообще что-то из разряда высоких материй. Я даже не могу представить, как его можно толком реализовать (если только так: std::stack<std::stack<int> >). Но это какой-то изврат, имеющий еще меньше смысла, чем предыдущий.

Добавлено через 1 минуту и 52 секунды
Может он имел в виду двумерный массив и кольцевой список?
PM   Вверх
borisbn
Дата 17.5.2011, 23:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



Цитата(Valinur @  17.5.2011,  22:19 Найти цитируемый пост)
...ну на худой конец придумайте сами, если не знаете

ну, этого добра у нас как у дурака пряников smile
вот на вскидку:
двумерный стек - стек, в котором хранятся не просто переменные, а массивы. С точки зрения универсального контейнера это будет обычным стеком, а с точки зрения хранимых данных (стек массивов) можно сказать двумерный стек. ( бред, ваще-та )

вращающийся стек - ещё проще  smile . Предположим, что у некого стека есть ограничение на размер, и как только он заполнился и поступают новые данные, его последний элемент становится первым, а вновь поступивший игнорируется. Так будет происходить, пока из стека не выберут хотя бы один элемент.

Звучит бредово (мягко говоря), но м.б. твой препод посчитает это некой "новой философией программирования"... smile  smile   smile   smile  smile   smile 

Это сообщение отредактировал(а) borisbn - 17.5.2011, 23:02


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
Valinur
Дата 17.5.2011, 23:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 102
Регистрация: 21.9.2007
Где: Москва

Репутация: нет
Всего: 6



Цитата(bsa @  17.5.2011,  22:55 Найти цитируемый пост)
Может он имел в виду двумерный массив и кольцевой список? 

Думаю нет, в его словах я четко услышал слово стек. Что он имел в виду я знать не могу  smile 

borisbn, спасибо за идеи. С вращающимся не совсем понял. Почему нельзя сделать просто ограничение по длине? зачем последний должен стать первым?

Конечно задача похожа на феерический бред.
--------------------
Не бойтесь совершенства, Вы все равно его не достигнете (с) ...
PM MAIL   Вверх
500mhz
Дата 18.5.2011, 00:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


шайтан
***


Профиль
Группа: Завсегдатай
Сообщений: 1017
Регистрация: 5.5.2008
Где: Киев / Italy

Репутация: нет
Всего: 14



с точки зрения архитектуры x86 и не только, это бред


--------------------

PM MAIL ICQ   Вверх
bsa
Дата 18.5.2011, 10:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196



Цитата(500mhz @  18.5.2011,  00:10 Найти цитируемый пост)
с точки зрения архитектуры x86 и не только, это бред

а при чем тут архитектура? То что у процессора есть стек, это не значит ровным счетом ничего. Тем более, что он в том или ином виде есть у любого процессора.
PM   Вверх
sergioK1
Дата 18.5.2011, 11:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 417
Регистрация: 30.1.2011

Репутация: нет
Всего: нет



Цитата(Valinur @ 17.5.2011,  21:19)
Термины выдернуты из слов преподавателя. Я был в шоке и переспросил еще раз. Он повторил и сказал "...ну на худой конец придумайте сами, если не знаете  smile ".
А я даже не представляю как это такое может быть.

А oн (профессор этой )сам программы пишет?  Ну были такие понятия в математике , когда учился, только что с ними делать было непонятно ни тогда ни сейчас ,
Может просто чтобы  студентов приучить думать ?

PM MAIL   Вверх
Valinur
Дата 18.5.2011, 15:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 102
Регистрация: 21.9.2007
Где: Москва

Репутация: нет
Всего: 6



Цитата(sergioK1 @  18.5.2011,  11:46 Найти цитируемый пост)
А oн (профессор этой )сам программы пишет?

Да, конечно сам пишет. Он преподает программирование. smile 

--------------------
Не бойтесь совершенства, Вы все равно его не достигнете (с) ...
PM MAIL   Вверх
Modul
Дата 18.5.2011, 16:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 238
Регистрация: 17.2.2006

Репутация: нет
Всего: нет



Дело в том, что в науке (от большого ума)  каждый начинает придумывать
новую терминологию.

В данном случае ваш педагог добавил к слову стек прилагательное.

Какой стек ?  Двумерный, вращающийся ...
--------------------
I'll be back !
PM MAIL   Вверх
borisbn
Дата 18.5.2011, 21:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



> Какой стек ? Двумерный, вращающийся ...
А давайте придумывать исчо smile
самосинхронизирующийся
пошаговый
потоковый
ведущий/ведомый
линуксовый/виндузёвый
мультиплекативный/аддитивный 

Ну, народ, включайтесь. Ведь ТС просил помощь креативщиков


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
sergioK1
Дата 19.5.2011, 00:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 417
Регистрация: 30.1.2011

Репутация: нет
Всего: нет



Цитата(borisbn @ 18.5.2011,  20:10)
> Какой стек ? Двумерный, вращающийся ...
А давайте придумывать исчо smile
самосинхронизирующийся
пошаговый
потоковый
ведущий/ведомый
линуксовый/виндузёвый
мультиплекативный/аддитивный 

Ну, народ, включайтесь. Ведь ТС просил помощь креативщиков

а у меня в винтовке M-16 тоже стэк(магазин по русски)  был , туда по два патрона сразу можно было вставить.

и какой это вид стека? smile   может агрессивный ?   smile 

а Valinur,
спросите об этом лектора , 
PM MAIL   Вверх
borisbn
Дата 19.5.2011, 00:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 4875
Регистрация: 6.2.2010
Где: Ростов-на-Дону

Репутация: 22
Всего: 135



вот ещё:
адаптивный
оверфлов.ком-ный
распределённый
клиент-серверный
софтовый/хордовый - нет. слишком похоже на то, что такие есть smile

Цитата(sergioK1 @  19.5.2011,  00:05 Найти цитируемый пост)
а у меня в винтовке M-16 тоже стэк(магазин по русски)  был , туда по два патрона сразу можно было вставить.и какой это вид стека?

дуплексный?
двупроходный?
автоматический?


Интересно, когда тему во Флейм перенесут ? smile

Добавлено @ 00:30
Цитата(sergioK1 @  19.5.2011,  00:05 Найти цитируемый пост)
Valinur,спросите об этом лектора , 

не, лучше скажите, что на серьёзном форуме сказали, что стек ещё бывает... ну и перечислите то, что мы тут набредятили  smile 

Это сообщение отредактировал(а) borisbn - 19.5.2011, 00:30


--------------------
Женщины отличаются от программистов тем, что у них чары состоят из стрингов
PM MAIL Jabber   Вверх
Valinur
Дата 19.5.2011, 00:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 102
Регистрация: 21.9.2007
Где: Москва

Репутация: нет
Всего: 6



Ну вы и накреативили.
Всем спасибо за варинты  smile 
--------------------
Не бойтесь совершенства, Вы все равно его не достигнете (с) ...
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0858 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.