DS博客做业04--树大做业说明

时间 2019-12-09

标签博客大做说明繁體版

原文原文链接

大做业题目说明

1.目录树

按照以下目录路径，设计一颗目录树保存。并能实现对目录树遍历。目录路径存在file.txt,格式以下:

b.txt
c\
ab\cd.txt
a\bc.txt
ab\d.txt
a\d\a.txt
a\d\z\

注意：上述的file.txt只是一个样例数据，也能够找其余数据实现。html

不带斜杠字符串表明文件名，如b.txt,带斜杆代码目录名，如今要求把上述文件内容改为树结构存储，并保存在tree.txt中，格式以下：
函数

功能要求：

1.根据file.txt中的文件路径，生成一颗对应的目录树，并把树结构保存在tree.txt中。目录树中，孩子节点从左到右按照字符串字典序排序。(排序选作)
2.输入一个文件名，能在目录树查找其路径，并把查找路径按照以下格式输出root\a\file.txt，若是无此文件，输出找不到。
3.（选作）输入一个新路径，若该路径不存在，能在树中插入一个新分支。并更新tree.txt
4.（选作）输入一个删除目录，能把该节点及其全部分支都删除.更新tree.txt

2.文档树

找一个简单的html文档，设计一个文档树保存。html.txt格式以下：(实际设计能够改其余html文档)spa

<html><head><title>Demo</title></head>
<body>
<div>A<p>B</p>C</div>
<span>D</span>
</body>
</html>

对应文档树：
.net

设计的文档树保存在tree.txt中，具体格式以下：
设计

参考资料：
1code

功能要求：

1.根据html.txt中的数据，生成一颗对应的文档树，并把树结构保存在tree.txt中。
2.输入一个标签元素，或者属性，能在文档树查找其路径，并把找到标签元素及其属性按照以下格式输出<p>B</p>，若是无此标签，输出找不到。
3.（选作）输入一个新标签元素，若该元素不存在，能在树中插入一个新分支。并更新tree.txt
4.（选作）输入一个待删除标签元素，能把该节点及其全部分支都删除.更新tree.txt

3.分组说明

三班作文档树，四班作目录树。5到6我的自由组队。
每队选一个队长管理分配开发任务。团队须要记录每一个队员开发贡献度，具体计算公式：

如何计算小组贡献度：
以工做时间为主要衡量标准，加上工做质量的辅助来计算小组贡献分
工做质量的打分（0-10）由组长评出，小组其余成员没有异议便可
则小组贡献度=工做时间（min）*工做质量/10，并按照贡献度分值给每位小组成员打分（0--10分）

大做业博客要求（10分）

1.树的存储结构说明

主要就是对结构体说明htm

2.树的函数说明

分为哪些函数，功能是什么blog

每一个函数说明下设计思路排序

3.树结果演示

能演示生成的树结构，若是实现插入删除，分别截图运行说明相关操做开发

4.碰到问题

记录曾经碰到问题及解决办法。

5.小结

本次做业好与很差。好在哪里，很差地方后续能够怎么改进。

6.小组成员分配说明

介绍小组成员、参与内容、贡献度、最后得分

7.展现大家讨论的照片

若是不想让人看到你真容，能够打个马赛克，贴几张大家在一块儿讨论研究的照片。

说明

1.本次博客每一个小组写一篇便可，组长能够指定专门人员作此工做。其余成员得分咱们会根据贡献度、课堂提问给分。 2.大做业结束后，咱们会找一次课，要求每一个小组上台展现所作内容，接受老师同窗相关提问，因此请小组成员务必参与整个大做业开发。

DS博客做业04--树大做业说明

大做业题目说明

1.目录树

功能要求：

2.文档树

功能要求：

3.分组说明

大做业博客要求 （10分）

1.树的存储结构说明

2.树的函数说明

3.树结果演示

4.碰到问题

5.小结

6.小组成员分配说明

7.展现大家讨论的照片

说明

大做业博客要求（10分）