《數(shù)據(jù)結構》教學日歷

教學日歷

周

章課程內容公告綜合作業(yè)思考

次

1.你對數(shù)據(jù)結構的概

念是如何理解？

數(shù)據(jù)結構研究的主要

本周學習第一章緒論，請同學們做好2.數(shù)據(jù)邏輯結構包括

第第內容

預習。預習中可思考如下問題：1.物流活動中貨哪些類型？

數(shù)據(jù)結構中涉及的基

1.你對數(shù)據(jù)結構的概念是如何理車的抽象數(shù)據(jù)類3.為什么采用抽象數(shù)

本概念

解？型表示與實現(xiàn)。據(jù)類型描述數(shù)據(jù)結

章算法的概念、描述方

周2.算法分析的目的是什么？構？

法以及評價標準

4.算法分析的目的是

什么？

本周學習內容：線性表（類型定義，1.線性結構與非線性

第第順序表示和實現(xiàn)），請同學們做好預結構的根本區(qū)別是什

線性表的類型定義習。預習時可思考如下問題：1.線性結構與非么？

線性表的順序表示和1.線性結構與非線性結構的根本區(qū)線性結構的根本2.線性表有哪兩種存

實現(xiàn)別是什么？區(qū)別是什么？儲結構，各有哪些優(yōu)缺

章

周2.線性表有哪兩種存儲結構，各有點？

哪些優(yōu)缺點？3.在單鏈表和雙向鏈

3.在單鏈表中設置頭結點有何作表中，能否從當前結點

用？出發(fā)訪問任一結點？

本周學習內容：線性表（鏈式表示和4.當對一個線性表經(jīng)

實現(xiàn)），請同學們做好預習。預習時常進行的是存取操作，

可思考如下問題：而很少進行插入和刪

第1.在單鏈表和雙向鏈表中，能否從除操作時，則采用何種

線性表的鏈式表示和當前結點出發(fā)訪問任一結點？存儲結構為宜？當經(jīng)

當對一個線性表經(jīng)常進行的是存常進行的是插入和刪

實現(xiàn)2.

周取操作，而很少進行插入和刪除操作除操作時，則應采用存

時，則采用何種存儲結構為宜？當經(jīng)儲結構為宜？

常進行的是插入和刪除操作時，則應5.在單鏈表中設置頭

采用存儲結構為宜？結點有何作用？

第

線性表的其他鏈式表

本周學習內容：線性表（其他鏈式表

四示

示及應用舉例），請同學們做好預習。

線性表的應用舉例

周

棧的概念、存儲結構本周學習內容：棧和隊列（鏈隊列、1.棧是具有什么特性

第第1.利用兩個棧模

及其基本操作循環(huán)隊列、應用舉例）。請同學們提的線性表？

擬一個隊列的人

五隊列的概念、存儲結前預習，并思考如下問題：2.隊列是具有什么特

隊、出隊、判斷隊

構及其基本操作1.隊列是具有什么特性的線性表？性的線性表？

空等運算。

章周棧與隊列的應用舉例2.分析棧與遞歸的關系。3.分析棧與遞歸的關

系。

4.為什么要循環(huán)隊

列？在循環(huán)隊列中隊

列空、滿的評定標準是

什么？

本周學習內容：樹和二叉樹（樹的定

1.樹型結構的結構特

義和基本術語，二叉樹，遍歷二叉樹

點

第和線索二叉樹）。同學們預習時可參

1.有一份電文中2.樹和二叉樹的主要

樹考如下問題：

六共使用5個字符：差別表現(xiàn)在哪些方

二叉樹1.樹型結構的結構特點

a、b、c、d、e,面？

2.樹和二叉樹的主要差別表現(xiàn)在哪

周它們的出現(xiàn)頻率3.二叉樹具有那些重

些方面？

依次為4、7、5、2、要特性？

第3.二叉樹具有那些重要特性？

9,試畫出對應的4.二叉樹有哪些遍歷

本周學習內容：樹和二叉樹（遍歷二

四赫夫曼樹（請按左策略？如何利用算法

叉樹和線索二叉樹，樹和森林）。同

子樹根結點的權實現(xiàn)？

第學們預習時可參考如下問題：

章小于等于右子樹5.已知某二叉樹的后

1.二叉樹有哪些遍歷策略？如何利

七線索二叉樹根結點的權的次序遍歷序列和中序遍

用算法實現(xiàn)？

序構造），并求出歷序列，如何求解出其

已知某二叉樹的后序遍歷序列和

周2.每個字符的赫夫前序遍歷序列。

中序遍歷序列，如何求解出其前序遍

曼編碼。6.已知一棵二叉樹的

歷序列。

中序序列為

第樹和森林本周學習內容：樹和二叉樹（赫夫曼cbedahgijf,后序序列

八赫夫曼樹及其應用樹及其應用）。請同學們提前預習。為cedbhjigfa,畫出該

二叉樹的先序線索二

周叉樹。

本周學習內容：圖（圖的定義和術語，

1.圖是一種相對于線

圖的存儲結構）。請同學們提前預習，

性表、樹更復雜的數(shù)據(jù)

并思考如下問題：

第結構，其復雜性體現(xiàn)在

1.圖是一種相對于線性表、樹更復

圖的數(shù)學結構何處？

九雜的數(shù)據(jù)結構，其復雜性體現(xiàn)在何

圖的計算機表示2.在解決圖的具體應

處？

用問題時，圖的存儲表

周2.在解決圖的具體應用問題時，圖

示（鄰接矩陣、鄰接表）

第的存儲表示（鄰接矩陣、鄰接表）的1.編寫一個實現(xiàn)

的選取標準是什么？

選取標準是什么？連通圖G的深度優(yōu)

五3.論述圖的深度優(yōu)先

本周學習內容：圖（圖的遍歷，最小先搜索遍歷的非

搜索遍歷的策略

生成樹）。同學們預習時可參考如下遞歸程序。

章第4.編寫一個實現(xiàn)連通

問題：

圖G的深度優(yōu)先搜索遍

十圖的遍歷1.論述圖的深度優(yōu)先搜索遍歷的策

歷的非遞歸程序。

略。

5.論述圖的廣度優(yōu)先

周2.論述圖的廣度優(yōu)先搜索遍歷的策

搜索遍歷的策略

略。

6.論述Prim算法的基

本周學習內容：圖的應用，請同學們

第圖的應用本思想。

做好預習。

十

周

第1.何謂查找表？針對

具體應用問題，查找表

十基本概念本周學習內容：查找（靜態(tài)查找表）。應采用怎樣的存儲結

請同學們做好預習。構？

靜態(tài)查找表1.假設有序表的

2.如何評價折半查找

第長度為20,分析斐

算法的性能？為什么

周波那契查找過程

六折半查找只適用于有

并以判定樹的形

第本周學習內容：查找（動態(tài)查找表一序表，且限于順序存儲

式表示整個查找

章二叉查找樹一二叉排序樹、B-樹）。同學們預習結構？

十過程。

時可參考如下問題：3.二叉查找樹結構是

B-樹

1.二叉查找樹結構是實現(xiàn)動態(tài)查找實現(xiàn)動態(tài)查找的最佳

散列表查找的最佳選擇，為什么？選擇，為什么？

周2.為什么引入B-樹？4.為什么引入B-樹？

1.采用單鏈表作1.從時間復雜度的角

第第概述本周學習內容：內部排序（插入排序、

存儲結構，編寫一度對排序方法進行歸

交換排序）。請同學們認真做好預習。

七十插入排序個采用選擇排序類。

章四交換排序方法進行升序排2.在所有排序方法中，

序的算法。關鍵字比較的次數(shù)與

周記錄的初始排列次序

無關有哪些？

本周學習內容：內部排序（歸并排序，

3.空間復雜度最佳的

第外部排序簡介）。同學們預習時可參

選擇排序排序方法有哪些？

考如下問題：

十歸并排序4.從算法的簡單性角

1.從算法的簡單性角度對排序方法

各種內部排序方法的度對排序方法進行歸

進行歸類。

五比較討論類

2.采用單鏈表作存儲結構，編寫一

外部排序

周個采用選擇排序方法進行升序排序

的算。

1.順序文件的優(yōu)缺點