| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Реализация двусторонней очереди |
| Автор: Хоббит 31.8.2011, 14:23 |
| В википедии написано, что дека реализована в виде двусвязанного списка линейных массивов. А где бы мне найти описание подобной структуры данных, желательно на русском? К сожалению внятного разъяснения, как это работает, не смог найти. Или все же придется в stl коде ковыряться? |
| Автор: Silent 31.8.2011, 17:08 |
| Просто берем литературу по структурам данных и ищем. Например, "Структуры данных и алгоритмы" под руководством Ахо А.В. (стр.61, правда по односвязные), "Алгоритмы. Построение и анализ" Кормена (стр.207, расписано до мелочей)... Википедия не панацея, читайте бумажные книжки |
| Автор: Хоббит 1.9.2011, 09:08 |
| Я прочитал Структуры данных и алгоритмы (Ахо, Хопкрофт, Ульман) и там ничего не было про двусвязанный список линейных массивов. Хотя я себе хорошо представляю линейный массив и двусвязные списки. Мне интересна сама процедура добавления и удаления элементов. |
| Автор: saneea 1.9.2011, 12:04 |
| Можно в STL коде не ковыряться, а сразу прочитать как это там сделано в книге "C++ standart library - Nikolai Jossutis". |
| Автор: Silent 1.9.2011, 12:23 |
| Кормен, 207 страница. Описаны процедуры поиска элемента, добавления, удаления |