Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Реализация двусторонней очереди 
:(
    Опции темы
Хоббит
Дата 31.8.2011, 14:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1263
Регистрация: 6.11.2005

Репутация: нет
Всего: 1



В википедии написано, что дека реализована в виде двусвязанного списка линейных массивов. А где бы мне найти описание подобной структуры данных, желательно на русском? К сожалению внятного разъяснения, как это работает, не смог найти. Или все же придется в stl коде ковыряться?
PM MAIL   Вверх
Silent
Дата 31.8.2011, 17:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: нет
Всего: 9



Просто берем литературу по структурам данных и ищем. Например, "Структуры данных и алгоритмы" под руководством Ахо А.В. (стр.61, правда по односвязные), "Алгоритмы. Построение и анализ" Кормена (стр.207, расписано до мелочей)... Википедия не панацея, читайте бумажные книжки
PM MAIL   Вверх
Хоббит
Дата 1.9.2011, 09:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1263
Регистрация: 6.11.2005

Репутация: нет
Всего: 1



Я прочитал Структуры данных и алгоритмы (Ахо, Хопкрофт, Ульман) и там ничего не было про двусвязанный список линейных массивов. Хотя я себе хорошо представляю линейный массив и двусвязные списки. Мне интересна сама процедура добавления и удаления элементов.
PM MAIL   Вверх
saneea
Дата 1.9.2011, 12:04 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 205
Регистрация: 13.7.2005

Репутация: 1
Всего: 0



Можно в STL коде не ковыряться, а сразу прочитать как это там сделано в книге "C++ standart library - Nikolai Jossutis".
PM MAIL   Вверх
Silent
Дата 1.9.2011, 12:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 252
Регистрация: 3.10.2006

Репутация: нет
Всего: 9



Кормен, 207 страница. Описаны процедуры поиска элемента, добавления, удаления

Это сообщение отредактировал(а) Silent - 1.9.2011, 12:23
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0633 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.