Двунаправленные списки

[Hitchi]

Добрый день. Дали курсовую работу на тему Двунаправленные списки и операции над ними. Эту тему я вообще не понимаю. Никогда раньше не писал курсовик. И о чем писать не знаю, особенно на ~ 20 страниц! Если кто-то может помочь, дать совет по написанию или полезную литературу, то пожалуйста отписывайте. Писать ее нужно на паскале

[rrrFer]

Открой любую книжку по алгоритмам и прочитай про операции над списками (однонаправленными (стеками, очередями)/двунаправленными), массивами, хэшмассивами, разными видами деревьев и т.п.
Написать можно и 200 страниц по этой теме.

Я думаю, что препод ждет от тебя односвязаного списка, массива и двусвязного списка в плане сравнения сложности выполнения основных операций, таких как произвольный доступ, вставка, поиск, удаление элемента. Все это снабжается красивыми рисунками и описывается страниц в 20-30.

Но литературе, есть книжка у Скиены годная. Можно и другие найти, Кнута, например xD

[Hitchi]

Ясно, пока вопросов нету. Завтра схожу в библиотеку почитаю про то, что ты написал.

[rrrFer]

Ну если чето не понятно - спрашивай )

[Hitchi]

Нужно написать аналитическую часть по этой теме. Что это вообще такое? Как начать писать?

[rrrFer]

Я тебе уже написал о чем должна быть аналитическая часть.

Если не хочешь писать сам - можешь предложить мне денег )) - много денег

[Hitchi]

:j Лучше делать самому

[Stilet]

Аналитическая часть это по сути рассказ о том как предметная область должна работать, т.е. теория. Напиши на 20 страниц чухню какою-нибудь с картинками.
Ну вот типа как тут: http://ru.wikipedia.org/wiki/%D0%A1%...81%D0%BE%D0%BA
Короче воды налей, чтоб лапша на ушах препода не подгорела.

[Hitchi]

Как раз читаю эту статью)

А что можно написать в области применения это программы? Я что-то не могу вообще найти где это используется

[Stilet]

Хм... Списки экономят память. Считывание элемента является медленным, зато вставка нового или удаление старого не требует пересоздания списка, что жизненно необходимо для обычных массивов (и строк кстати).
Применение... Даже не знаю что сказать. Я например вовсю использую их в своем ЯВУ интерпретаторе в виде делфийский TObjectList и TStrings.
Все зависит от задачи - где-то массивы нужно (если например данные представляют словарь) где-то списки (если элементы списка представляют скажем блоки данных разных типов).
Кстати все (скорее всего все) СУБД работают со своими данными как с динамическими списками. Ну если копнуть в их ядро. Особенно иерархические.