 Вопрос по Деку??? |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| DmitryP |
Сообщение
#1
|
|
Гость  |
Вопрос как сделать с помощью дека листинг текстового файла построчно вперед и назад??? Заранее большое спасибо!
|
 
|
|
  |
Ответов(1 - 9)
| 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 - -------------------- |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 6.11.2025 19:26 |
Связь с администрацией: bu_gen в домене octagram.name