Деревья,структуры данных, распределения..., Нужна помощь... Опции

[TOPEHTO]

Здраствуйте! давно к Вам не заглядывал, вот сессия пришла и опять надо...(
Есть несколько вопросов, про которые Я мало понимаю что отвечать:
Структуры данных:основные понятия и определения.
Тут Я понимаю надо сказать, что есть абстрактные, физические, линейные и нелинейные...может еще есть какие-нибудь понятия...??? кста, что такое физические структуры? просто все определения, которыя Я читаю не могу понять...
последовательное и связное распределение:реализация стека и очереди. понятно что последовательное это массивы и прочее, а связное это списки. а вот так сказать чисто теорию про эти распределения, вы мну не подскажите?
Обход бинарного дерева с исп. стека и очереди
Собственно не нужна программная реализация, а нужно просто алгоритм...
Буду рад помощи...

[мисс_граффити]

Как мы помещаем корень наверх стека? насколько Я знаю, если кладем в стек, то кладем вниз...

насколько Я знаю, стек организуется согласно концепции LIFO - last in, first out.
то есть ЛЮБОЙ элемент (не только корень) добавляется именно наверх.

и зачем помещать в очередь корень а потом его оттуда удалять?

не совсем поняла вопрос. а как еще? не помещать? не удалять (пусть там живет)?

как деревья представляются в памяти ЭВМ...?

как захочешь...
в виде массива, в виде структуры с указателями... сильноветвящиеся вообще многие авторы не рекомендуют в оперативной памяти держать.
вот еще про некоторые способы (в виде матрицы смежности и т.д.):
http://www.intuit.ru/department/algorithms/graphsuse/11/
вот еще файлик по этому поводу (архив, в нем rtf. это вроде как не нарушение правил).
 tree.rar ( 12.75 килобайт ) Кол-во скачиваний: 375


Сообщение отредактировано: мисс_граффити - 13.06.2007 20:45