Вопрос по Деку??? |
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
Вопрос по Деку??? |
DmitryP |
Сообщение
#1
|
Гость |
Вопрос как сделать с помощью дека листинг текстового файла построчно вперед и назад??? Заранее большое спасибо!
|
mj |
Сообщение
#2
|
Adminь Группа: Пользователи Сообщений: 803 Пол: Мужской Реальное имя: Евгений Репутация: 5 |
А что такое Дек?
|
GLuk |
Сообщение
#3
|
Профи Группа: Пользователи Сообщений: 775 Пол: Мужской Репутация: 0 |
Может это Decrement или писатель??
|
DmitryP |
Сообщение
#4
|
Гость |
ну скажем полегче - с помощью двунаправленного списка =) и почему никто не знает что такое Дек =)
|
trminator |
Сообщение
#5
|
Четыре квадратика Группа: Пользователи Сообщений: 579 Пол: Мужской Репутация: 4 |
ИМХО, так:
создаем дек фиксированного размера (сколько там строк на экране..) забиваем туда первые строки "до упора" если нужно прокрутить вперед, то удаляем строку из начала списка и добавляем очередную строку в конец. Если нужно прокрутить назад, то соответственно наоборот. -------------------- Закон добровольного труда Зимерги:
Люди всегда согласны сделать работу, когда необходимость в этом уже отпала |
GLuk |
Сообщение
#6
|
Профи Группа: Пользователи Сообщений: 775 Пол: Мужской Репутация: 0 |
А что - понятие ДЕК такое распространенное?? Сколько живу никогда не слышал...
И к слову, какого ... тогда ты задаешь этот вопрос, если в принципе понимаешь, что такое дек :o :o. Разве из понятия сложно додуматься о решении или просто решил вопрос умный задать?? |
DmitryP |
Сообщение
#7
|
Гость |
В том и дело что я сам не видел никогда Дек, но он существует! =) поэтому я и хочу узнать основнын процедуры для инициализаци, добавления, удаления и т.д. инфы из дека и в него!
|
Praetorian |
Сообщение
#8
|
Гость |
Ну вобщем-то у каждого свое интуитивное понятие. Дек от ангийского слова deque(double-ended queue) что буквально в переводе означает список с двумя концами.
Дек - это линейный список, в котором все включения и удаления делаются на обоих концах списка. Рельно удобно организовывать дек двунаправленным списком, т.е. в элементе которого есть ссылка как на следующий, так и на предыдущий. Храня ссылки на конец и начало списка (tail и head) можно легко включать и исключать из него элементы. Т.е. как и в простом списке можно включать в голову, напирмер эл-т Р: head^.next:=p; p^.back:=head; head:=p; и в хвост Tail^.next:=p; p^.back:=tail; tail:=p; В этом заключается смысл дека. |
volvo |
Сообщение
#9
|
Гость |
Praetorian, теме почти 2 года!!! Зачем поднимать такие темы? В ФАК давно добавлена информация...
|
Digitalator |
Сообщение
#10
|
Бывалый Группа: Пользователи Сообщений: 247 Пол: Мужской Репутация: 1 |
Цитата ну скажем полегче - с помощью двунаправленного списка =) и почему никто не знает что такое Дек =) Цитата(DmitryP @ 31.05.03 16:37) В том и дело что я сам не видел никогда Дек, но он существует! =) поэтому я и хочу узнать основнын процедуры для инициализаци, добавления, удаления и т.д. инфы из дека и в него! интересно, DmitryP знает пословицу "Слышит звон, да не знает где он" ВЫРЕЗАННО! Есть в факе. здесь Сообщение отредактировано: Oleg_Z - -------------------- |
Текстовая версия | 15.05.2024 12:35 |