 |
|
Модераторы: 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 |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0584 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |