《數(shù)據(jù)結(jié)構(gòu)》教學(xué)日歷

教學(xué)日歷

周

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

次

1.你對數(shù)據(jù)結(jié)構(gòu)的概

念是如何理解？

數(shù)據(jù)結(jié)構(gòu)研究的主要

本周學(xué)習(xí)第一章緒論，請同學(xué)們做好2.數(shù)據(jù)邏輯結(jié)構(gòu)包括

第第內(nèi)容

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

數(shù)據(jù)結(jié)構(gòu)中涉及的基

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

本概念

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

章算法的概念、描述方

周2.算法分析的目的是什么？構(gòu)？

法以及評價標(biāo)準(zhǔn)

4.算法分析的目的是

什么？

本周學(xué)習(xí)內(nèi)容：線性表（類型定義，1.線性結(jié)構(gòu)與非線性

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

線性表的類型定義習(xí)。預(yù)習(xí)時可思考如下問題：1.線性結(jié)構(gòu)與非么？

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

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

章

周2.線性表有哪兩種存儲結(jié)構(gòu)，各有點？

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

3.在單鏈表中設(shè)置頭結(jié)點有何作表中，能否從當(dāng)前結(jié)點

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

本周學(xué)習(xí)內(nèi)容：線性表（鏈?zhǔn)奖硎竞?.當(dāng)對一個線性表經(jīng)

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

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

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

線性表的鏈?zhǔn)奖硎竞彤?dāng)前結(jié)點出發(fā)訪問任一結(jié)點？存儲結(jié)構(gòu)為宜？當(dāng)經(jīng)

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

實現(xiàn)2.

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

時，則采用何種存儲結(jié)構(gòu)為宜？當(dāng)經(jīng)儲結(jié)構(gòu)為宜？

常進行的是插入和刪除操作時，則應(yīng)5.在單鏈表中設(shè)置頭

采用存儲結(jié)構(gòu)為宜？結(jié)點有何作用？

第

線性表的其他鏈?zhǔn)奖?/p>

本周學(xué)習(xí)內(nèi)容：線性表（其他鏈?zhǔn)奖?/p>

四示

示及應(yīng)用舉例），請同學(xué)們做好預(yù)習(xí)。

線性表的應(yīng)用舉例

周

棧的概念、存儲結(jié)構(gòu)本周學(xué)習(xí)內(nèi)容：棧和隊列（鏈隊列、1.棧是具有什么特性

第第1.利用兩個棧模

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

擬一個隊列的人

五隊列的概念、存儲結(jié)前預(yù)習(xí)，并思考如下問題：2.隊列是具有什么特

隊、出隊、判斷隊

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

空等運算。

章周棧與隊列的應(yīng)用舉例2.分析棧與遞歸的關(guān)系。3.分析棧與遞歸的關(guān)

系。

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

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

列空、滿的評定標(biāo)準(zhǔn)是

什么？

本周學(xué)習(xí)內(nèi)容：樹和二叉樹（樹的定

1.樹型結(jié)構(gòu)的結(jié)構(gòu)特

義和基本術(shù)語，二叉樹，遍歷二叉樹

點

第和線索二叉樹）。同學(xué)們預(yù)習(xí)時可參

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

樹考如下問題：

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

二叉樹1.樹型結(jié)構(gòu)的結(jié)構(gòu)特點

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

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

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

些方面？

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

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

9,試畫出對應(yīng)的4.二叉樹有哪些遍歷

本周學(xué)習(xí)內(nèi)容：樹和二叉樹（遍歷二

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

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

子樹根結(jié)點的權(quán)實現(xiàn)？

第學(xué)們預(yù)習(xí)時可參考如下問題：

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

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

七線索二叉樹根結(jié)點的權(quán)的次序遍歷序列和中序遍

用算法實現(xiàn)？

序構(gòu)造），并求出歷序列，如何求解出其

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

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

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

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

歷序列。

中序序列為

第樹和森林本周學(xué)習(xí)內(nèi)容：樹和二叉樹（赫夫曼cbedahgijf,后序序列

八赫夫曼樹及其應(yīng)用樹及其應(yīng)用）。請同學(xué)們提前預(yù)習(xí)。為cedbhjigfa,畫出該

二叉樹的先序線索二

周叉樹。

本周學(xué)習(xí)內(nèi)容：圖（圖的定義和術(shù)語，

1.圖是一種相對于線

圖的存儲結(jié)構(gòu)）。請同學(xué)們提前預(yù)習(xí)，

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

并思考如下問題：

第結(jié)構(gòu)，其復(fù)雜性體現(xiàn)在

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

圖的數(shù)學(xué)結(jié)構(gòu)何處？

九雜的數(shù)據(jù)結(jié)構(gòu)，其復(fù)雜性體現(xiàn)在何

圖的計算機表示2.在解決圖的具體應(yīng)

處？

用問題時，圖的存儲表

周2.在解決圖的具體應(yīng)用問題時，圖

示（鄰接矩陣、鄰接表）

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

的選取標(biāo)準(zhǔn)是什么？

選取標(biāo)準(zhǔn)是什么？連通圖G的深度優(yōu)

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

本周學(xué)習(xí)內(nèi)容：圖（圖的遍歷，最小先搜索遍歷的非

搜索遍歷的策略

生成樹）。同學(xué)們預(yù)習(xí)時可參考如下遞歸程序。

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

問題：

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

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

歷的非遞歸程序。

略。

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

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

搜索遍歷的策略

略。

6.論述Prim算法的基

本周學(xué)習(xí)內(nèi)容：圖的應(yīng)用，請同學(xué)們

第圖的應(yīng)用本思想。

做好預(yù)習(xí)。

十

周

第1.何謂查找表？針對

具體應(yīng)用問題，查找表

十基本概念本周學(xué)習(xí)內(nèi)容：查找（靜態(tài)查找表）。應(yīng)采用怎樣的存儲結(jié)

請同學(xué)們做好預(yù)習(xí)。構(gòu)？

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

2.如何評價折半查找

第長度為20,分析斐

算法的性能？為什么

周波那契查找過程

六折半查找只適用于有

并以判定樹的形

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

式表示整個查找

章二叉查找樹一二叉排序樹、B-樹）。同學(xué)們預(yù)習(xí)結(jié)構(gòu)？

十過程。

時可參考如下問題：3.二叉查找樹結(jié)構(gòu)是

B-樹

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

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

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

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

第第概述本周學(xué)習(xí)內(nèi)容：內(nèi)部排序（插入排序、

存儲結(jié)構(gòu)，編寫一度對排序方法進行歸

交換排序）。請同學(xué)們認真做好預(yù)習(xí)。

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

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

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

周記錄的初始排列次序

無關(guān)有哪些？

本周學(xué)習(xí)內(nèi)容：內(nèi)部排序（歸并排序，

3.空間復(fù)雜度最佳的

第外部排序簡介）。同學(xué)們預(yù)習(xí)時可參

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

考如下問題：

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

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

各種內(nèi)部排序方法的度對排序方法進行歸

進行歸類。

五比較討論類

2.采用單鏈表作存儲結(jié)構(gòu)，編寫一

外部排序

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

的算。

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