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

教學(xué)日歷

周

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

次

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

念是如何理解？

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

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

第第內(nèi)容

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

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

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

本概念

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

章算法的概念、描述方

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

法以及評(píng)價(jià)標(biāo)準(zhǔn)

4.算法分析的目的是

什么？

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

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

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

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

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

章

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

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

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

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

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

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

可思考如下問題：而很少進(jìn)行插入和刪

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

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

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

實(shí)現(xiàn)2.

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

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

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

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

第

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

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

四示

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

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

周

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

第第1.利用兩個(gè)棧模

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

擬一個(gè)隊(duì)列的人

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

隊(duì)、出隊(duì)、判斷隊(duì)

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

空等運(yùn)算。

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

系。

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

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

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

什么？

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

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

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

點(diǎn)

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

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

樹考如下問題：

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

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

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

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

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

些方面？

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

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

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

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

四赫夫曼樹（請(qǐng)按左策略？如何利用算法

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

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

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

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

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

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

用算法實(shí)現(xiàn)？

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

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

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

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

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

歷序列。

中序序列為

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

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

二叉樹的先序線索二

周叉樹。

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

1.圖是一種相對(duì)于線

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

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

并思考如下問題：

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

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

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

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

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

處？

用問題時(shí)，圖的存儲(chǔ)表

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

示（鄰接矩陣、鄰接表）

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

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

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

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

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

搜索遍歷的策略

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

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

問題：

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

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

歷的非遞歸程序。

略。

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

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

搜索遍歷的策略

略。

6.論述Prim算法的基

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

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

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

十

周

第1.何謂查找表？針對(duì)

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

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

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

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

2.如何評(píng)價(jià)折半查找

第長度為20,分析斐

算法的性能？為什么

周波那契查找過程

六折半查找只適用于有

并以判定樹的形

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

式表示整個(gè)查找

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

十過程。

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

B-樹

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

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

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

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

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

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

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

七十插入排序個(gè)采用選擇排序類。

章四交換排序方法進(jìn)行升序排2.在所有排序方法中，

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

周記錄的初始排列次序

無關(guān)有哪些？

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

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

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

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

考如下問題：

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

1.從算法的簡單性角度對(duì)排序方法

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

進(jìn)行歸類。

五比較討論類

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

外部排序

周個(gè)采用選擇排序方法進(jìn)行升序排序

的算。

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