02.02.2009, 01:48
общий
это ответ
Здравствуйте, Тарасов Анатолий Викторович!
[u]очередь:[/u]
Струкура "Первый вошел - первым вышел" может пригодиться для временного хранения неких событий,
которых надо обработать в порядке поступления. Классический пример - буфер клавиатуры.
Или некое устройство посылает команды, которые одна подпрограмма записывает в очередь,
Другая подпрограмма забирает команды из "головы" очереди для отработки.
[u]список:[/u]
Списки удобно использовать, когда необходимо иметь связную последовательность записей.
Причем необходимо иметь возможность вставлять в любом месте и удалять любую запись.
Например, можно использовать для хранения записей базы данных или строк файла.
Одно- и двунаправленный список принципиально не отличаются
Какой использовать зависит от того, как надо работать со списком:
достаточно проходить в прямом направлении - от предыдущего к последующему
или необходимо и в обратном - от последующего к предыдущему.
Об авторе:
"Если вы заметили, что вы на стороне большинства, —
это верный признак того, что пора меняться." Марк Твен