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

Вектор или связный список есть ли разница? - C++

Восстановить пароль Регистрация
 
VN
 Аватар для VN
0 / 0 / 0
Регистрация: 14.12.2011
Сообщений: 90
06.02.2013, 01:26     Вектор или связный список есть ли разница? #1
В примерах видел использование что то вроде

C++
1
2
3
4
5
6
struct List {
   // .......
    List * next;
    //.......
    vector < List * > test;
};
Каков смысл может быть в этом?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2013, 01:26     Вектор или связный список есть ли разница?
Посмотрите здесь:

C++ Связный список
Список: связный список, в котором информация о книгах сортируется по убыванию стоимости. C++
Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке) C++
Связный список C++
Связанный список. Создать, записать в связный список последовательность слов,обозначающих месяцы года,заданных пользователем C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1234 / 983 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
06.02.2013, 02:08     Вектор или связный список есть ли разница? #2
Skip list?
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11845 / 6824 / 771
Регистрация: 27.09.2012
Сообщений: 16,919
Записей в блоге: 2
Завершенные тесты: 1
06.02.2013, 07:44     Вектор или связный список есть ли разница? #3
Цитата Сообщение от VN Посмотреть сообщение
Каков смысл может быть в этом?
Если потребовалось, значит есть смысл. А какой зависит от поставленной задачи, мы ж не экстрасенсы =)
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
06.02.2013, 08:05     Вектор или связный список есть ли разница? #4
Вектор это общее название последовательно расположенных однотипных элементов. Когда говорят про "вектор" чаще всего подразумевают любое хранилище со случайным, чаще всего индексированным, доступом к однотипным элементам. Конкретная реализация не указывается, вектор может быть реализован не только двусвязным списком.

Двусвязный список это динамическая структура данных, в которой каждый элемент имеет данные о следующем и предыдущем элементе, характерная быстрой вставкой элементов и достаточно длительным доступом к произвольному элементу структуры. Двусвязным списком можно реализовать не только вектор.

Добавлено через 1 минуту
Цитата Сообщение от VN Посмотреть сообщение
Каков смысл может быть в этом?
Приведенный пример похож на ноду дерева с одним родителем и множеством потомков.
Yandex
Объявления
06.02.2013, 08:05     Вектор или связный список есть ли разница?
Ответ Создать тему
Опции темы

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