Форум программистов, компьютерный форум CyberForum.ru

реализация stack и dack в STL - C++

Восстановить пароль Регистрация
 
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
26.06.2013, 16:17     реализация stack и dack в STL #1
я так понимаю, что реализация этих адаптеров основана на vector и list ? Тогда зачем нужен stack, если достаточно dack ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2013, 16:17     реализация stack и dack в STL
Посмотрите здесь:

C++ STL vector превратить в stack
C++ Как работать с STL stack
C++ STL stack
Как сделать stl::stack полем класса C++
C++ Есть ли связь между STL-stack и stack - высокопроизводительная память?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
26.06.2013, 16:25     реализация stack и dack в STL #2
Цитата Сообщение от voipp Посмотреть сообщение
если достаточно dack ?
и что такое dack?

Добавлено через 5 минут
А вообще, выбор контейнера зависит от задачи, так же как и выбор адаптера контейнеров
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
26.06.2013, 16:26     реализация stack и dack в STL #3
@Croessmah, Догадка: deque.
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
26.06.2013, 16:38  [ТС]     реализация stack и dack в STL #4
Цитата Сообщение от ForEveR Посмотреть сообщение
@Croessmah, Догадка: deque.
вы правы. Deque. Что-то мне подсказывает, что это лишь дизайнерское решение без логического обоснования
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
26.06.2013, 16:39     реализация stack и dack в STL #5
Цитата Сообщение от voipp Посмотреть сообщение
Что-то мне подсказывает, что это лишь дизайнерское решение без логического обоснования
Ну попробуйте вставлять элементы в начало вектора
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
26.06.2013, 16:47  [ТС]     реализация stack и dack в STL #6
Цитата Сообщение от Croessmah Посмотреть сообщение
Ну попробуйте вставлять элементы в начало вектора
я вас понял, тогда судя по всему - это линейный список. А если взять стэк, то там может быть как вектор так и список. Но вопрос остается открытым - эти адаптеры нужны лишь как синтаксическая красивая конструкция?

PS можете привести примеры использования Deque , Queue в "реальной жизни" ?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
26.06.2013, 16:49     реализация stack и dack в STL #7
@voipp, Есть такое понятие как АТД. В С++ есть реализация стека, очереди, очереди с приоритетом. Реализованы они через адаптеры к контейнерам, потому что данные АТД не являются по сути контейнерами.
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
26.06.2013, 16:55  [ТС]     реализация stack и dack в STL #8
Цитата Сообщение от ForEveR Посмотреть сообщение
@voipp, Есть такое понятие как АТД. В С++ есть реализация стека, очереди, очереди с приоритетом. Реализованы они через адаптеры к контейнерам, потому что данные АТД не являются по сути контейнерами.
спасибо, понял. А можете пример использования Deque и Queue как адаптеров к list,vector привезти?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
26.06.2013, 16:59     реализация stack и dack в STL #9
Цитата Сообщение от voipp Посмотреть сообщение
А можете пример использования Deque и Queue как адаптеров к list,vector привезти?
Уильям Топп, Уильям Форд - "Структуры данных в C++"
там Вам и реализация, и применение
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.06.2013, 17:02     реализация stack и dack в STL
Еще ссылки по теме:

STACK STL C++
STL STACK как с ним работать? C++
C++ STL stack, не пойму где ошибка

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
26.06.2013, 17:02     реализация stack и dack в STL #10
@voipp,
А можете пример использования Deque и Queue как адаптеров к list,vector привезти?

Не по теме:

ПривеЗти будет сложно...


Deque не является адаптером, дек это контейнер.
Yandex
Объявления
26.06.2013, 17:02     реализация stack и dack в STL
Ответ Создать тему
Опции темы

Текущее время: 09:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru