6 / 6 / 0
Регистрация: 07.05.2009
Сообщений: 94
|
|
1 | |
Динамические структуры данных Вариант 18 Павловской19.05.2009, 05:37. Показов 3405. Ответов 17
Метки нет (Все метки)
И вот еще одна задачка из динамических массивов. Буду рад любой помощи!!!
На междугородной телефонной станции картотека абонентов, содержащая сведения о телефонах и их владельцах, организована как двоичное дерево. Составить программу, которая: - обеспечивает начальное форматирование картотеки в виде двоичного дерева; - производит вывод всей картотеки; - выводит номер телефона и время разговора; - выводит извещение на оплату телефонного разговора; Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.
0
|
19.05.2009, 05:37 | |
Ответы с готовыми решениями:
17
Динамические структуры данных. Программа ввода в структуры и вывода информации из неё. Динамические структуры данных Динамические структуры данных Динамические структуры данных |
6 / 6 / 0
Регистрация: 07.05.2009
Сообщений: 94
|
|
19.05.2009, 19:55 [ТС] | 3 |
Эммм, а что это, впервые вижу такое
Объясните, кому не сложно
0
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
|
20.05.2009, 05:08 | 4 |
в итоге, в компьютерах это выглядит так: есть узлы с данными в них и из каждого узла может выходить только два узла, выходы явлются ссылками на следующие узлы, лист - это узел, у которого выходы обнулены вся эта структура называется бинарным деревом (потому что только два узла могут выходить из узла, графов бесконечное множество и виды у них разные бывают может вообще одна точка быть, может линия быть из точек, может быть дуга замкнута на точку - петля, ориентация ребёр ещё есть, может и не быть её) короче, в дереве можно только спускаться и похоже оно на ядерную реакцию: из одного два, потом из двух четыре, из четырёх восемь конечно, некоторые могут быть обнулены (то есть левая ветвь есть а правой нет и так для каждого узла может быть) берётся слово, если оно меньше по алфавиту, то оно отправляется в левую ветвь (и там тоже повторяется проверка), если оно больше по алфавиту, то оно отправляется в правую ветвь (и там тоже повторяется проверка), а если оно равно - просто счётчик слова увеличивается (потому что значит такое слово уже в дереве есть) построение начинается с корня (самого первого узла), слово записывается в корневой узел и потом следующее слово сравнивается с ним и формируется левый узел для нового слова или правый или не формируется ни один, а просто счётчик наращивается таким образом дерево растёт (то есть поначалу даже корня нет, он тоже из текста как слово берётся)
1
|
6 / 6 / 0
Регистрация: 07.05.2009
Сообщений: 94
|
||||||
20.05.2009, 11:24 [ТС] | 6 | |||||
Вот структура для файлика =)
0
|
6 / 6 / 0
Регистрация: 07.05.2009
Сообщений: 94
|
||||||
20.05.2009, 17:54 [ТС] | 8 | |||||
Ребята, знаю, что вы можете сделать и бесплатно, помочь с лабами в трудную минуту, но ПОМОГИТЕ решить СРОЧНО, а то меня отчислить хотят... =( Дам 100р. (так мало, студент все-таки =/ ), кто поможет... Знаю, что Kazak шарит, НО прошу всех. Кто напишет, тому вознагрождение! =) Простите, что так мало(((
0
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
||||||
21.05.2009, 04:36 | 9 | |||||
структура не содержит указателей на левый и правый узлы
тебе надо хотя бы составить дерево без всяких файлов, просто в оперативной памяти, чтобы с ним можно было работать, а потом уж и писать его в базу можно будет или выводить с него инфу и писать интерфейс для его заполнения и управления им
0
|
6 / 6 / 0
Регистрация: 07.05.2009
Сообщений: 94
|
|
22.05.2009, 19:32 [ТС] | 10 |
Что это значит?
эээ, вопрос выше))))) А разве это не то дерево? SQL???? Не разу с ней не работал
0
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
|
23.05.2009, 07:40 | 11 |
Сообщение от uto
туда можно сохранить данные, а потом прочитать данные, вот это и есть база телефонный справочник - это база данных телефонных номеров, хотя это книга и она без sql
Сообщение от uto
то есть struct и структура данных - разные вещи struct - понятие из языка программирования С структура данных - понятие из теории программирования
Сообщение от uto
и для всех языков теория программирования одна, и вот в некоторых языках дерево не реализуешь, но оно есть и никуда не девается в C есть возможность реализовать дерево, создать узлы а потом связать их, или создавая узлы привязывать их к дереву
Сообщение от uto
0
|
6 / 6 / 0
Регистрация: 07.05.2009
Сообщений: 94
|
|
23.05.2009, 08:19 [ТС] | 12 |
Т.е. мне надо реализовать рабочее дерево с помощью графа? И как это сделать?
0
|
6 / 6 / 0
Регистрация: 07.05.2009
Сообщений: 94
|
|
23.05.2009, 09:00 [ТС] | 14 |
Я базу изучил, а вот с деревом впервые столкнулся
Потому нужна срочная помощь, если до вторника все лабы не сдам, отчислят Не хочу в армию :'(
0
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
|||||||||||
23.05.2009, 09:23 | 15 | ||||||||||
0
|
2816 / 1407 / 107
Регистрация: 07.03.2009
Сообщений: 4,446
|
||||||
23.05.2009, 09:39 | 16 | |||||
ну вот наброски моего друга по бинарному дереву. разберайся
0
|
6 / 6 / 0
Регистрация: 07.05.2009
Сообщений: 94
|
|
23.05.2009, 09:43 [ТС] | 17 |
Monte-Cristo, спасибо конечно, но вопрос.. Это дерево подойдет к моей задаче и не надо ничего исправлять?
0
|
4866 / 3288 / 468
Регистрация: 10.12.2008
Сообщений: 10,570
|
|
23.05.2009, 11:58 | 18 |
здесь создание книги, без удаления
Код
[guest@station src]$ ./phones a 1 b 22-22 c 333-333-333 d 4444-4444-4444-4444 [guest@station src]$
0
|
23.05.2009, 11:58 | |
23.05.2009, 11:58 | |
Помогаю со студенческими работами здесь
18
Динамические структуры данных Динамические структуры данных Динамические структуры данных Указатели и динамические структуры данных Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |