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分）