《數(shù)據(jù)結(jié)構(gòu)B》課程教學(xué)大綱（本科）

數(shù)據(jù)結(jié)構(gòu)B

(DataStructuresB)

課程代碼:06410036

學(xué)分：3.5

學(xué)時：64（其中：課堂教學(xué)學(xué)時：48實驗學(xué)時：上機(jī)學(xué)時：16課程實踐學(xué)時：）

先修課程：程序設(shè)計基礎(chǔ)A、面向?qū)ο蟪绦蛟O(shè)計A、離散數(shù)學(xué)

適用專業(yè)：信息安全

教材：《數(shù)據(jù)結(jié)構(gòu)一C++實現(xiàn)》，繆淮扣，科學(xué)出版社，2014年第二版

一'課程性質(zhì)與課程目標(biāo)

（-）課程性質(zhì)

《數(shù)據(jù)結(jié)構(gòu)B》在計算機(jī)科學(xué)中是一門重要的專業(yè)基礎(chǔ)課，它不僅是一般程序設(shè)計的基礎(chǔ),

而且是設(shè)計和實現(xiàn)操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、編譯程序及其它系統(tǒng)程序和大型應(yīng)用程序的重要基

礎(chǔ)。本課程學(xué)習(xí)和討論在不同應(yīng)用需求之下各種數(shù)據(jù)的組織方式和處理方法，包括數(shù)據(jù)的邏輯

結(jié)構(gòu)、存儲結(jié)構(gòu)以及相關(guān)結(jié)構(gòu)之下的各種操作。通過本課程的學(xué)習(xí)，旨在使學(xué)生掌握計算機(jī)處

理中數(shù)據(jù)特征的分析、組織、存儲和操作的典型方法，具備根據(jù)實際應(yīng)用需求選擇合適的數(shù)據(jù)

結(jié)構(gòu)和設(shè)計相應(yīng)算法的能力。

（二）課程目標(biāo)

課程目標(biāo)1：理解與掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的描述方法和復(fù)雜度分析方法。

課程目標(biāo)2：理解各種典型數(shù)據(jù)結(jié)構(gòu)的邏輯特性，掌握不同數(shù)據(jù)結(jié)構(gòu)的存儲表示與操作方法。

課程目標(biāo)3：理解查找與排序的基本概念，掌握各種查找、排序方法及其性能分析方法。

課程目標(biāo)4：能夠分析實際應(yīng)用問題的需求，合理地組織與存儲數(shù)據(jù)。

課程目標(biāo)5：能夠為解決實際應(yīng)用問題進(jìn)行算法分析與設(shè)計。

課程目標(biāo)6：能夠運用程序開發(fā)語言實現(xiàn)解決實際應(yīng)用問題的程序。

注：工程類專業(yè)通識課程的課程目標(biāo)應(yīng)覆蓋相應(yīng)的工程教育認(rèn)證畢業(yè)要求通用標(biāo)準(zhǔn)；

（三）課程目標(biāo)與專業(yè)畢業(yè)要求指標(biāo)點的對應(yīng)關(guān)系

本課程支撐專業(yè)培養(yǎng)計劃中畢業(yè)要求指標(biāo)點12、3-1和5-2o

1.畢業(yè)要求12：掌握計算機(jī)基礎(chǔ)知識。

2.畢業(yè)要求3-1：掌握對計算機(jī)系統(tǒng)進(jìn)行分析和總體設(shè)計的方法與過程。

3.畢業(yè)要求5-2：針對信息安全復(fù)雜工程問題，具備對所需工具進(jìn)行分析及二次開發(fā)的能

力。

程目標(biāo)課程目標(biāo)課程目標(biāo)課程目標(biāo)課程目標(biāo)課程目標(biāo)課程目標(biāo)

畢業(yè)要彰標(biāo)（

123456

畢業(yè)要求1-2/

畢業(yè)要求3-1/

畢業(yè)要求5-2

注：課程目標(biāo)與畢業(yè)要求指標(biāo)點對接的單元格中可輸入也可標(biāo)注“H、M、L”。

二'課程內(nèi)容與教學(xué)要求

第一章緒論

（-）課程內(nèi)容

1.數(shù)據(jù)結(jié)構(gòu)的基本概念。（講授+案例）

2.算法性能與復(fù)雜度。（講授+案例）

（二）教學(xué)要求

本章支持課程目標(biāo)1：理解與掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、算法的描述方法和復(fù)雜度分析方

法。

1.理解與掌握數(shù)據(jù)結(jié)構(gòu)的基本概念。

2.掌握算法復(fù)雜度的分析方法。

3.了解算法的描述方法。

（三）重點與難點

1.重點

（1）數(shù)據(jù)、數(shù)據(jù)元素和數(shù)據(jù)項的概念與區(qū)別。

（2）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的聯(lián)系與區(qū)別。

（3）算法復(fù)雜度的分析方法。

2.難點

（1）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)的聯(lián)系與區(qū)別。

（2）算法的時間復(fù)雜度分析方法。

第三章線性表

（-）課程內(nèi)容

1.線性表的定義。（講授+案例）

2.線性表的順序表示。（講授+演示+案例）

3.線性表的鏈?zhǔn)奖硎?。（講授+演示+案例）

（二）教學(xué)要求

本章支持課程目標(biāo)2：理解各種典型數(shù)據(jù)結(jié)構(gòu)的邏輯特性，掌握不同數(shù)據(jù)結(jié)構(gòu)的存儲表示

與操作方法；課程目標(biāo)4：能夠分析實際應(yīng)用問題的需求，合理地組織與存儲數(shù)據(jù)；課程目標(biāo)

5：能夠為解決實際應(yīng)用問題進(jìn)行算法分析與設(shè)計；課程目標(biāo)6：能夠運用程序開發(fā)語言實現(xiàn)

解決實際應(yīng)用問題的程序。

1.掌握線性表的基本概念和類型定義。

2.掌握順序表和單鏈表上的基本操作方法及算法描述.

3.掌握循環(huán)鏈表和雙向鏈表的定義和插入、刪除等操作方法。

（三）重點與難點

1.重點

順序表和鏈?zhǔn)奖恚▎捂湵?、雙向鏈表）的基本操作。

2.難點

鏈?zhǔn)奖恚▎捂湵?、雙向鏈表）的基本操作。

第四章棧、隊列和遞歸

（-）課程內(nèi)容

1.棧的定義與表示。（講授+演示+案例）

2.隊列的定義與表示。（講授+演示+案例）

3.遞歸。（講授+自學(xué)）

（二）教學(xué)要求

本章支持課程目標(biāo)2：理解各種典型數(shù)據(jù)結(jié)構(gòu)的邏輯特性，掌握不同數(shù)據(jù)結(jié)構(gòu)的存儲表示

與操作方法；課程目標(biāo)4：能夠分析實際應(yīng)用問題的需求，合理地組織與存儲數(shù)據(jù)；課程目標(biāo)

5：能夠為解決實際應(yīng)用問題進(jìn)行算法分析與設(shè)計；課程目標(biāo)6：能夠運用程序開發(fā)語言實現(xiàn)

解決實際應(yīng)用問題的程序。

1.掌握棧和隊列的定義。

2.掌握棧和隊列的順序存儲表示與鏈?zhǔn)酱鎯Ρ硎尽?/p>

3.掌握表達(dá)式求值等方法。

4.了解遞歸的概念。

（三）重點與難點

1.重點

棧和隊列的順序存儲表示、鏈?zhǔn)酱鎯Ρ硎炯盎静僮鞯膶崿F(xiàn)。

2.難點

（1）順序棧的溢出判斷。

（2）循環(huán)隊列的隊空與隊滿的判斷。

（3）遞歸.

第五章串、數(shù)組和廣義表

（-）課程內(nèi)容

1.字符串。（講授+演示+自學(xué)）

2.數(shù)組。（講授+自學(xué)）

3.稀疏矩陣。（講授+演示）

4.廣義表。（講授+演示+自學(xué)）

（二）教學(xué)要求

本章支持課程目標(biāo)2：理解各種典型數(shù)據(jù)結(jié)構(gòu)的邏輯特性，掌握不同數(shù)據(jù)結(jié)構(gòu)的存儲表示

與操作方法；課程目標(biāo)4：能夠分析實際應(yīng)用問題的需求，合理地組織與存儲數(shù)據(jù)；課程目標(biāo)

5：能夠為解決實際應(yīng)用問題進(jìn)行算法分析與設(shè)計；課程目標(biāo)6：能夠運用程序開發(fā)語言實現(xiàn)

解決實際應(yīng)用問題的程序。

1.了解字符串的基本概念。

2.掌握數(shù)組的定義與存儲結(jié)構(gòu)，具備存儲地址換算的能力。

3.掌握稀疏矩陣的定義和壓縮存儲表示。

4.掌握稀疏矩陣的轉(zhuǎn)置方法并了解其算法。

5.掌握廣義表的概念和操作。

（三）重點與難點

1.重點

（1）數(shù)組的定義和存儲結(jié)構(gòu)。

（2）稀疏矩陣的壓縮存儲。

2.難點

壓縮存儲表示的稀疏矩陣運算的實現(xiàn)。

第六章樹和森林

（-）課程內(nèi)容

1.樹的概念。（講授+案例）

2.二叉樹的定義、性質(zhì)、基本操作和存儲結(jié)構(gòu)。（講授+演示+案例）

3.二叉樹的遍歷。（講授+演示+案例）

4.線索二叉樹。（講授+演示+案例）

5.二叉樹的應(yīng)用。（講授+演示+案例）

6.樹和森林的實現(xiàn)。（講授+演示+案例）

（二）教學(xué)要求

本章支持課程目標(biāo)2：理解各種典型數(shù)據(jù)結(jié)構(gòu)的邏輯特性，掌握不同數(shù)據(jù)結(jié)構(gòu)的存儲表示

與操作方法；課程目標(biāo)4：能夠分析實際應(yīng)用問題的需求，合理地組織與存儲數(shù)據(jù)；課程目標(biāo)

5：能夠為解決實際應(yīng)用問題進(jìn)行算法分析與設(shè)計；課程目標(biāo)6：能夠運用程序開發(fā)語言實現(xiàn)

解決實際應(yīng)用問題的程序。

1.掌握樹的定義、術(shù)語與基本操作。

2.理解與掌握二叉樹的定義、性質(zhì)與存儲結(jié)構(gòu)。

3.掌握二叉樹的各種遍歷方法，能夠解決基于遍歷方法的二叉樹運算。

4.掌握線索二叉樹的定義和算法實現(xiàn)，能夠線索化二叉樹。

5.掌握哈夫曼樹及其應(yīng)用。

6.掌握樹、森林與二叉樹的轉(zhuǎn)換方法，樹和森林的遍歷方法。

（三）重點與難點

1.重點

（1）二叉樹的定義、性質(zhì)與存儲結(jié)構(gòu)。

（2）二叉樹的遍歷與線索化方法。

（3）哈夫曼樹及其應(yīng)用。

（4）樹、森林與二叉樹的轉(zhuǎn)換方法。

（5）樹和森林的遍歷方法。

2.難點

（1）二叉樹的復(fù)雜運算。

（2）線索二叉樹的算法實現(xiàn)。

第七章圖

（-）課程內(nèi)容

1.圖的概念、術(shù)語與基本操作。（講授+演示+案例）

2.圖的存儲結(jié)構(gòu)。（講授+演示+案例）

3.圖的遍歷與連通性。（講授+演示+案例）

4.圖的最小生成樹。（講授+演示+自學(xué)）

5.最短路徑。（講授+演示+自學(xué)）

6.活動網(wǎng)絡(luò)。（講授+演示+自學(xué)）

（二）教學(xué)要求

本章支持課程目標(biāo)2：理解各種典型數(shù)據(jù)結(jié)構(gòu)的邏輯特性，掌握不同數(shù)據(jù)結(jié)構(gòu)的存儲表示

與操作方法；課程目標(biāo)4：能夠分析實際應(yīng)用問題的需求，合理地組織與存儲數(shù)據(jù)；課程目標(biāo)

5：能夠為解決實際應(yīng)用問題進(jìn)行算法分析與設(shè)計；課程目標(biāo)6：能夠運用程序開發(fā)語言實現(xiàn)

解決實際應(yīng)用問題的程序。

1.理解與掌握圖的定義和術(shù)語。

2.掌握圖的存儲結(jié)構(gòu)表示方法。

3.掌握圖的深度和廣度優(yōu)先搜索方法，能夠解決基于遍歷方法的圖的運算。

4.掌握構(gòu)造最小生成樹的普里姆算法和克魯斯卡爾算法。

5.掌握求解圖的最短路徑及其長度的方法，能夠解決構(gòu)造單源點最短路徑問題。

6.掌握拓?fù)渑判虻姆椒?，能夠?gòu)造拓?fù)溆行蛐蛄小?/p>

（三）重點與難點

1.重點

（1）圖的存儲結(jié)構(gòu)。

（2）圖的遍歷方法及其實現(xiàn)。

（3）圖的最小生成樹、最短路徑問題的求解方法.

（4）有向無環(huán)圖的拓?fù)溆行蛐蛄械臉?gòu)造方法。

2.難點

（1）圖的遍歷方法與基于遍歷方法的圖的運算。

（2）求解圖的最短路徑的算法思想及其算法實現(xiàn).

第八章查找

（一）課程內(nèi)容

1.查找的基本概念。（講授）

2.順序表與索引順序表查找。（講授+演示+案例）

3.二叉排序樹。（講授+演示+案例）

4.散列表。（講授+演示+案例）

（二）教學(xué)要求

本章支持課程目標(biāo)3：理解查找與排序的基本概念，掌握各種查找、排序方法及其性能分

析方法；課程目標(biāo)4：能夠分析實際應(yīng)用問題的需求，合理地組織與存儲數(shù)據(jù)；課程目標(biāo)5：

能夠為解決實際應(yīng)用問題進(jìn)行算法分析與設(shè)計；課程目標(biāo)6：能夠運用程序開發(fā)語言實現(xiàn)解決

實際應(yīng)用問題的程序。

1.理解查找的基本思想與相關(guān)概念，掌握平均查找長度的定義和計算方法。

2.掌握順序表和有序表的查找方法，能夠分析順序表、有序表和索引順序表的查找性能。

3.掌握二叉排序樹的定義、查找、插入和刪除方法，能夠分析查找性能。

4.掌握散列表的構(gòu)造方法，并具有對散列表進(jìn)行查找和分析的能力。

（三）重點與難點

1.重點

（1）順序表的查找方法。

（2）二叉排序樹的查找、插入和刪除方法，以及查找性能的分析。

（3）散列表的構(gòu)造、查找方法，以及查找性能分析。

2.難點

二叉排序樹的刪除方法。

第九章排序

（-）課程內(nèi)容

1.基本概念。（講授）

2.交換排序。（講授+演示+案例）

3.插入排序。（講授+演示+案例）

4.選擇排序。（講授+演示+案例）

5.歸并排序。（講授+演示+案例）

6.基數(shù)排序。（講授+演示+案例）

7.各種排序方法的比較討論。（講授+自學(xué)）

（二）教學(xué)要求

本章支持課程目標(biāo)3：理解查找與排序的基本概念，掌握各種查找、排序方法及其性能分

析方法；課程目標(biāo)4：能夠分析實際應(yīng)用問題的需求，合理地組織與存儲數(shù)據(jù)；課程目標(biāo)5：

能夠為解決實際應(yīng)用問題進(jìn)行算法分析與設(shè)計；課程目標(biāo)6：能夠運用程序開發(fā)語言實現(xiàn)解決

實際應(yīng)用問題的程序。

1.理解排序的基本思想和基本概念。

2.理解并掌握各種排序方法的基本思想、步驟、算法，并具有時空效率分析的能力。

3.了解各種典型的內(nèi)部排序算法的特點和適用范圍。

（三）重點與難點

1.重點

各種排序方法及時空效率分析。

2.難點

快速排序、堆排序及其算法實現(xiàn)。

三、本課程開設(shè)的實驗項目

編號實驗項目名稱學(xué)時類型要求支撐的課程目標(biāo)

1線性表4設(shè)計性必做2、4、5、6

2棧和隊列2設(shè)計性必做2、4、5、6

3樹和森林4設(shè)計性必做2、4、5、6

4圖4設(shè)計性必做2、4、5、6

5查找2設(shè)計性必做3、4、5、6

注：1.“類型”填驗證性、綜合性、設(shè)計性等；

2.“要求”填必做、選做。

實驗1：線性表

1.實驗?zāi)繕?biāo)

(1)理解與掌握線性表的順序存儲和鏈?zhǔn)酱鎯Φ谋硎九c操作方法。

(2)通過解決線性表應(yīng)用的相關(guān)問題，訓(xùn)練學(xué)生解決實際編程問題的分析、設(shè)計等思維能

力。

2.實驗要求

(1)在順序表中設(shè)計函數(shù)實現(xiàn)以下操作：

(a)從順序表中刪除具有最小值的元素(假設(shè)順序表中元素都不相同)，并由函數(shù)返

回被刪元素的值，空出的位置由最后一個元素填補。

(b)從順序表中刪除具有給定值e的所有元素。

(c)在一個順序表中如果一個數(shù)據(jù)值有重復(fù)出現(xiàn)，則留下第一個這樣的數(shù)據(jù)值，并刪

除其他所有重復(fù)的元素，使表中所有元素的值均不相同。

(2)設(shè)計一個有序順序表類，即表中的數(shù)據(jù)元素按數(shù)據(jù)元素值遞增有序。實現(xiàn)以下函數(shù)：

(a)把給定值e插入有序表中。

(b)刪除值為e的所有數(shù)據(jù)元素。

(c)合并兩個有序表，得到一個新的有序表。

(d)從有序順序表中刪除其值在給定值s與t之間(s<t)的所有元素，如果s2t

或順序表為空，則顯示出錯信息，并退出運行。

(3)針對帶頭結(jié)點的單鏈表，試編寫下列函數(shù)：

(a)定位函數(shù)：在單鏈表中尋找第i個結(jié)點。若找到，則返回第i個結(jié)點的地址，否

則返回空指針。

(b)統(tǒng)計函數(shù)：統(tǒng)計單鏈表中等于給定值e的元素個數(shù)。

(4)設(shè)計一個帶頭結(jié)點的有序單鏈表類。實現(xiàn)以下函數(shù)：

(a)插入函數(shù)：把元素值e作為數(shù)據(jù)元素插入表中。

(b)刪除函數(shù)：刪除數(shù)據(jù)元素等于e的結(jié)點。

實驗2：棧和隊列

1.實驗?zāi)繕?biāo)

（1）理解與掌握棧和隊列的表示與操作方法。

（2）通過解決棧和隊列的應(yīng)用問題，訓(xùn)練學(xué)生解決實際編程問題的分析、設(shè)計等思維能力。

2.實驗要求

（1）利用兩個順序棧共享一個存儲空間的設(shè)計，完成入棧、出棧和判斷?？盏暮瘮?shù)。

（2）設(shè)計利用兩個棧si,s2模擬一個隊列，實現(xiàn)入隊、出隊和判隊列空的函數(shù)。

（3）在循環(huán)隊列中，以front和length分別表示循環(huán)隊列中的隊頭位置和隊列中所含元

素的個數(shù)。完成循環(huán)隊列判斷隊空、判斷隊滿、入隊和出隊函數(shù)。

（4）二項式（a+b）n展開后，其系數(shù)構(gòu)成楊輝三角形，利用隊列實現(xiàn)打印楊輝三角形的前n

行的算法。

實驗3：樹和森林

1.實驗?zāi)繕?biāo)

（1）理解與掌握二叉樹與樹的表示與操作方法。

（2）通過解決二叉樹與樹的應(yīng)用問題，訓(xùn)練學(xué)生解決實際編程問題的分析、設(shè)計等思維能

力。

2.實驗要求

（1）二叉樹采用二叉鏈表存儲，編寫計算二叉樹最大寬度的算法（二叉樹的最大寬度是指

二叉樹所有層中結(jié)點個數(shù)的最大值）。

（2）樹以孩子兄弟鏈表為存儲結(jié)構(gòu)，請設(shè)計算法求樹的深度。

（3）以二叉鏈表作存儲結(jié)構(gòu)，編寫求二叉樹中葉子結(jié)點數(shù)目的遞歸函數(shù)。

（4）以孩子一兄弟表示法作為樹的存儲結(jié)構(gòu)，編程求樹的度。

實驗4：圖

1.實驗?zāi)繕?biāo)

（1）理解與掌握圖的表示與操作方法。

（2）通過解決圖的應(yīng)用問題，訓(xùn)練學(xué)生解決實際編程問題的分析、設(shè)計等思維能力。

2.實驗要求

（1）基于圖的深度優(yōu)先搜索策略寫一個算法，判別以鄰接表方式存儲的有向圖中是否存在

由頂點火到頂點vj的路徑（i!=j）?

（2）基于圖的廣度優(yōu)先搜索策略寫一個算法，判別以鄰接表方式存儲的有向圖中是否存在

由頂點Vi到頂點vj的路徑（i!=j）?

（3）以鄰接表為存儲結(jié)構(gòu)實現(xiàn)從源點到其余各頂點的最短路徑的Dijkstra算法。

實驗5：查找

1.實驗?zāi)繕?biāo)

（1）理解與掌握二叉排序樹的定義與操作。

（2）通過解決二叉排序樹的應(yīng)用問題，訓(xùn)練學(xué)生解決實際編程問題的分析、設(shè)計等思維能

力。

2.實驗要求

采用二叉鏈表實現(xiàn)一個二叉排序樹的應(yīng)用，完成如下功能，要求實現(xiàn)一個簡單的字符界面,

根據(jù)用戶選擇完成相應(yīng)處理，并輸出處理結(jié)果。

（1）建立一棵二叉排序樹：對從鍵盤輸入的順序任意的若干個正整數(shù)建立一顆二叉排序

樹，以T作為結(jié)束，例如：輸入3911684675237188634-1

（2）中序遍歷，輸出遍歷結(jié)果。

（3）查找：輸入一個關(guān)鍵字，進(jìn)行查找。

（4）插入：輸入一個關(guān)鍵字，進(jìn)行插入。

（5）刪除：輸入一個關(guān)鍵字，進(jìn)行刪除。

（6）編寫遞歸算法，從大到小輸出二叉排序樹中所有關(guān)鍵字不小于x的數(shù)據(jù)元素。

四、學(xué)時分配及教學(xué)方法

教學(xué)形式及學(xué)時分配

章

課堂實上課程小主要教學(xué)方法支撐的課程目標(biāo)

教學(xué)驗機(jī)實踐計

第一章33講授、研究1

第三章7411講授、演示、研究2、4、5、6

第四章426講授、演示、研究2、4、5、6

第五章44講授、演示2、4、5、6

第六章12416講授、演示、研究2、4、5、6

第七章8412講授、演示、研究2、4、5、6

第八章527講授、演示、研究3、4、5、6

第九章55講授、演示、研究3、4、5、6

合計481664

注：1.課程實踐學(xué)時按相關(guān)專業(yè)培養(yǎng)計劃列入表格;

2.主要教學(xué)方法包括講授法、討論法、演示法、研究型教學(xué)方法（基于問題、項目、案例

等教學(xué)方法）等。

五、課程考核

考核形式考核要求考核權(quán)重備注

作業(yè)次數(shù)不少于5次，主要考核學(xué)

平時作業(yè)生對課堂講授的知識點的復(fù)習(xí)、理10%取作業(yè)平均值

解和掌握程度

五次實驗，主要考核學(xué)生的應(yīng)用、取實驗平均值，評

實驗20%

設(shè)計與開發(fā)能力分細(xì)則見附錄1

期末考試閉卷70%

注：1.分學(xué)期設(shè)置和考核的課程應(yīng)按學(xué)期分別填寫上表。

2.考核形式主要包括課堂表現(xiàn)、平時作業(yè)、階段測試、期中考試、期末考試、大作業(yè)、小

論文、項目設(shè)計和作品等。

3.考核要求包括作業(yè)次數(shù)、考試方式（開卷、閉卷）、項目設(shè)計要求等。

4.考核權(quán)重指該考核方式或途徑在總成績中所占比重。

六'參考書目及學(xué)習(xí)資料

1.《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴(yán)蔚敏，清華大學(xué)出版社，1997年第1版。

2.《數(shù)據(jù)結(jié)構(gòu)（用面向?qū)ο蠓椒ㄅcC++語言描述）》，殷人昆，清華大學(xué)出版社，2007年第

2版。

3.《數(shù)據(jù)結(jié)構(gòu)、算法與應(yīng)用：C++語言描述》，［美］Sartaj.Sahni著，王立柱等譯，機(jī)械工

業(yè)出版社，2015年第2版。

七'大綱說明

1.本課程采用多媒體教學(xué)。

2.根據(jù)各章節(jié)的具體情況，課后可布置適當(dāng)?shù)臅孀?/p>