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

Множество через двусвязный список. - C++

Восстановить пароль Регистрация
 
Fantom.AS
 Аватар для Fantom.AS
2 / 1 / 0
Регистрация: 17.11.2010
Сообщений: 121
02.11.2011, 20:36     Множество через двусвязный список. #1
Необходимо реализовать класс множество через двусвязный список.
Но проблема у меня стоит в том, что тему списки я не очень понял, когда проходили это на лекции (в отличии от стека и очереди).

У класса множества должны быть следующие методы: пересечение и объединение, удаление и добавление элемента множества.
Размерность множества равна N. Т.е. N позиций в списке....

В понедельник мне надо это уже сдать... помогите, кто чем может!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2011, 20:36     Множество через двусвязный список.
Посмотрите здесь:

отсортировать двусвязный список через указатели C++
Двусвязный список C++
двусвязный список C++
C++ двусвязный список
Реализация класса множество через двусвязный список. C++
Двусвязный список C++
C++ Вычисление факториала через двусвязный список

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Сыроежка
Заблокирован
02.11.2011, 20:41     Множество через двусвязный список. #2
Цитата Сообщение от Fantom.AS Посмотреть сообщение
Необходимо реализовать класс множество через двусвязный список.
Но проблема у меня стоит в том, что тему списки я не очень понял, когда проходили это на лекции (в отличии от стека и очереди).

У класса множества должны быть следующие методы: пересечение и объединение, удаление и добавление элемента множества.
Размерность множества равна N. Т.е. N позиций в списке....

В понедельник мне надо это уже сдать... помогите, кто чем может!
Дело в том, что неизвестно, что ваш преподаватель имел в виду под множеством. Вполне возможно, что совсем не то, что стандартный контейнер std::set.
Fantom.AS
 Аватар для Fantom.AS
2 / 1 / 0
Регистрация: 17.11.2010
Сообщений: 121
02.11.2011, 20:43  [ТС]     Множество через двусвязный список. #3
Добавлено через 42 секунды
Цитата Сообщение от Сыроежка Посмотреть сообщение
Дело в том, что неизвестно, что ваш преподаватель имел в виду под множеством. Вполне возможно, что совсем не то, что стандартный контейнер std::set.
Множество необходимо реализовать самому. Std::set не использовать.
Yandex
Объявления
02.11.2011, 20:43     Множество через двусвязный список.
Ответ Создать тему
Опции темы

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