Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
#1

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

26.06.2013, 16:17. Просмотров 1148. Ответов 9
Метки нет (Все метки)

я так понимаю, что реализация этих адаптеров основана на vector и list ? Тогда зачем нужен stack, если достаточно dack ?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.06.2013, 16:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос реализация stack и dack в STL (C++):

Есть ли связь между STL-stack и stack - высокопроизводительная память? - C++
Куча источников, как всегда много отсебятины, в общем я запутался...

STL stack - C++
не мог бы кто нить обьяснить этот код!Гуглил и нашел!не могли бы комменты поставить По идее так должен выводить! Ввод ...

STACK STL - C++
Будьте добры, обьясните(прокомментируйте) обозначеные строки кода на правильную скобочную последовательность. #include <iostream> ...

STL vector превратить в stack - C++
Всем привет! немогли бы вы помочь с таким заданием по STL :) Построить вектор "колода карт". превратить вектор в стэк, прежде...

Как работать с STL stack - C++
дайте плис ссылки на книжки по STL,а именно интересует stack!

STL stack, не пойму где ошибка - C++
#include <iostream> #include <stack> #include <string> #include <sstream> using namespace std; bool isOperator(const string&...

9
Croessmah
Ушел
Эксперт CЭксперт С++
13557 / 7707 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
26.06.2013, 16:25 #2
Цитата Сообщение от voipp Посмотреть сообщение
если достаточно dack ?
и что такое dack?

Добавлено через 5 минут
А вообще, выбор контейнера зависит от задачи, так же как и выбор адаптера контейнеров
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
26.06.2013, 16:26 #3
@Croessmah, Догадка: deque.
0
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
26.06.2013, 16:38  [ТС] #4
Цитата Сообщение от ForEveR Посмотреть сообщение
@Croessmah, Догадка: deque.
вы правы. Deque. Что-то мне подсказывает, что это лишь дизайнерское решение без логического обоснования
0
Croessmah
Ушел
Эксперт CЭксперт С++
13557 / 7707 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
26.06.2013, 16:39 #5
Цитата Сообщение от voipp Посмотреть сообщение
Что-то мне подсказывает, что это лишь дизайнерское решение без логического обоснования
Ну попробуйте вставлять элементы в начало вектора
0
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
26.06.2013, 16:47  [ТС] #6
Цитата Сообщение от Croessmah Посмотреть сообщение
Ну попробуйте вставлять элементы в начало вектора
я вас понял, тогда судя по всему - это линейный список. А если взять стэк, то там может быть как вектор так и список. Но вопрос остается открытым - эти адаптеры нужны лишь как синтаксическая красивая конструкция?

PS можете привести примеры использования Deque , Queue в "реальной жизни" ?
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
26.06.2013, 16:49 #7
@voipp, Есть такое понятие как АТД. В С++ есть реализация стека, очереди, очереди с приоритетом. Реализованы они через адаптеры к контейнерам, потому что данные АТД не являются по сути контейнерами.
0
voipp
0 / 0 / 0
Регистрация: 30.04.2011
Сообщений: 68
26.06.2013, 16:55  [ТС] #8
Цитата Сообщение от ForEveR Посмотреть сообщение
@voipp, Есть такое понятие как АТД. В С++ есть реализация стека, очереди, очереди с приоритетом. Реализованы они через адаптеры к контейнерам, потому что данные АТД не являются по сути контейнерами.
спасибо, понял. А можете пример использования Deque и Queue как адаптеров к list,vector привезти?
0
Croessmah
Ушел
Эксперт CЭксперт С++
13557 / 7707 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
26.06.2013, 16:59 #9
Цитата Сообщение от voipp Посмотреть сообщение
А можете пример использования Deque и Queue как адаптеров к list,vector привезти?
Уильям Топп, Уильям Форд - "Структуры данных в C++"
там Вам и реализация, и применение
0
ForEveR
В астрале
Эксперт С++
7983 / 4742 / 321
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
26.06.2013, 17:02 #10
@voipp,
А можете пример использования Deque и Queue как адаптеров к list,vector привезти?

Не по теме:

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


Deque не является адаптером, дек это контейнер.
0
26.06.2013, 17:02
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.06.2013, 17:02
Привет! Вот еще темы с ответами:

STL STACK как с ним работать? - C++
задача такова: 1. Создать объект-контейнер в соответствии с вариантом задания и заполнить его данными, тип которых определяется...

Как сделать stl::stack полем класса - C++
Здравствуйте! Столкнулся с такой проблемой - как сделать полем класса какой либо из STL контейнеров или stack? На такую запись...

STL контейнер stack, содержит пользовательский тип данных - C++
Ошибки при компиляции следующего кода: Файл element.h #ifndef ELEMENT_H #define ELEMENT_H #include <iostream> using namespace...

STL. Создать объект-контейнер stack и заполнить его данными типа double - C++
Задание: 1. Создать объект-контейнер и заполнить его данными, тип которых определяется вариантом задания. 2. Посмотреть контейнер. 3....


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.