Вопрос по Деку??? Опции

[DmitryP]

Вопрос как сделать с помощью дека листинг текстового файла построчно вперед и назад??? Заранее большое спасибо!

[Praetorian]

Ну вобщем-то у каждого свое интуитивное понятие. Дек от ангийского слова deque(double-ended queue) что буквально в переводе означает список с двумя концами.
Дек - это линейный список, в котором все включения и удаления делаются на обоих концах списка.
Рельно удобно организовывать дек двунаправленным списком, т.е. в элементе которого есть ссылка как на следующий, так и на предыдущий. Храня ссылки на конец и начало списка (tail и head) можно легко включать и исключать из него элементы. Т.е. как и в простом списке можно включать в голову, напирмер эл-т Р: head^.next:=p; p^.back:=head; head:=p; и в хвост Tail^.next:=p; p^.back:=tail; tail:=p; В этом заключается смысл дека.