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

[TOPEHTO]

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

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

Структуры данных:основные понятия и определения.
мне кажется, здесь надо рассказать про основные структуры данных (константа, переменная, массив, запись, таблица, фрейм, стек, очередь, дек, список, дерево, граф, сеть... вроде ничего не забыла). можно еще про структуры с владельцами пару слов...
хотя ориентироваться лучше на лекции. или уточнить на консультации.

Обход бинарного дерева с исп. стека и очереди
с использованием стека - это любой рекурсивный обход.
поищи, на форуме и алгоритм, и программа была.

[volvo]

Что касается обхода дерева (любого, в частности - бинарного) с использованием очереди - ты же сам создавал тему: Создание бинарного дерева и обход

и там есть ссылка на алгоритмы...

[TOPEHTO]

мисс_граффити
Я тож так думаю надо уточнить...какойто обширный вопрос=)
Про обход усе понял, хотя тонны вопросов:
Как мы помещаем корень наверх стека? насколько Я знаю, если кладем в стек, то кладем вниз...
и зачем помещать в очередь корень а потом его оттуда удалять?

Добавлено через 1 мин.
и еще масенький вопрос:как деревья представляются в памяти ЭВМ...?
Извините если много вопросов...

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

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

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

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

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

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

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


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

[TOPEHTO]

Ок, все поняла, всем спс...
Последний вопросик: а вот про реализацию стека и очереди, про эти распределения, что там?
Просто работаем с массивом как со стеком или еще чтото надо добавить?

Добавлено через 4 мин.
т.е. бинарное дерево с помощью матрицы можно хранить?
и какой самый простой способ хранения...?

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

В зависимости от характера взаимного расположения элементов в памяти структуры можно разделить на структуры с ПОСЛЕДОВАТЕЛЬНЫМ распределением элементов в памяти (векторы, строки, массивы, стеки, очереди) и структуры с ПРОИЗВОЛЬНЫМ СВЯЗНЫМ распределением элементов в памяти (односвязные, двусвязные списки).
вот про реализацию стека и очереди: http://www.intuit.ru/department/pl/plpascal/9/

Добавлено через 1 мин.
можно.
"простой" - смотря для чего.
если тебе надо один раз создать дерево и ничего в него не удалять/не добавлять, то в виде массива (матрицы). и проще, и памяти меньше кушает.
а вот если надо добавлять/удалять - динамические структуры.

[TOPEHTO]

Хорошо, можно только эту тему не сносить, просто у меня могут еще появляться вопросы при подготовке...
Всем спасиБо...

[TOPEHTO]

А как стек реализовать с помощью списков, да и очередь? просто там про массивы разобрано...?
Я думаю по такой же схеме, работаем тока с 1 элементом...

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

где "там"? в FAQ - про списки, вроде

[TOPEHTO]

В той ссылке которую ты дала

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

Все о динамических структурах данных.

[TOPEHTO]

Уже все нашел СпасиБКи...

[TOPEHTO]

Люди добрые, разрешите еще воспользоваться вашей помощью...
Нужна помощь по вопросам...
Структура приложения Windows. Динамические библиотеки
Иерархия компонентов. Форма. Обработчики событий.
Библиотека визуальных компонентов
Что такое обработчики событий понимаю, отчасти...а вот со всем остальным непонятки, буду признателен если поможите, т.к. те ссылки которые Я нашел слишком сложные для моего мозга(

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

Формы: http://www.realcoding.net/teach/delphi6/Gl...2019/Index0.htm
Иерархия компонентов (совсем кратко и просто): http://www.realcoding.net/teach/delphi6/Gl...2017/Index2.htm
Динамические библиотеки: http://www.realcoding.net/teach/delphi6/Gl...2013/Index0.htm

[TOPEHTO]

СпасиБКи...еще раз, не помню точно какой=)
Библиотека визуальных компонентов
Структура приложения Windows
Осталась помощь по этим вопросам...Буду разбираться, если сам что найду сразу вам сообщу...

[TOPEHTO]

Визуальные компоненты нашел
ссылко:http://www.i2r.ru/static/376/out_10762.shtml

[TOPEHTO]

Еще масенький вопрос:)
Конструкторы и деструкторы...Тоже нужен перевод на русский язык:(
Я понимаю что с помощью конструктора создаем и инциализируем класс и т.д. деструктором его убиваем...а можно поподробнее?
и унарная операция и операция разыменования...как бы чисто определение...пожалуста... понимаю что наглею...

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

конструкторы/деструкторы: http://www.intuit.ru/department/pl/cpp/12/
унарная операция? какая? просто, что это такое: http://ru.wikipedia.org/wiki/Унарная_операция
разыменование: http://sources.ru/wiki/doku.php?id=pascal:pointers

[TOPEHTO]

Экзамен сдан на 4, всем огромнейшее спасиБеше...тему можно сносить, если никому не нужна...