《數(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í)中可思考如下問(wèn)題：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í)可思考如下問(wèn)題：1.線性結(jié)構(gòu)與非么？

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

實(shí)現(xiàn)別是什么？區(qū)別是什么？?jī)?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ā)訪問(wèn)任一結(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)行的是存取操作，

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

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

線性表的鏈?zhǔn)奖硎竞彤?dāng)前結(jié)點(diǎn)出發(fā)訪問(wèn)任一結(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í)，并思考如下問(wèn)題：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)容：樹(shù)和二叉樹(shù)（樹(shù)的定

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

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

點(diǎn)

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

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

樹(shù)考如下問(wèn)題：

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

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

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

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

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

些方面？

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

第3.二叉樹(shù)具有那些重要特性？

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

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

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

叉樹(shù)和線索二叉樹(shù)，樹(shù)和森林）。同

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

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

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

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

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

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

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

已知某二叉樹(shù)的后序遍歷序列和

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

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

曼編碼。6.已知一棵二叉樹(shù)的

歷序列。

中序序列為

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

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

二叉樹(shù)的先序線索二

周叉樹(shù)。

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

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

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

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

并思考如下問(wèn)題：

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

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

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

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

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

處？

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

周2.在解決圖的具體應(yīng)用問(wèn)題時(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)容：圖（圖的遍歷，最小先搜索遍歷的非

搜索遍歷的策略

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

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

問(wè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)用問(wèn)題，查找表

十基本概念本周學(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à)折半查找

第長(zhǎng)度為20,分析斐

算法的性能？為什么

周波那契查找過(guò)程

六折半查找只適用于有

并以判定樹(shù)的形

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

式表示整個(gè)查找

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

十過(guò)程。

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

B-樹(shù)

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

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

周2.為什么引入B-樹(shù)？4.為什么引入B-樹(shù)？

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ù)與

周記錄的初始排列次序

無(wú)關(guān)有哪些？

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

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

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

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

考如下問(wèn)題：

十歸并排序4.從算法的簡(jiǎn)單性角

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

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

進(jìn)行歸類。

五比較討論類

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

外部排序

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

的算。

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