0 / 0 / 0
Регистрация: 12.08.2012
Сообщений: 4
1

Вывести список в дерева

12.08.2012, 10:02. Показов 1140. Ответов 4
Метки нет (Все метки)

Новичок в программировании, дали задание в универе. Вот само задание:

Дан структурированный многострочный текстовый фай, где каждая строка имеет формат:
Код#Текст#Код родителя <ПС>
где:
-«Код» - число (не более 6 цифр);
-«#» - знак-разделитель;
-«Текст» - не более 50 знаков, кроме «#»;
-«Код родителя»-число-код предшествующей строки;
-«<ПС>»-знак перевода строки.

В тексте все строки связаны между собой через код родителя. В данных текста заложено некоторое «дерево» информации с произвольным количеством «ветвей» (уровней).

1 # 1.Материалы #
2 # 1.1.Группа 1 # 1
3 # 1.1.1.Материал 1 # 2
4 # 1.1.2 Материал 2 # 2
5 # 1.1.3 Материал 3 # 2
6 # 1.1.4 Материал 4 # 2
7 # 1.2.Группа 2 # 1
8 # 1.2.1.Материал 5 # 7
9 # 1.2.2 Материал 6 # 7
10 # 2.Комплектующие #
11 # 2.1.КомГруппа1 # 10
12 # 2.1.1.Комплект 1 # 11
13 # 2.1.2 .Комплект 2 # 11
14 # 2.1.3 ПодКомГруппа 11
15 # 2.1.3.1 Комплект 3# 14
16 # 2.1.3.2 Комплект 4 14
17 # 2.2 КомГруппа 2 # 10
18 # 2.2.1 Комплект 5 # 17
19 # 2.2.2 Комплект 6 # 17

Разработать программный модуль, реализующий графическое отображение структуры данных, позволяющее на экране раскрывать и закрывать отдельные «ветви дерева» в соответствии с примером

-1.Материалы
-1.1.Группа 1
1.1.1.Материал 1
1.1.2 Материал 2
1.1.3 Материал 3
1.1.4 Материал 4
+1.2.Группа 2
+2.Комплектующие

Не знаю как подступиться к заданию, с графикой до этого не сталкивался, получилось только создать кнопку выбора текстового файла,возвращающую полный путь с именем и расширением.
Как можно считать содержимое этого файла?
Я думаю здесь нужно control tree использовать, но как я не понимаю!
Помогите советом, направьте на путь истинный) Спасибо.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.08.2012, 10:02
Ответы с готовыми решениями:

Для каждого бинарного дерева выполнить преобразование дерева в список, результат вывести в виде списка списков
Объясните почему не работает, задание было таким &quot; Дан список, элементы которого — непустые...

Вывести список каталогов и файлов в виде дерева!
Здравствуйте! Подскажите пожалуйста,как исправить что бы в консоль не выводились лишние отступы! ...

Вывести список вершин на заданном уровне дерева
Добрый день! Дано бинарное дерево и номер уровня. Вывести список вершин на данном уровне....

Построить стягивающее дерево неориентированного графа методом поиска в ширину и вывести список рёбер дерева
1: Построить стягивающее дерево неориентированного графа методом поиска в ширину и вывести список...

4
48 / 43 / 8
Регистрация: 06.09.2010
Сообщений: 419
12.08.2012, 13:43 2
Если тебе нужно графическое приложение, то лично я бы делал через TreeView. Ты анализируешь файл, а потом последовательно запихиваешь элементы в тривиев. Задачка не очень сложная ( для меня будет самым сложным правильно разобрать текст), но требует время.
1
0 / 0 / 0
Регистрация: 12.08.2012
Сообщений: 4
12.08.2012, 18:11  [ТС] 3
спасибо за совет, это как раз то, что нужно!
а что с текстовиком делать, как его разложить?
0
48 / 43 / 8
Регистрация: 06.09.2010
Сообщений: 419
12.08.2012, 19:43 4
Считываешь его построчно, и анализируешь (не зря тебе даны разделительные знаки).
Алгоритм приблиз такой:
1. Берешь первую строку и записываешь в отдельную переменную.
2. сканируешь строку до первого разделителя и записываешь ее в переменную.
3. удаляешь все что до разделителя и сам разделитель и повторяешь шаг два. (для каждого поля своя переменная.
4. А потом полученные данные распихиваешь по тривиеву.
И так с каждой строкой.
Я считаю, что лучше делать массив этих данных (строчка соответствует номеру элемента в массиве).
Это так, алгоритм на скорую руку)) если подумать, можно еще что-то придумать).
0
sparks0603
05.02.2013, 17:23 5
если у кого есть уже решенное это задание скиньте пожалуйста, буду очень благодарен, дали точно такое же задание

Добавлено через 41 минуту
tehnolog, выручай скинь, если ты уже делал, очень надо
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.02.2013, 17:23
Помогаю со студенческими работами здесь

Операции над бинарными деревьями: построение дерева, обход дерева, вставка и удаление элемента дерева
Пожалуйста кто сможет, помогите составить программу: Организация по трудоустройству населения...

Маркированный список в виде дерева c JS!
Всем доброго времени суток! Есть такой маркированный список: &lt;style&gt; .lecture_list, ul{...

Выпадающий список со структурой дерева
Здравствуйте, подскажите как можно реализовать выпадающий список с структурой категорий и...

Представить список путей в виде дерева
У меня есть например текст с ссылками на файлы D:/MyFiles/Desktop/DIR/DIR1/text1.txt...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru