數(shù)據(jù)結(jié)構(gòu)教學(xué)大綱-西北師范大學(xué)在線教學(xué)系統(tǒng)

1、西北師范大學(xué)課程教學(xué)大綱西北師范大學(xué)計算機專業(yè)課程教學(xué)大綱數(shù)據(jù)結(jié)構(gòu)一、 課程基本情況課程名稱：數(shù)據(jù)結(jié)構(gòu)（Data Structure ）課程編號：71001410課程總學(xué)時：108學(xué)時（授課72學(xué)時，實驗36學(xué)時）課程學(xué)分：5學(xué)分課程分類：專業(yè)必修課開設(shè)學(xué)期：第三學(xué)期適用專業(yè)：計算機科學(xué)與技術(shù)（師范/非師范、軟件工程、網(wǎng)絡(luò)與信息安全、物聯(lián)網(wǎng)工程） 先修課程：離散數(shù)學(xué)、線性代數(shù)、高級語言 后續(xù)課程：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等（一）課程性質(zhì)數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)的一門核心專業(yè)課程，是軟件課程中非常重要的一門課程，在整個專業(yè)教學(xué)中占有十分重要的地位，是一門理論性非常強的課程。通過課堂教學(xué)、課外練習(xí)和

2、上機實習(xí)，使學(xué)生了解數(shù)據(jù)對象的特性，數(shù)據(jù)組織的基本方法， 并初步具備分析和解決現(xiàn)實世界問題在計算機中如何表示和處理的能力以及培養(yǎng)良好的程序設(shè)計技能，為后續(xù)課程的學(xué)習(xí)和科研工作的參與打下良好的基礎(chǔ)。（二）教學(xué)目的數(shù)據(jù)結(jié)構(gòu)課程作為計算機專業(yè)重要的主干課程，它要求學(xué)生學(xué)會分析和研究需解決的問題中的數(shù)據(jù)的特性，為其選擇合適的數(shù)據(jù)結(jié)構(gòu)來描述，在此數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)上寫出相應(yīng)的算法， 并初步掌握算法的時間復(fù)雜度和空間復(fù)雜度的分析技術(shù)。另一方面，通過本課程的學(xué)習(xí)， 培養(yǎng)和訓(xùn)練學(xué)生編寫復(fù)雜程序的能力，要求編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件工程的規(guī)范，使 學(xué)生的編程能力有一個質(zhì)的提高。（三）教學(xué)內(nèi)容數(shù)據(jù)結(jié)構(gòu)系統(tǒng)

3、地介紹線性表、棧、隊列、字符串、數(shù)組、廣義表、樹、二叉樹、圖、查 找表、內(nèi)部排序、外部排序等常用數(shù)據(jù)結(jié)構(gòu)的基本概念、操作及其典型應(yīng)用例子。在知識方面， 要求學(xué)生掌握常用數(shù)據(jù)結(jié)構(gòu)的基本概念及其不同的實現(xiàn)方法，使學(xué)生了解數(shù)據(jù)對象的特性，數(shù)據(jù)組織的基本方法；在技能方面，通過系統(tǒng)學(xué)習(xí)能夠在不同存儲結(jié)構(gòu)上實現(xiàn)不同的運算，并對算法設(shè)計的方式和技巧有所體會。（四）教學(xué)時數(shù)共108學(xué)時，其中授課 72學(xué)時、上機實驗 36學(xué)時。（五）教學(xué)方式采用課堂教學(xué)和上機實驗相結(jié)合的方式。、教學(xué)主要內(nèi)容11理論部分第1章緒論教學(xué)要點：了解數(shù)據(jù)結(jié)構(gòu)的意義與發(fā)展過程、數(shù)據(jù)結(jié)構(gòu)在計算機科學(xué)中的作用、學(xué)習(xí)本課程的目的、 任務(wù)及要求

4、。理解數(shù)據(jù)結(jié)構(gòu)的基本概念、算法設(shè)計方法、掌握算法的時間和空間復(fù)雜度。教學(xué)時數(shù)：2學(xué)時教學(xué)內(nèi)容：1.1什么是數(shù)據(jù)結(jié)構(gòu)（0.5學(xué)時）了解數(shù)據(jù)結(jié)構(gòu)的發(fā)展歷史、應(yīng)用及其重要性1.2基本概念和術(shù)語（0.5學(xué)時）熟練掌握數(shù)據(jù)結(jié)構(gòu)的基本概念，包括數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)以及數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法。1.3抽象數(shù)據(jù)類型的表示與實現(xiàn)（0.5學(xué)時）熟練掌握用類高級語言描述抽象數(shù)據(jù)類型的目的和意義。1.4算法和算法分析（0.5學(xué)時）掌握算法的基本概念，算法的設(shè)計要求，算法效率的度量（時間復(fù)雜度、空間復(fù)雜度），算法的存儲空間需求第2章線性表教學(xué)要點：了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系

5、，在計算機中表示這種關(guān)系的兩類不同的存儲結(jié)構(gòu)是順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)；熟練掌握這兩類存儲結(jié)構(gòu)的描述方法，以及線性表的各種基本操作的實現(xiàn)；能夠從時間和空間復(fù)雜度的角度綜合比較線性表兩種存儲結(jié)構(gòu)的不同特點及其適用場合；掌握用線性表來表示一元多項式的方法及相應(yīng)操作的實現(xiàn)。教學(xué)時數(shù)：6學(xué)時教學(xué)內(nèi)容：2.1線性表的類型定義（1學(xué)時）掌握線性表的基本概念，包括什么是線性表、數(shù)據(jù)元素、數(shù)據(jù)項、記錄、文件，以及線性表的抽象數(shù)據(jù)類型描述。2.2線性表的順序表示和實現(xiàn)（2學(xué)時）熟練掌握線性表如何順序存儲、存儲地址的計算方法，線性表順序存儲后的基本操作（包括建立、查找、插入、刪除等），以及插入、刪除等操作的時間

6、、空間復(fù)雜度的分析和計算。2.3線性表的鏈?zhǔn)奖硎竞蛯崿F(xiàn)（2學(xué)時）熟練掌握線性表如何鏈?zhǔn)酱鎯Γò▎捂湵?、循環(huán)鏈表、雙鏈表等），線性表的各種鏈?zhǔn)酱鎯Φ幕静僮鳎òńⅰ⒉檎?、插入、刪除等），以及操作的時間、空間復(fù)雜度的分析和計算。2.4 一元多項式的表示及相加（1學(xué)時）掌握一元多項式的分析、存儲，以及2個一元多項式的相加、相減等操作。第3章棧和隊列教學(xué)要點:掌握棧和隊列類型的特點，并能在相應(yīng)的應(yīng)用問題中正確選用它們；熟練掌握棧類型的兩種實現(xiàn)方法，特別應(yīng)注意棧滿和?？盏臈l件以及它們的描述方法；熟練掌握循環(huán)隊列和鏈隊列的基本操作實現(xiàn)算法，特別注意隊滿和隊空的描述方法；理解遞歸算法執(zhí)行過程中棧的狀態(tài)

7、變化過程。教學(xué)時數(shù)：6學(xué)時教學(xué)內(nèi)容：3.1 棧 （0.5學(xué)時）掌握抽象數(shù)據(jù)類型棧的定義，棧的表示與實現(xiàn)。3.2棧的應(yīng)用舉例（0.5學(xué)時）了解數(shù)制轉(zhuǎn)換、括號匹配的檢驗、行編輯程序、迷宮求解、表達(dá)式求值。3.3棧與遞歸的實現(xiàn)（2學(xué)時）熟練掌握棧在遞歸中的應(yīng)用。3.4 隊列 （2學(xué)時）熟練掌握抽象數(shù)據(jù)類型隊列的定義、隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)、循環(huán)隊列的表示和實現(xiàn)。3.5離散事件模擬（1學(xué)時）掌握隊列的此應(yīng)用。第4章串教學(xué)要點：熟悉串的定義及串的基本操作； 熟練掌握在串的定長順序存儲結(jié)構(gòu)上實現(xiàn)串的各種操作的方 法；了解串的堆存儲結(jié)構(gòu)及塊鏈存儲結(jié)構(gòu)；掌握串的模式匹配算法的基本算法和改進(jìn)算法。教學(xué)時數(shù)：4學(xué)時

8、教學(xué)內(nèi)容：4.1串類型的定義 （0.5學(xué)時）掌握串的基本概念，串的抽象數(shù)據(jù)類型定義4.2串的表示和實現(xiàn)（1.5學(xué)時）掌握串的順序存儲、堆分配存儲以及串的塊鏈存儲表示。4.3串的模式匹配算法（2學(xué)時）掌握串的基本模式匹配算法和模式匹配的改進(jìn)算法。 4.4串操作應(yīng)用舉例（選講）了解文本編輯和建立詞索引表。第5章數(shù)組和廣義表教學(xué)要點：了解數(shù)組的兩種存儲表示方法，并掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方法；掌握對特殊矩陣進(jìn)行壓縮存儲時的下標(biāo)變換公式；了解稀疏矩陣的三類壓縮存儲方法的特點和適用范圍，領(lǐng)會以三元組表示稀疏矩陣時進(jìn)行矩陣運算采用的處理方法；了解廣義表的結(jié)構(gòu)特點及其存儲表示方法。教學(xué)時數(shù)：

9、6學(xué)時 教學(xué)內(nèi)容：5.1數(shù)組的定義（0.5學(xué)時）了解數(shù)組的順序存儲和鏈接存儲方法，并掌握數(shù)組在以行為主的存儲結(jié)構(gòu)中的地址計算方 法。5.2數(shù)組的順序表示和實現(xiàn)（0.5學(xué)時）熟練掌握數(shù)組的順序表示方法及實現(xiàn)。5.3矩陣的壓縮存儲（2學(xué)時）熟練掌握特殊矩陣和稀疏矩陣的存儲以及相應(yīng)的操作。5.4廣義表的定義 （1學(xué)時）了解廣義表的基本結(jié)構(gòu)及定義，廣義表的抽象數(shù)據(jù)類型定義。5.5廣義表的存儲結(jié)構(gòu)（2學(xué)時）掌握廣義表的鏈?zhǔn)酱鎯盎静僮鳌?.6 m元多項式的表示（選講）5.7廣義表的遞歸算法（選講）第6章樹和二叉樹教學(xué)要點：熟練掌握二叉樹的結(jié)構(gòu)特性（五個性質(zhì)），了解相應(yīng)的證明方法；熟悉二叉樹的各種存儲結(jié)

10、構(gòu) 的特點及適用范圍；遍歷二叉樹是二叉樹各種操作的基礎(chǔ)，熟練掌握各種遍歷策略的遞歸算法， 了解其非遞歸算法；理解二叉樹線索化的實質(zhì)是建立結(jié)點與其在相應(yīng)序列中的前驅(qū)或后繼之間的 直接聯(lián)系，熟練掌握二叉樹的線索化過程以及在中序線索化樹上找給定結(jié)點的前驅(qū)和后繼的方 法；熟悉樹的各種存儲結(jié)構(gòu)及其特點，掌握樹和森林與二叉樹之間的相互轉(zhuǎn)換方法；了解Hufman樹的特性，掌握建立 Hufman樹和Huffman編碼的算法 教學(xué)時數(shù)：8學(xué)時 教學(xué)內(nèi)容：6.1樹的定義和基本術(shù)語（1學(xué)時）熟練掌握樹的定義，以及與樹相關(guān)的一系列概念。6.2 二叉樹 （1學(xué)時）熟練掌握二叉樹的定義、性質(zhì)和存儲結(jié)構(gòu)。6.3 遍歷二叉樹

11、和線索二叉樹（2學(xué)時）熟練掌握二叉樹的前序、中序、后序遍歷的遞歸以及非遞歸算法；熟練掌握按中序線索化二叉樹的過程，了解按前序和后序線索化二叉樹的方法。6.4樹和森林 （2學(xué)時）熟練掌握樹的存儲、森林與二叉樹的轉(zhuǎn)換方法、樹和森林的遍歷。6.5樹與等價問題（選講）6.6 赫夫曼（Huffman）樹及其應(yīng)用（2學(xué)時）了解Huffman樹的特性，掌握建立 Huffman樹和Huffman編碼的算法。6.7回溯法與樹的遍歷（選講）6.8樹的計數(shù)（選講）第7章圖教學(xué)要點：熟悉圖的各種存儲結(jié)構(gòu)及其構(gòu)造算法，了解實際問題的求解效率與采用何種存儲結(jié)構(gòu)和算法有密切聯(lián)系；熟練掌握圖的兩種搜索路徑（深度優(yōu)先和廣度優(yōu)先

12、）的遍歷算法，注意圖的遍歷算 法與樹的遍歷算法之間的類似和差異；熟練掌握求最小生成樹的Prim算法和Kruskal算法；熟練掌握求最短路徑的Dijkstra算法，了解求任意兩點之間的最短路徑的Floyd算法；掌握求拓?fù)渑判虻乃惴捌鋺?yīng)用，了解求關(guān)鍵路徑的方法及其應(yīng)用。教學(xué)時數(shù)：10學(xué)時教學(xué)內(nèi)容：7.1圖的定義和術(shù)語（0.5學(xué)時）熟練掌握圖的基本概念和術(shù)語。7.2圖的存儲結(jié)構(gòu)（1.5學(xué)時）熟練掌握圖的數(shù)組表示法、鄰接表、十字鏈表、鄰接多重表的存儲結(jié)構(gòu)。7.3圖的遍歷（2學(xué)時）熟練掌握圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷的算法。7.4 圖的連通性問題（2學(xué)時）熟練掌握無向圖的連通分量和求最小生成樹的Pr

13、im算法和Kruskal算法。7.5有向無環(huán)圖及其應(yīng)用（2學(xué)時）熟練掌握求最短路徑的 Dijkstra 算法，了解求任意兩點之間的最短路徑的Floyd算法；掌握求拓?fù)渑判虻乃惴捌鋺?yīng)用。7.6最短路徑（2學(xué)時）了解求關(guān)鍵路徑的方法及其應(yīng)用。第8章動態(tài)存儲管理教學(xué)要點：掌握邊界標(biāo)識法和伙伴系統(tǒng)；無用單元收集和緊縮。教學(xué)時數(shù)：6學(xué)時 教學(xué)內(nèi)容：8.1 概述 （0.5學(xué)時）了解動態(tài)存儲管理的目的、意義。8.2可利用空間表及分配方法（1.5學(xué)時）掌握可利用空間表的 3種分配方法。8.3邊界標(biāo)識法（2學(xué)時）掌握邊界標(biāo)識法的分配和回收算法。8.4伙伴系統(tǒng) （2學(xué)時）了解伙伴系統(tǒng)的可利用空間結(jié)構(gòu)、分配算法和

14、回收算法。8.5無用單元收集（選講）8.6存儲緊縮（選講）第9章查找教學(xué)要點：熟練掌握順序表和有序表的查找方法及其平均查找長度的計算方法；熟練掌握二叉排序樹的構(gòu)造和查找方法，掌握在二叉排序樹上插入結(jié)點和刪除結(jié)點的算法；熟練掌握平衡二叉樹（AVL樹）的定義及平衡旋轉(zhuǎn)技術(shù)，了解其相應(yīng)的算法；簡單了解B-樹、B+樹的特點以及它們的建樹和查找的過程；熟練掌握哈希表的構(gòu)造方法，深刻理解哈希表與其它結(jié)構(gòu)的表的實質(zhì)性的差別；掌握按定義計算各種查找方法在等概率情況下查找成功時的平均查找長度。教學(xué)時數(shù)：8學(xué)時教學(xué)內(nèi)容：9.1靜態(tài)查找表 （2學(xué)時）熟練掌握順序表和有序表的查找方法及其平均查找長度的計算方法9.2

15、動態(tài)查找表 （4學(xué)時）熟練掌握二叉排序樹的構(gòu)造和查找方法，掌握在二叉排序樹上插入結(jié)點和刪除結(jié)點的算法； 熟練掌握平衡二叉樹（AVL樹）的定義及平衡旋轉(zhuǎn)技術(shù)，了解其相應(yīng)的算法；簡單了解B-樹、B+樹的特點以及它們的建樹和查找的過程；9.3 哈希表 （2學(xué)時）熟練掌握哈希表的構(gòu)造方法，深刻理解哈希表與其它結(jié)構(gòu)的表的實質(zhì)性的差別；掌握按定義計算各種查找方法在等概率情況下查找成功時的平均查找長度。第10章內(nèi)部排序教學(xué)要點：了解排序的定義和各種排序方法的特點，熟悉各種方法的排序過程及其依據(jù)的原則；熟練掌握直接插入排序、冒泡排序、快速排序、簡單選擇排序、堆排序和歸并排序的實現(xiàn)算法；掌握各 種排序方法的時間

16、復(fù)雜度的分析方法，能從“關(guān)鍵字間的比較次數(shù)” 分析排序算法的平均情況和 最壞情況的時間性能；了解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義，弄清楚在什么情況下要求應(yīng) 用的排序方法必須是穩(wěn)定的教學(xué)時數(shù)：8學(xué)時教學(xué)內(nèi)容：10.1 概述 （0.5學(xué)時）了解排序的概念及意義。10.2插入排序 （1.5學(xué)時）熟練掌握直接插入排序、其他插入排序、希爾排序的實現(xiàn)算法。10.3快速排序 （1學(xué)時） 熟練掌握快速排序的實現(xiàn)算法。10.4選擇排序 （2學(xué)時）熟練掌握簡單選擇排序、樹形選擇排序、堆排序的實現(xiàn)算法。10.5歸并排序 （1學(xué)時） 熟練掌握歸并排序的實現(xiàn)算法。10.6基數(shù)排序（1學(xué)時）了解基數(shù)排序的實現(xiàn)算法。10

17、.7各種內(nèi)部排序方法的比較討論（1學(xué)時）掌握各種排序方法的時間復(fù)雜度的分析方法，能從“關(guān)鍵字間的比較次數(shù)”分析排序算法的平均情況和最壞情況的時間性能；了解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義，弄清楚在什么情 況下要求應(yīng)用的排序方法必須是穩(wěn)定的第11章外部排序教學(xué)要點：理解外部排序的基本方法；掌握多路平衡歸并的實現(xiàn)；了解置換-選擇排序、最佳歸并樹。教學(xué)時數(shù)：4學(xué)時教學(xué)內(nèi)容：11.1 外存信息的存?。?.5學(xué)時）了解外存信息的存取方法。11.2外部排序的方法（1.5學(xué)時）理解外部排序的基本方法11.3多路平衡歸并的實現(xiàn)（2學(xué)時）掌握多路平衡歸并的實現(xiàn)。11.4置換選擇排序（選講）11.5最佳歸并樹（

18、選講）第12章文件教學(xué)要點：掌握文件的基本概念，對順序文件、索引文件、直接存取文件、多關(guān)鍵字文件等有一定程度 的了解。教學(xué)時數(shù)：6學(xué)時教學(xué)內(nèi)容：12.1有關(guān)文件的基本概念（1學(xué)時）掌握文件的基本概念。12.2順序文件 （1學(xué)時）了解順序文件的概念及存取方法。12.3索引文件 （1學(xué)時）了解索引文件的概念及存取方法。12.4 ISAM 文件和 VSAM文件 （1學(xué)時）了解ISAM文件和VSAM文件文件的概念及存取方法。12.5 直接存取文件（1學(xué)時）了解直接存取文件的概念及存取方法。12.5多關(guān)鍵字文件（1學(xué)時）了解索引文件的概念及存取方法。實驗部分（一）基本要求本課程是一門實踐性很強的專業(yè)課，

19、只有了解這門課程的特點和基本要求， 學(xué)習(xí)時才能做到有的放矢，舉一反三，本課程特點主要有以下幾個方面：（1）內(nèi)容豐富，理論性強。本課程為以后學(xué)習(xí)專業(yè)基礎(chǔ)課和專業(yè)課（如：計算機操作系統(tǒng)、 數(shù)據(jù)庫原理等）打下良好的基礎(chǔ)。（2）注重理論聯(lián)系實際，加強實驗環(huán)節(jié)的訓(xùn)練。只有通過實驗，才能透徹理解基本原理。（二）實驗項目總表序號項目名稱項目類別項目類型項目學(xué)時1線性表的順序存儲實驗基礎(chǔ)性必做22線性表的鏈?zhǔn)酱鎯嶒灮A(chǔ)性必做43順序棧的實現(xiàn)及表達(dá)式的括號匹配綜合性必做44隊列的順序與鏈?zhǔn)綄崿F(xiàn)綜合性選做45實現(xiàn)二叉樹的建立與遍歷綜合性必做66實現(xiàn)有向圖的拓?fù)渑判蚓C合性必做47實現(xiàn)多種（至少4種）排序算法及它們

20、的時間測試綜合性必做48三兀組法實現(xiàn)稀疏矩陣的轉(zhuǎn)置設(shè)計性選做49靜態(tài)查找樹的構(gòu)造和查找設(shè)計性選做4（三）實驗項目內(nèi)容及要求實驗要求的設(shè)備為計算機， 統(tǒng)一在計算機實驗室完成。 實驗項目共9個，項目類別分為基礎(chǔ) 性、綜合性和設(shè)計性三種，實驗項目類型分為必做和選做。要求學(xué)生在36學(xué)時必須完成必做項目，在完成的基礎(chǔ)上實現(xiàn)選做項目。實驗一線性表的順序存儲實驗1、實驗?zāi)康募耙螅海?）了解線性表的順序存儲方法，掌握在VC環(huán)境下上機調(diào)試順序表的基本方法。（2）掌握順序表的插入、刪除、查找、求表長以及有序順序表的合并算法的實現(xiàn)2、 實驗內(nèi)容及學(xué)時分配：（2學(xué)時）（1）順序表基本操作的實現(xiàn)(2)有序順序表的合并

21、，已知順序表la和lb中的數(shù)據(jù)元素按非遞減有序排列，將la和lb表中的數(shù)據(jù)元素，合并成為一個新的非遞減有序順序表lc ,并且不破壞la和lb表實驗二線性表的鏈?zhǔn)酱鎯嶒?、實驗?zāi)康募耙螅?1) 掌握用在VC環(huán)境下上機調(diào)試單鏈表的基本方法(2) 掌握單鏈表、循環(huán)鏈表的插入、刪除、查找、求表長以及有序單鏈表的合并算法的實現(xiàn)2、 實驗內(nèi)容及學(xué)時分配：(4學(xué)時)(1) 單鏈表基本操作的實現(xiàn)(2) 有序單鏈表的合并，已知單鏈表la和lb中的數(shù)據(jù)元素按非遞減有序排列，將la和lb中的數(shù)據(jù)元素，合并為一個新的單鏈表lc,lc中的數(shù)據(jù)元素仍按非遞減有序排列，要求 不破壞la表和lb表的結(jié)構(gòu)。實驗三順序棧的實

22、現(xiàn)及表達(dá)式的括號匹配1、實驗?zāi)康募耙螅?1) 掌握棧的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，以便在實際背景下靈活運用。(2) 掌握棧的特點，即先進(jìn)后出的原則。(3) 掌握棧的基本操作實現(xiàn)方法。2、 實驗內(nèi)容及學(xué)時分配：(4學(xué)時)(1) 實現(xiàn)棧的順序存儲及其插入、刪除操作(2) 利用棧求表達(dá)式的值實驗四隊列的順序與鏈?zhǔn)綄崿F(xiàn)1、實驗?zāi)康募耙螅?1) 掌握隊列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，以便在實際背景下靈活運用。(2) 掌握隊列的特點，即先進(jìn)先出的原則。(3) 掌握隊列的基本操作實現(xiàn)方法。2、 實驗內(nèi)容及學(xué)時分配：(4學(xué)時，選做)(1) 實現(xiàn)隊列的順序存儲及其插入、刪除操作(2) 實現(xiàn)隊列的鏈?zhǔn)酱鎯捌洳迦?、刪除操作實驗五實現(xiàn)二叉樹的建立與遍歷1、實驗?zāi)康募耙螅?1) 掌握二叉樹的二叉鏈表存儲(2) 掌握二叉樹的遍歷算法2、 實驗內(nèi)容及學(xué)時分配：(6學(xué)時)(1) 以二叉鏈表作存儲結(jié)構(gòu)，編寫前序、中序、后序順序遍歷二叉樹的算法。(2) 以二叉鏈表作存儲結(jié)構(gòu)，編寫計算二叉樹深度、葉子結(jié)點數(shù)的算法實驗六實現(xiàn)有向圖的拓?fù)渑判?1、實驗?zāi)康募耙螅?1)掌握圖的順序和鏈?zhǔn)酱鎯?2)掌握圖的拓?fù)渑判?、實驗內(nèi)容及學(xué)時分配：(4學(xué)時)(1)