![]() |
Модераторы: Daevaorn |
![]() ![]() ![]() |
|
Хоббит |
|
|||
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1263 Регистрация: 6.11.2005 Репутация: нет Всего: 1 |
В википедии написано, что дека реализована в виде двусвязанного списка линейных массивов. А где бы мне найти описание подобной структуры данных, желательно на русском? К сожалению внятного разъяснения, как это работает, не смог найти. Или все же придется в stl коде ковыряться?
|
|||
|
||||
Silent |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 252 Регистрация: 3.10.2006 Репутация: нет Всего: 9 |
Просто берем литературу по структурам данных и ищем. Например, "Структуры данных и алгоритмы" под руководством Ахо А.В. (стр.61, правда по односвязные), "Алгоритмы. Построение и анализ" Кормена (стр.207, расписано до мелочей)... Википедия не панацея, читайте бумажные книжки
|
|||
|
||||
Хоббит |
|
|||
Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1263 Регистрация: 6.11.2005 Репутация: нет Всего: 1 |
Я прочитал Структуры данных и алгоритмы (Ахо, Хопкрофт, Ульман) и там ничего не было про двусвязанный список линейных массивов. Хотя я себе хорошо представляю линейный массив и двусвязные списки. Мне интересна сама процедура добавления и удаления элементов.
|
|||
|
||||
saneea |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 205 Регистрация: 13.7.2005 Репутация: 1 Всего: 0 |
Можно в STL коде не ковыряться, а сразу прочитать как это там сделано в книге "C++ standart library - Nikolai Jossutis".
|
|||
|
||||
Silent |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 252 Регистрация: 3.10.2006 Репутация: нет Всего: 9 |
Кормен, 207 страница. Описаны процедуры поиска элемента, добавления, удаления
Это сообщение отредактировал(а) Silent - 1.9.2011, 12:23 |
|||
|
||||
![]() ![]() ![]() |
Правила форума "С++:Общие вопросы" | |
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |