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

очередь, стек, вектор, множество - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
pavlovnik
41 / 22 / 4
Регистрация: 07.12.2011
Сообщений: 114
25.01.2012, 19:35     очередь, стек, вектор, множество #1
не могу разобраться, если очередь и стек понятно что такое, то вектор и множество, я начинаю не понимать....вот если есть кусок кода с очередью и стеком, с вектором и множеством как?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
struct list_element
{
    func* listfunc;
    list_element* next;
    list_element():listfunc(0),next(0){}
};
 
 
class List
{
private:
    list_element *first;
public:
List():first(0){}
~List(){}
List& add(func* f){//добавление в конец
        if(first==NULL){
            first=new list_element;
            first->listfunc=f;
            first->next=NULL;
            return *this;}
        else{
            list_element* runner=first;
            while(runner->next)
                runner=runner->next;
            list_element* elem=new list_element;
            elem->listfunc=f;
            elem->next=runner->next;
            runner->next=elem;
            return *this;}}
 
List& addinhead(func* f){ //для стека, тоесть в начало добавление
if(first==NULL){
            first=new list_element;
            first->listfunc=f;
            first->next=NULL;
            return *this;}
else{
    list_element*cur=new list_element;
    cur->listfunc=f;
    cur->next=first;
    first=cur;
    return *this;
}}




у меня связные списки видимо, вот я понял можно так,и в очереди вывод нормально, в стеке,так как в начао добавляю,вывод с конца...но вот когда пишут вектор класс, класс множество....и множество вывести с помощью вектора...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.01.2012, 19:35     очередь, стек, вектор, множество
Посмотрите здесь:

C++ СТЕК,ОЧЕРЕДЬ
C++ Стек и очередь
стек и очередь C++
C++ Стек и очередь
C++ Стек и очередь
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6543 / 3963 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
25.01.2012, 21:30     очередь, стек, вектор, множество #2
Цитата Сообщение от pavlovnik Посмотреть сообщение
но вот когда пишут вектор класс, класс множество....и множество вывести с помощью вектора...
чего-чего? извольте четко перепечатать задание
pavlovnik
41 / 22 / 4
Регистрация: 07.12.2011
Сообщений: 114
25.01.2012, 22:44  [ТС]     очередь, стек, вектор, множество #3
вот вроде что я сделал:
разработать и реализовать клас СТЕК, элементы которого содержать указать на описатель функции.
СТЕК отображается списком.
предполагаю что очередь у меня тоже.

дальше чего я не знаю:
разработать и реализовать класс МНОЖЕСТВО, элементы которого содержать указатль на описатель функции. Память под элементы множества динамически выделяется

разработать и реализовать клас СТЕК, элементы которого содержать указать на описатель функции.
СТЕК отображается вектором, память под который выделяется динамически.

Разработать и реализовать класс вектор, элементы которого содержат указатель на описатель функции. Память выделяется статически(динамически) ну тоесть оба варианта было бы хорошо...

Добавлено через 3 минуты
и про контейнеры хотел узнать, когда тот кусок увидели, сказали типа о, контейнер есть, только надо бы чтобы не списком а вектором отображался....а я даже не знаю что такое контейнер(
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
26.01.2012, 00:29     очередь, стек, вектор, множество #4
pavlovnik, вам чего от нас надо-то, скажите пожалуйста? Халявы хотите? Так используйте поиск, на форуме уже кучу раз реализовывали векторы, списки, стеки, очереди. Чуть меншь раз множества. Если хотите советов и подсказок - задавайте чёткие вопросы, а не перепечатывайте сюда корявым языком задания.
pavlovnik
41 / 22 / 4
Регистрация: 07.12.2011
Сообщений: 114
26.01.2012, 13:46  [ТС]     очередь, стек, вектор, множество #5
да я халявы никогда не хотел, ну как сказать,хотелось иногда...просто девушке надо объяснить это....векторы я пытлася искать но опять же, понял что это массив...но опять, фраза создать класс вектор с элементами и создать множество и вывести вектором уже совсем другое...я ж никого не заставлял писать мне программы, или что-то еще, просто говорил, если кто-то языком преподавателя-студента может объяснить мне, что вообще такое вектор и что такое множество, если у меня заданы не числа, а в элементах классы...

p.s. поиском я пользовался,просто не въехал в то что там написанно, дурак наверное,поэтому и попросил объяснить на моем примере
Teravisor
30 / 30 / 3
Регистрация: 07.08.2011
Сообщений: 89
26.01.2012, 14:39     очередь, стек, вектор, множество #6
(Теория):
Множество - условно говоря массив произвольного размера, в котором элементы не могут повторяться.
Вектор - массив произвольного размера, запихнутый в контейнер.
См. Страуструп->Контейнеры. Ну или другую методичку. В ЛЮБОЙ методичке по с++ есть контейнеры.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.01.2012, 15:00     очередь, стек, вектор, множество
Еще ссылки по теме:

стек и очередь C++
C++ Стек и очередь
C++ Очередь и стек

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

Или воспользуйтесь поиском по форуму:
pavlovnik
41 / 22 / 4
Регистрация: 07.12.2011
Сообщений: 114
26.01.2012, 15:00  [ТС]     очередь, стек, вектор, множество #7
вооот, да, множество я пару часов назад придумал что такое...
массив произвольного размера, тоже говорили....просто по моей логике в моем примере мой list тоже можно смотреть как контейнер....сказали что контейнер типа она реализовала)))

тогда останется вопрос вывод множества с помощью вектора...
Yandex
Объявления
26.01.2012, 15:00     очередь, стек, вектор, множество
Ответ Создать тему
Опции темы

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