|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.06.2010, 16:42 | #1 |
Пользователь
Регистрация: 23.08.2008
Сообщений: 51
|
Очередь в виде двусвязного списка.
Друзья, просветите пожалуйста может ли очередь быть задана в виде двусвязного списка? Как это? Я без проблем могу реализовать как очередь так и двусвязный список в отдельности, но чтоб очередь в виде двусвязного списка - не понимаю как это. Может кто знает. Подскажите....
|
09.06.2010, 16:48 | #2 |
Форумчанин
Регистрация: 26.04.2010
Сообщений: 328
|
Конечно же может :
Код:
|
09.06.2010, 16:58 | #3 |
Пользователь
Регистрация: 23.08.2008
Сообщений: 51
|
Спасибо.. буду разбираться.. а еще примеры есть с коментариями?
|
09.06.2010, 17:20 | #4 |
Ищу работу
Форумчанин
Регистрация: 16.02.2007
Сообщений: 269
|
а в чем сложность то? у тебя просто будет не кольцевой двусвязный список. в который добавлять записи можно только в конец очереди, а считывать только из начала, при этом удаляя их.
Пишу на Delphi все что угодно, недорого, красиво, с комментариями
###icq 107335###
|
09.06.2010, 17:39 | #5 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Очередь - это список, в котором добавление идет в конец, а удаление - из начала. Если в каждом узле будет указатель не только на следующий, а и на предыдущий узел - ничего не изменится.
|
09.06.2010, 17:57 | #6 | |
Ищу работу
Форумчанин
Регистрация: 16.02.2007
Сообщений: 269
|
так не сказано что в каждом узле
Цитата:
Пишу на Delphi все что угодно, недорого, красиво, с комментариями
###icq 107335###
|
|
09.06.2010, 18:15 | #7 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Собственно, а что вы думаете представляет собой двухсвязный список?
|
09.06.2010, 18:30 | #8 |
Ищу работу
Форумчанин
Регистрация: 16.02.2007
Сообщений: 269
|
"кучку" элементов, каждый из которых содержит блок данных и два указателя на соседние элементы. разве я не прав?
разница в том что можно его сделать кольцевым или линейным, о чем я тоже уже говорил
Пишу на Delphi все что угодно, недорого, красиво, с комментариями
###icq 107335###
|
09.06.2010, 21:07 | #9 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Кольцевой список может быть и односвязным и двухсвязным, как и линейный. Если говорят про связность списков, то имеют ввиду количество ссылок у каждого узла списка.
|
10.06.2010, 02:24 | #10 | |
Ищу работу
Форумчанин
Регистрация: 16.02.2007
Сообщений: 269
|
Цитата:
сори за флуд, я не удержался от этого сообщения (
Пишу на Delphi все что угодно, недорого, красиво, с комментариями
###icq 107335###
|
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка двусвязного списка методом шейкера | ioda1986 | Помощь студентам | 0 | 02.05.2010 00:31 |
[C++] Шейкер-сортировка двусвязного списка | Attenti_ON | Помощь студентам | 0 | 17.11.2009 00:24 |
Ошибка при создании головного элемента двусвязного списка | Дамир | Помощь студентам | 1 | 16.11.2008 16:09 |