大作业题目说明

1.目录树

  1. 按照如下目录路径,设计一颗目录树保存。并能实现对目录树遍历。目录路径存在file.txt,格式如下:
  1. b.txt
  2. c\
  3. ab\cd.txt
  4. a\bc.txt
  5. ab\d.txt
  6. a\d\a.txt
  7. a\d\z\

注意:上述的file.txt只是一个样例数据,也可以找其他数据实现。

不带斜杠字符串代表文件名,如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文档)

  1. <html><head><title>Demo</title></head>
  2. <body>
  3. <div>A<p>B</p>C</div>
  4. <span>D</span>
  5. </body>
  6. </html>

对应文档树:

设计的文档树保存在tree.txt中,具体格式如下:

参考资料:

1

功能要求:

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

3.分组说明

  • 三班做文档树,四班做目录树。5到6个人自由组队。
  • 每队选一个队长管理分配开发任务。团队需要记录每个队员开发贡献度,具体计算公式:
  1. 如何计算小组贡献度:
  2. 以工作时间为主要衡量标准,加上工作质量的辅助来计算小组贡献分
  3. 工作质量的打分(0-10)由组长评出,小组其他成员没有异议即可
  4. 则小组贡献度=工作时间(min)*工作质量/10,并按照贡献度分值给每位小组成员打分(0--10分)

大作业博客要求 (10分)

1.树的存储结构说明

主要就是对结构体说明

2.树的函数说明

分为哪些函数,功能是什么

每个函数说明下设计思路

3.树结果演示

能演示生成的树结构,如果实现插入删除,分别截图运行说明相关操作

4.碰到问题

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

5.小结

本次作业好与不好。好在哪里,不好地方后续可以怎么改进。

6.小组成员分配说明

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

7.展示你们讨论的照片

如果不想让人看到你真容,可以打个马赛克,贴几张你们在一起讨论研究的照片。

说明

1.本次博客每个小组写一篇即可,组长可以指定专门人员做此工作。其他成员得分我们会根据贡献度、课堂提问给分。

2.大作业结束后,我们会找一次课,要求每个小组上台展示所做内容,接受老师同学相关提问,所以请小组成员务必参与整个大作业开发。

DS博客作业04--树大作业说明的更多相关文章

  1. DS博客作业05——树

    1.本周学习总结 1.1思维导图 1.2学习体会 学习:相比于之前的数据结构,树多了很多性质,相应的也多了很多计算题,不得不说,专有名词也是颇多.觉得树最独特的地方就是它的兄弟.孩子结点,用以组成了它 ...

  2. DS博客作业05—树

    1.本周学习总结 1.1思维导图 1.2学习体会 本周学习了树的相关知识,了解了树结构体的应用和基本操作 学习了二叉树的遍历,创建以及哈夫曼树的相关操作 通过树的构建等操作熟练了递归的使用 2.PTA ...

  3. DS博客作业——树

    DS博客作业--树 1.本周学习总结 1.思维导图 2.谈谈你对树结构的认识及学习体会. 在树这一章节,我们学习的是二叉树的算法. 树的构建:一种是直接给树的顺序存储结构的字符串,一种是通过先序遍历和 ...

  4. DS博客作业08--课程总结

    DS博客作业08--课程总结 1.当初你是如何做出选择计算机专业的决定的? 1.1 经过一年学习,你的看法改变了么,为什么? 1.2 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 1. ...

  5. DS博客作业--07查找

    目录 DS博客作业--07查找 1.本周学习总结(0--2分) 1.思维导图 2.谈谈你对查找运算的认识及学习体会. 2.PTA实验作业(6分) 2.1.题目1:6-1 二叉搜索树的操作集 (30 分 ...

  6. DS博客作业05--查找

    这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业05--查找 这个作业的目标 学习查找的相关结构 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1.1 ...

  7. DS博客作业03--树

    这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业03--树 这个作业的目标 学习树结构设计及运算操作 姓名 黄静 目录 0. PTA得分截图 1. 本周学习总结 ...

  8. DS博客作业04--图

    这个作业属于哪个班级 数据结构--网络2011/2012 这个作业的地址 DS博客作业04--图 这个作业的目标 学习图结构设计及相关算法 姓名 黄静 目录 0.PTA得分截图 1.本周学习总结 1. ...

  9. DS博客作业--课程总结

    1.当初你是如何做出选择计算机专业的决定的? 经过一年学习,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 刚开始填报志愿的时候,因为我个人是没有什么比较特别 ...

  10. 语言I博客作业04

    问题 答案 这个作业属于哪个课程 C语言程序设计II 这个作业的要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2019-3/homework/9771 我 ...

随机推荐

  1. 装B必备之 快捷键配置

    作为一个程序员 所有程序都用快捷来这是装B必备的无形装B 最为致命.... 开始搞起 第一步配置环境变量 在系统D盘新建一个文件夹  D:\cache; 然后把这个路径 配置上 D:\cache; 最 ...

  2. Qt5.3.2_Oracle驱动

    参考网址:http://blog.csdn.net/sdqyhn/article/details/39855847 ZC: 将编译好的 qsqloci.dll和qsqlocid.dll 放到 目录“E ...

  3. 简说Spring事务

    一.事务定义: 事务指逻辑上的一组操作,这组操作要么全部成功,要么全部失败. 二.事务的特性: 1. 原子性 - 指事务是一个不可分割的工作单位,事务中的操作要么都发生,要么都不发生. 2. 一致性 ...

  4. robotframework安装与配置--学习第一天

    刚刚入职公司,之前学的是Java+selenium自动化测试,但公司要求使用robot framework,所以找了些资料学习.刚开始觉得为什么不用java.python等开发语言+selenium做 ...

  5. Java数据类型转换(自动转换和强制转换)

    数据类型的转换,分为自动转换和强制转换.自动转换是程序在执行过程中“悄然”进行的转换,不需要用户提前声明,一般是从位数低的类型向位数高的类型转换;强制类型转换则必须在代码中声明,转换顺序不受限制. 自 ...

  6. codeforces 1042c// Array Product// Codeforces Round #510(Div. 2)

    题意:给出一个数组,2种操作:.1:x*y然后x消失,2:除掉x(2操作最多只能进行一次).问最大的结果的一种操作方式.逻辑题,看能不能想全面. 1先数好0,正,负的数量,zero,pos,neg.如 ...

  7. Dubbo项目一段时间后提供者消失

    Dubbo项目用了一段时间后发现接口不通了,错误500 打开监控中心发现提供者不见了 查看下日志文件发现报如下错 2018-08-06 15:10:18,008 [localhost-startSto ...

  8. Java网络编程和NIO详解开篇:Java网络编程基础

    Java网络编程和NIO详解开篇:Java网络编程基础 计算机网络编程基础 转自:https://mp.weixin.qq.com/s/XXMz5uAFSsPdg38bth2jAA 我们是幸运的,因为 ...

  9. 部署docker-registry私有仓库

    部署docker-registry私有仓库 创建文件夹 sudo mkdir -p /var/docker-data/{registry,certs,auth} ​ sudo openssl req ...

  10. libxl 的使用,读取时间格式

    最近开发使用到 libxl,用的是3.8.0 破解版. 具体过程: 1.将lib.dll放在exe同目录下,在代码中引用 libxl.lib #pragma comment(lib, ".\ ...