第一篇：課程感想-數據結構

轉眼間半學期已經過去了，接觸數據結構這門課已經八周了。在這一段時間的學習中，我對這門課從剛開始的一竅不通到現在已經可以運用所學的知識解決一定的問題，大致知道了數據結構的思想和作用。

首先對于數據結構，我的認識一直在發生改變，一開始的時候連邏輯結構和物理結構都分不清，到最后能將總表上的內容熟記于心，并加以運用，這樣的進步離不開老師的細心教導和同學們的熱心幫助。在我的認識中，計算機技術早已經成為新世紀的必修技能。很慶幸我選的專業可以在計算機上有所進階，為自己在日后的競爭中多添一份籌碼。“數據結構”是計算機程序設計的重要理論技術基礎，它不僅是計算機科學的核心課程，而且已經成為其他理工專業的熱門選修課。

在這門課程里，我首先認識了什么是數據、什么是數據結構以及抽象數據類型這些基本的概念，然后開始學習數據結構的抽象數據的部分。線性表是學習的第一站，我逐漸發現，每開啟一個新的邏輯結構，就會相應的講它的存儲結構以及相應的運算。在學習線性表的過程中，我弄明白了很多東西，發現了數據結構已經比c語言高出一個高度了更加宏觀地去用c語言，c語言就像是處理數據結構的其中一種工具一樣。學習完線性表之后，就像有了一個模板，之后的棧和隊列是進出的方式有所修改各有特色了。學到樹的時候，眼前一亮，覺得這樣的類比方式很有意思，有點像高中生物遺傳學上的系譜圖。二叉樹的遍歷讓我覺得就像小時候玩智力游戲一樣，還有二叉樹中例如求深度這樣的高度提煉規律又是需要我去努力思考認真總結的??這門課讓我第一次覺得大學還真的有題要想的這么費腦子。

老師上課的方式也很有效率。剛開始的時候我被一大堆概念搞暈了，但是想著就是一堆概念而已課下也就沒再去細細研究。結果上課老師提問的時候果然沒有答上來，之后每次課前課后都要爭取做到預習復習，鞏固課上學的知識。不過學知識當然也不是為了應付老師的提問，既然選擇了智能，以后這條路要走的順暢，還少不了數據結構的知識。

結課的時候老師布置了幾道編程的題目，一開始看到書上題目里直接有代碼，就趕緊往c語言的軟件里敲，結果發現運行不成，和同學們交流了之后才知道，可能是調取數據庫的問題，書上的函數編譯器無法識別，于是我發現我們的主要任務是集中火力把書上提供的功能函數的功能寫出來，換言之，就是構造出這些個函數然后再使用它們去實現功能。在編程的過程中出現了很多的問題，比如指針本來就是c語言中的靈魂，難點中的難點，在數據結構的編程中幾乎全部都要用到指針，讓我不得不又翻開c語言的教材去復習指針的相關知識。另外，編出來的程序有時候自己看不出來錯誤但是編譯器就是報錯，又請教了班里一些已經完成的同學，在他們的意見指導下，改進自己的代碼最終運行成功實現功能了。尤其是二叉樹的那道題，因為書上沒有講如何輸入二叉樹，我就在思考無果之后去查資料，才了解c語言是這樣和二叉樹聯系在一起的。當年創造出數據結構的人真的是非常厲害。經過這次的編程，我覺得自己不僅撿起來了上學期學的c語言，也加深了對數據結構和c語言的理解。我們現在掌握的數據結構的知識，就如同我偶然在圖書館看到數據結構的書架一樣，只是這個龐大、精深體系中的冰山一角而已，就像老師說的，編程類的知識，老師只是把你帶進門，想要真正掌握還是要自己下很多功夫的。

轉眼間數據結構這門課已經接近尾聲，很多人都說編程是一條孤獨的、枯燥的路，其實我感覺編程還挺好玩，每編一個程序都像是一場斗智斗勇的冒險，一頭扎進去就是好幾個小時，也會經常和同學分享一下自己的思路或者見解，越學越覺得智慧殿堂無窮無盡。有時候我以為我自己設計的已經比較簡潔比較巧妙了，聽了別人的更是醍醐灌頂，覺得自己傻透了。

在這一段時間的學習里，我們同學之前互相溝通交流，互相幫助過得也很愉快，和劉老師相處的也非常融洽，希望老師在日后的生活教學中多注意身體，老師在教我們之前生了一場病，如果不是這樣，老師上課的風采應該更甚。在以后的學習中，我也會繼續探究數據結構的奇妙世界，學無止境，爭取在數據的道路上更上一層樓！

第二篇：《數據結構》課程教學大綱

《數據結構》課程教學大綱

Data Structure 執筆人：

編寫日期：

一、課程基本信息

1.課程編號：

2.課程性質/類別： 必修課 / 專業主干課

3.學時/學分： 48 學時（另實驗16學時）/ 4 學分

4.適用專業：計算機科學與技術、軟件工程、網絡工程、信息管理與信息系統等專業

二、課程教學目標及學生應達到的能力

數據結構課程是計算機相關專業的專業基礎課、必修課程，主要介紹用計算機解決一系列問題特別是非數值信息處理問題時所用的各種組織數據的方法、存儲數據結構的方法以及在各種結構上執行操作的算法。通過本課程的學習，要求學生掌握各種數據結構的特點、存儲表示、運算方法以及在計算機科學中最基本的應用，培養、訓練學生選用合適的數據結構和編寫質量高、風格好的應用程序的能力，培養學生分析問題、解決問題的能力，并為后續課程的學習打下良好的理論基礎和實踐基礎。

三、課程教學內容與基本要求

（一）緒論（3 學時）1．主要內容：

（1）介紹什么是數據結構；

（2）基本概念和術語: 數據、數據元素、數據對象，以及數據結構的定義、邏輯結構、物理結構（理解）數據類型、抽象數據類型；

（3）抽象數據類型的表示與實現；

（4）算法和算法分析: 算法的概念、算法設計的要求以及算法效率的度量。2．基本要求

（1）了解學習數據結構的重要性；

（2）掌握數據結構的定義及相關概念和術語；（3）了解抽象數據類型的定義、表示與實現方法；（4）理解算法的概念、特點并掌握度量其效率的基本方法。3．自學內容：

類C語言的書寫規范。

（二）線性表（6 學時）1．主要內容：

（1）線性表的抽象數據類型定義和相關概念：數據項、記錄、文件等；（2）線性表順序存儲表示和基本操作的實現；（3）線性表的鏈式存儲表示和基本操作的實現；

（4）稀疏多項式的抽象數據類型定義、表示和加法的實現。2．基本要求

（1）掌握線性表的定義和特點；

（2）熟練掌握線性表的順序存儲表示和插入、刪除、查找等實現算法；

（3）熟練掌握單鏈表、循環鏈表、雙向鏈表三種鏈表的表示，以及單鏈表的查找、插入、刪除、創建等實現算法。

3．自學內容：

靜態鏈表。

（三）棧和隊列（5 學時）1．主要內容：

（1）棧和隊列的結構特性和抽象數據類型定義；（2）棧和隊列的順序存儲表示和實現；（3）棧和隊列的鏈式存儲表示和實現；（4）棧和隊列在程序設計中的應用。2．基本要求

（1）掌握棧和隊列兩種抽象數據類型的特點；

（2）掌握棧的兩種存儲表示和實現，特別注意棧滿棧空的條件；（3）掌握隊列的兩種存儲表示和實現，特別注意隊滿隊空的條件；（4）了解遞歸算法與棧的關系。3．自學內容：

鏈棧，離散事件模擬

（四）串（3 學時）1．主要內容：

（1）串的抽象數據類型定義；

（2）串的表示和實現: 定長順序存儲結構和堆分配存儲結構；（3）串的各種基本操作的實現及其應用；（4）串的模式匹配操作。2．基本要求

（1）熟悉串的一些基本操作的定義，并能利用基本操作實現串的其它操作；（2）掌握串的定長順序存儲結構以及基本操作的實現；（3）掌握串的堆分配存儲結構以及基本操作的實現；（4）掌握串的簡單模式匹配算法，理解KMP算法。3．自學內容：

串操作的應用實例。

（五）數組和廣義表（4 學時）1．主要內容：

（1）數組的抽象數據類型定義及其順序表示和實現；（2）特殊矩陣和稀疏矩陣的壓縮存儲；（3）廣義表的抽象數據類型定義和存儲結構。2．基本要求

（1）了解數組的兩種存儲表示方法，并掌握數組在以行為主的存儲結構中的地址計算方法；（2）掌握對特殊矩陣進行壓縮存儲時的下標變換公式；

（3）熟悉稀疏矩陣的三元組順序表存儲結構下的一般轉置和快速轉置算法；了解十字鏈表等存儲結構；

（4）掌握廣義表的結構特點、取表頭表尾操作，及其存儲表示方法。3．自學內容：

采用十字鏈表存儲結構創建稀疏矩陣。

（六）樹和二叉樹（10 學時）1．主要內容：

（1）樹的抽象數據類型定義和基本術語；

（2）二叉樹的抽象數據類型定義、性質和存儲結構；（3）二叉樹的遍歷；

（4）線索二叉樹的定義、遍歷及線索化二叉樹；

（5）樹的存儲結構、樹和森林的遍歷以及與二叉樹的轉換；（6）Huffman樹及其應用。2．基本要求

（1）掌握樹型結構的特點和基本術語；

（2）熟練掌握二叉樹的性質，了解相應的證明方法；

（3）了解二叉樹的順序存儲結構和鏈式存儲結構，熟練掌握二叉鏈表存儲結構；（4）熟練掌握二叉樹三種遍歷的遞歸算法和中序遍歷非遞歸算法，能靈活運用遍歷算法實現二叉樹的其他操作；

（5）熟練掌握二叉樹的線索化過程，以及在中序線索二叉樹上找結點的前驅與后繼的方法；

（6）熟悉樹的各種存儲結構及其特點，掌握樹和森林與二叉樹的轉換方法；（7）了解Huffman樹的特性，掌握建立Huffman樹和Huffman編碼的方法。3．自學內容：

先序、后序遍歷二叉樹非遞歸算法，層次遍歷二叉樹算法。

（七）圖（9 學時）1．主要內容：（1）圖的定義和術語；

（2）圖的四種存儲結構：數組表示法（鄰接矩陣）、鄰接表、十字鏈表和鄰接多重表；（3）圖的兩種遍歷策略：深度優先遍歷和廣度優先遍歷；（4）圖的連通性和最小生成樹；

（5）有向無環圖及其應用：拓撲排序和關鍵路徑；（6）最短路徑問題。2．基本要求

（1）熟悉圖的定義和術語；

（2）了解圖的存儲結構，熟練掌握數組表示法（鄰接矩陣）和鄰接表存儲表示；（3）熟練掌握圖的深度優先遍歷和廣度優先遍歷算法；（4）掌握無向連通帶權圖的最小生成樹求解算法；

（5）了解有向無環圖、AOV網、AOE網及其在實際中的應用，熟悉拓撲排序算法和關鍵路徑算法；

（6）熟悉兩種最短路徑問題求解算法。3．自學內容：

樹的先根遍歷算法與圖的深度優先遍歷算法比較；

樹的層次遍歷算法與圖的廣度優先遍歷算法比較。

（八）查找（4 學時）1．主要內容：

（1）查找的基本概念和相關術語；

（2）靜態查找表：順序查找、折半查找和索引順序表查找；（3）動態查找表：二叉排序樹的查找、插入和刪除；（4）哈希表。2．基本要求

（1）了解查找的作用，熟悉相關術語；

（2）熟練掌握順序查找、折半查找和索引順序表查找；（3）熟練掌握二叉排序樹的特性、構造和查找方法；

（4）熟練掌握哈希表的構造方法，特別是哈希函數和處理沖突方法的選取；（5）通過分析等概率下的平均查找長度來衡量各種查找方法的效率。3．自學內容：

平衡二叉樹。

（九）內部排序（4 學時）1．主要內容：

（1）排序的基本概念和相關術語；

（2）插入排序：直接插入排序、折半插入排序和希爾排序；（3）交換排序：起泡排序和快速排序；（4）選擇排序：簡單選擇排序和堆排序；（5）歸并排序：二路歸并排序；（6）基數排序：鏈式基數排序；（7）各種內部排序方法的比較討論。2．基本要求

（1）了解排序作用，熟悉相關術語；

（2）掌握多種排序的基本思想、算法特點和排序過程，分析它們的時間復雜度、空間復雜度和穩定性。

3．自學內容：

二路插入排序、表插入排序和樹形選擇排序。

四、教學安排建議

1.作業練習 完成每章的教學后進行布置習題，使用教材配套的《數據結構題集（C語言版）》。盡量選擇基礎的并且加注了標記的題，應注重于精，而不要求多。要求積極獨立完成所布置的習題，建議安排至少六次。

2.案例分析

可參考選擇以下一些案例：（1）學生通訊錄管理系統，（2）表達式求值問題（3）交通咨詢系統，等。3.專題研討

可參考選擇以下一些：（1）最小生成樹問題（2）航班信息查詢與檢索系統，（3）內部排序算法比較，等。

4.實驗安排

為了達到理論與實際應用的結合，讓學生能將所學知識應用于實際問題的求解中，培養學生的實際動手能力，從而加深對概念及所學知識的理解，靈活、牢固掌握教材內容，提高程序設計及解決實際問題的能力，實驗環節的安排非常重要。

建議實驗安排為八次，共16學時，分別如下：

實驗1 線性表的順序存儲結構的實現(2學時)

實驗2 線性表的鏈式存儲結構的實現(2學時)

實驗3 棧的算法實現(2學時)

實驗4 隊列的算法實現(2學時)

實驗5 串類型及操作(2學時)

實驗6 二叉樹的建立與遍歷(2學時)

實驗7 圖的建立與遍歷(2學時)

實驗8 查找與排序(2學時)注：教師可根據教學實際情況（如：學生情況及學時情況等），適當調整實踐教學內容及學時分配。

五、課程考核

1.考核形式及成績評定辦法

本課程考核形式為：平時成績占40%，期末考試成績占60%。其中平時成績的結構分包括：課堂表現10%、平時作業10%和實驗20%，期末考試為閉卷筆試考試：120分鐘，卷面分滿分100分。期末考試成績低于50分者，本課程成績按不及格論處。

2.本課程考核的基本要求

課堂表現10%：包括課堂考勤和課堂提問，如果缺課課時達到本課程教學時數的1/3，則取消考試資格。

平時作業10%：根據上交次數及完成情況進行評定。

實驗20%：根據各次實驗完成情況及實驗報告成績進行評定。

期末考試60%：本課程的期末考試考核內容主要包括線性表、棧與隊列、串、數組與廣義表、樹與二叉樹、圖、查找和內部排序。其中，線性表、二叉樹、圖、查找和內部排序內容為考核的重點。

六、本課程與其它課程的先行后續關系

先行課程：《高級程序設計語言》、《離散數學》

后續課程：《操作系統》、《編譯原理》、《數據庫理論》、《算法分析與設計》等

七、建議教材及教學參考書

1.教材：

嚴蔚敏，吳偉民編著，《數據結構（C語言版）》，清華大學出版，2012.5 嚴蔚敏，吳偉民編著，《數據結構題集（C語言版）》，清華大學出版，2012.5 2.參考書：

[1] 許卓群，張乃孝，楊冬青，唐世渭，《數據結構》，高等教育出版社，2004.[2] 徐孝凱，《數據結構簡明教程》，清華大學出版社，1995 [3] 陳文博，朱青，《數據結構與算法》，機械工業出版社，1996 [4] 李云清，楊慶紅，揭安全編著，《數據結構》（C語言版），人民郵電出版社，2007.[5] 楊秀金主編，《數據結構》，西安電子科技大學出版社，2002.[6] 李廉治，姜文清，郭福順，《數據結構》，大連理工大學出版社，1989

[7] Aho A V, Hopcroft J E, Ullman J D.Data Structures and Algorithms.Addison-Wesley Publishing Company,Inc.,1983

[8] Baron R J, Shapiro L G.Data Structures and their Implementation.Van Nostrand Reinhold Company, 1980

[9] Esakov J, Weiss T.Data Structures: An Advanced Approach Using C.Prentice-Hall, Inc.,1989

[10] [美]S巴斯《計算機算法：設計和分析引論》朱洪等譯，復旦大學出版社，1985

第三篇：數據結構課程教學大綱

數據結構課程教學大綱

一、課程基本概況

課程名稱：數據結構

課程名稱（英文）： Data Structures

課程編號：B09042

課程總學時：60（其中，講課48，實驗12）

課程學分：3

課程分類：專業選修課

開設學期：4

適用專業：計算機網絡工程本科

先修課程：集合論，圖論，高級語言（結構或記錄，指針）

后續課程：數據庫，編譯原理，操作系統等

二、課程的性質、目的和任務

數據結構是計算機專業的一門核心專業課程，是軟件課程中非常重要的一門課程，在整個專業教學中占有十分重要的地位，是一門理論性非常強的課程。通過課堂教學、課外練習和上機實習，使學生了解數據對象的特性，數據組織的基本方法，并初步具備分析和解決現實世界問題在計算機中如何表示和處理的能力以及培養良好的程序設計技能，為后續課程的學習和科研工作的參與打下良好的基礎。

三、主要內容、重點及深度

本門課程共60學時，其中理論教學48學時，實驗教學12學時。其中，理論教學部分：

第一章

緒論

（一）目的要求

了解數據結構的意義與發展過程、數據結構在計算機科學中的作用、學習本課程的目的、任務及要求。理解數據結構的基本概念；算法設計；掌握算法的時間和空間復雜度。

（二）教學內容 本章知識點：

1.相關的基本概念(掌握)；

2.算法五大要素(掌握)；

3.計算語句頻度和估算算法時間復雜度的方法（掌握）。

（三）重點與難點

重點：數據結構的定義；算法的描述方法。

難點：數據結構的定義；算法與程序的區別；時間復雜度及其計算。

第二章

線性表

（一）目的要求

掌握線性表的邏輯結構；線性表的存儲結構及操作的實現；理解一元多項式的表示；

（二）教學內容 本章知識點：

1.線性表的邏輯結構(掌握)；2.線性表的存儲結構(掌握)；

3.線性表在順序結構和鏈式結構上實現基本操作的方法(掌握)；

4.從時間和空間復雜度的角度比較線性表兩種存儲結構的不同特點及其適用場合(掌握)。

（三）重點與難點

重點：線性表的概念；線性表的順序存儲結構、鏈式存儲結構及其常用算法。難點：鏈式存儲結構及其常用算法；雙向循環鏈表。

第三章 棧和隊列

（一）目的要求

掌握棧的定義，表示及實現；表達式求值；棧與遞歸過程；隊列的定義、表示及實現。

（二）教學內容 本章知識點： 1.棧和隊列的特點(掌握)；

2.在兩種存儲結構上棧的基本操作的實現(掌握)； 3.循環隊列和鏈隊列的基本運算(熟練掌握)； 4.遞歸算法執行過程中棧狀態的變化過程(掌握)。

（三）重點與難點

重點：堆棧和隊列的概念；遞歸的定義；循環隊列和鏈隊列的基本運算。難點：遞歸的編程實現；循環隊列和鏈隊列的基本運算。

第四章 串

（一）目的要求

了解串的邏輯結構，存儲結構；掌握串操作的實現(重點難點BF和KMP算法)串的應用。

（二）教學內容 本章知識點：

1.串的七種基本運算的定義（了解）；

2.利用這些基本運算來實現串的其它各種運算的方法(掌握)； 3.在順序存儲結構上實現串的各種操作的方法(掌握)；

4.KMP算法，熟悉NEXT函數和改進NEXT函數的定義和計算(掌握)； 5.串名的存儲映象和在堆存儲結構實現串操作的方法(理解)。

（三）重點與難點 重點：串定義和存儲方法；串的操作 難點：串操作實現方法

第五章 數組和廣義表

（一）目的要求

掌握數組的存儲結構；稀疏矩陣的表示及操作的實現；廣義表的定義和存儲結構；廣義表的遞歸算法。

（二）教學內容 本章知識點：1.數組在以行為主的存儲結構中的地址計算方法(掌握)； 2.矩陣實現壓縮存儲時的下標變換(掌握)；

3.理解稀疏矩陣的兩種存儲方式的特點和適用范圍，領會以三元組表示稀疏矩陣時進行運算采用的處理方法(掌握)；

4.廣義表的定義及其存儲結構，學會廣義表的表頭，表尾分析方法(掌握)； 5.學習編制廣義表的遞歸算法(掌握)。

（三）重點與難點

重點：多維數組元素存儲地址的計算；稀疏矩陣的三元組表示；廣義表的存儲定義、操作。難點：稀疏矩陣的三元組表示；廣義表的存儲定義、操作。

第六章 樹和二叉樹

（一）目的要求

了解樹的基本概念；理解二叉樹的性質和存儲結構；遍歷二叉樹和線索二叉樹；理解樹的存儲結構和遍歷；集合的一種表示方法；掌握哈夫曼樹及其應用；

（二）教學內容 本章知識點： 1.二叉樹的結構特點(理解)；

2.二叉樹的各種存儲結構的特點及適用范圍(掌握)； 3.按各種次序遍歷二叉樹的遞歸和非遞歸算法(掌握)；

4.二叉樹的線索化，在中序線索樹上找給定結點的前驅和后繼的方法(掌握)； 5.樹的各種存儲結構及其特點(掌握)； 6.編寫樹的各種運算的算法(掌握)；

7.建立最優二叉樹和哈夫曼編碼的方法(掌握)。

（三）重點與難點 重點：二叉樹的概念、性質；二叉樹的遍歷方式；構造二叉排序樹。難點：二叉樹的遍歷方式；二叉排序樹的構造方法；二叉樹的線索化。

第七章 圖

（一）目的要求

理解圖的基本概念；圖的存儲結構；掌握圖的遍歷及應用{最小生成樹，最短路徑等}；拓撲排序和關鍵路徑。

（二）教學內容 本章知識點： 1.熟悉圖的各種存儲結構；

2.了解實際問題與采用何種存儲結構和算法有密切聯系(掌握)； 3.遍歷圖的遞歸和非遞歸算法(掌握)；

4.應用圖的遍歷算法求各種簡單路徑問題（比如，最小生成樹、最短路徑、拓撲排序、關鍵路徑等）(掌握)。

（三）重點與難點

重點：圖的存儲結構；圖的遍歷 難點：圖遍歷的算法；

第八章

動態存儲管理

（一）目的要求

了解邊界標識法和伙伴系統；無用單元收集和緊縮；

（二）教學內容 本章知識點：

1.存儲器分配策略和算法（了解）；

2.無用單元收集時的標志算法（了解）。

（三）重點與難點

存儲器分配策略和算法、無用單元收集時的標志算法

第九章

查找

（一）目的要求

了解靜態查找表(順序表，有序表，索引順序表)；動態查找表(二叉排序樹，平衡二叉樹，B-樹和B+樹)的建立和查找；掌握哈希表的建立，查找及分析；

（二）教學內容 本章知識點：

1.順序查找、折半查找和索引查找的方法、應用(掌握)；

2.二叉排序樹的構造方法(掌握)；

3.二叉平衡樹的建立方法(掌握)；

4.B-樹，B+樹和鍵樹的特點以及它們的建立過程（理解）；

5.哈希表的構造方法(掌握)；

6.按定義計算各種查找方法在等概率情況下查找成功時和失敗時的平均查找長度；

7.哈希表在查找不成功時的平均查找長度的計算方法(掌握)。

（三）重點與難點

重點：二叉排序樹的構造方法、二叉平衡樹的建立方法；哈希表的構造、應用；

難點：二叉排序樹的構造及應用；哈希表的構造方法；查找的平均長度。

第十章

內部排序

（一）目的要求

掌握插入排序、交換排序(起泡排序，快速排序)、選擇排序(簡單選擇，樹形選擇，堆)、歸并排序、基數排序等算法。

（二）教學內容 本章知識點：

1.各種排序方法的特點并能靈活應用(掌握)； 2.各種方法的排序過程(掌握)；

3.各種排序方法的時間復雜度分析(掌握)。

（三）重點與難點

重點：各種排序方法的特點及其應用；實現排序的各種算法。難點：各種排序算法的時間復雜度分析。

十一章

外部排序

（一）目的要求

理解外部排序的基本方法；掌握敗者樹和多路平衡歸并的實現；置換--選擇排序；最佳歸并樹。

（二）教學內容 本章知識點：

1.外部排序的兩個過程(理解)；

2.外排過程中所需進行外存讀/寫次數的計算方法(掌握)；

3.敗者樹的建立過程(掌握)；

4.實現多路歸并的算法(掌握)；

5.置換-選擇排序的過程(掌握)；

6.最佳歸并樹的構造方法（熟悉）；

7.按最佳歸并樹的歸并方案進行平衡歸并時，外存讀/寫次數的計算方法(掌握)。

（三）重點與難點

重點：外部排序過程和實現方法；多路并歸算法及其實現； 難點：最佳并歸樹的構造方法及其應用。

實踐教學部分：上機實驗分4個專題，每個專題可提供2~4個難度不等的題目供選。

實驗一

停車場管理系統

（一）實驗內容 以棧模擬車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數據序列進行模擬管理。棧以順序結構實現，隊列以鏈表結構實現。

（二）實驗過程 編程實現實驗內容。

（三）實驗教學基本要求

通過實例，使學生掌握棧和隊列兩種特殊的線性結構，掌握棧和隊列的特點。實驗后學生提交實驗報告。

（四）實驗設備和材料 計算機。

（五）實驗學時 4學時

實驗二

教學計劃編制問題

（一）實驗內容

假設任何專業都有固定的學習年限，每學年含兩學期，每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的，而且課程在開設時間的安排必須滿足先修關系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個學期。編制一個教學計劃程序。

（二）實驗過程編程實現實驗內容。

（三）實驗教學基本要求

通過實例，使學生熟悉圖的各種存儲結構的特性，掌握如何應用圖結構解決具體問題。實驗后學生提交實驗報告。

（四）實驗設備和材料 計算機。

（五）實驗學時 2學時

實驗三

最小生成樹問題

（一）實驗內容

利用克魯斯卡爾算法求最小生成樹。以文本形式輸出樹中各條邊以及他們的權值。

（二）實驗過程 編程實現實驗內容

（三）實驗教學基本要求

通過實例，使學生熟悉圖的各種存儲結構的特性，掌握如何應用圖結構解決具體問題。實驗后學生提交實驗報告。

（四）實驗設備和材料 計算機。

（五）實驗學時 2學時

實驗四

哈希表設計

（一）實驗內容

假設人名為中國人的漢語拼音形式。待填入哈希表的人名共有30個，取平均查找長度的上限為2。哈希函數用除留余數法構造，用偽隨機探測再散列法處理沖突。

（二）實驗過程 編程實現實驗內容

（三）實驗教學基本要求 掌握索引技術的使用。

（四）實驗設備和材料 計算機

（五）實驗學時 4學時

五、課程教學的基本要求和主要環節

本課程可采用課堂講授、課堂討論、習題課等進行課堂教學;條件允許可采用CAI、電子教案、幻燈片、參觀等進行輔助教學;每章布置3~6道習題以鞏固教學;在課程后半程，安排3~4個上機實驗，讓學生應用數據結構的理論、方法，分組設計幾個較大的軟件，使理論與實際相結合。

考試采用閉卷方式。總成績由平時成績和考試成績組成。平時成績占30%，考試成績占70%。

六、本課程與其它課程的聯系與分工

先修課包括：集合論，圖論，高級語言（結構或記錄，指針）；

后續課包括：數據庫，編譯原理，操作系統等。

七、建議教材與參考教材

《數據結構》（C語言版）

嚴蔚敏等

清華大學出版社

1997 《數據結構題集》

嚴蔚敏等

清華大學出版社

1999

《數據結構習題與解析》

李春葆

清華大學出版社

2004

八、負責人

撰稿人：劉景匯、李玉香

審稿人：

系（院）領導：

第四篇：“數據結構”課程總結

“數據結構”課程總結

計算機科學與技術專業從1994年開始為我校專科生開設“數據結構”課程，2004年開始為本科生開設這門課程。由于本門課程的教學從教材、講授、實驗指導都體現了先進的教育理念，該課程的教學體系科學、完整，教學手段與方法先進，課程特色鮮明，2006年被評為赤峰學院本科層次精品課。幾年來，數據結構課題組成員從以下幾個方面對本門課程進行了建設和改革。

一、課程建設指導思想、定位和特色 1．學科地位

“數據結構”是計算機科學與技術專業的一門學科基礎課，是本專業和相關專業必修課。本課程的教學目標是培養學生通過理解、分析和研究計算機處理的數據對象的特性，從而選擇適當的數據結構、存儲結構和相應的算法，并熟練掌握算法的時間分析和空間分析技巧。“數據結構”還是計算機科學與技術專業部分專業課的先導課，如“數據庫原理與應用”、“計算機操作系統”、“計算機編譯原理”和“面向對象的程序設計”等。所以本課程的教學效果將直接影響到學生對其它后續專業課的學習，因此，該課程在專業建設的地位十分重要。

“數據結構”是一門應用性很強的課程，本課程要求學生在掌握各種數據結構，特別是存儲結構和有關算法的基礎上，通過大量的上機實例把難以理解的、抽象的概念轉化為計算機能夠正確運行的程序，從而提高學生運用所學知識解決實際問題的能力。2．課程特色

根據課程建設的規劃和我系實際，我們針對《數據結構》課程教學開展討論，并就實驗、圖書資料等方面進行建設。在不斷的教學實踐中，我們按照精品課建設要求，積極探索，積累了豐富的教學經驗。

采用國內經典教材，結合前沿的研究領域和最新科研動態，豐富教學內容，讓學生了解數據結構的實際應用價值。

采用課堂教學與大作業相結合，上機實踐為補充的教學模式，培養學生的創業創新素質和團隊協作精神。

二、教師隊伍建設

1．良好的學緣結構

任課教師的業務水平和教學水平是影響課程建設質量的重要因素。為此，我們不斷加強師資隊伍建設，特別注重青年教師和實驗指導教師的培養。在擔任該課程教學任務的5名教師中，教授1名、副教授2名、講師2名，學歷結構為碩士4人、學士1人，45歲以下3人，35歲以下2人。本教師梯隊學歷層次較高，職稱、年齡結構合理，便于本門課程的建設和發展。

2．加強學術交流，不斷提高團隊整體教學和科研水平

在教學過程中，我們采取了互相聽課，舉行公開課、觀摩課等方式，經常交流教書育人和教學改革方面的經驗，不斷提高任課教師的教學水平和學術水平。

以范體貴教授為學科帶頭人的教學研究梯隊，具有豐富的教學經驗和高昂的教學熱情，同時具備較高的教學研究和科學研究水平。教學梯隊成員在搞好教學的同時，積極申報承擔各級各類教學研究和科學研究課題，并參加國內外相關學科的科研、教學等方面的學術交流活動。選派范體貴、門愛華兩位老師參加全國計算機年會和全國數據庫學術會議，與國內其他高校著名學者進行了教學、科研等方面的交流，學到許多寶貴的經驗和方法。

注重與其他高校的合作和交流，學習其他院校好的教學經驗和方法。選派主講教師門愛華老師到清華大學計算機系做訪問學者，訪學期間門老師聽取了本課程的講授，經常與講授本門課程的資深教授嚴蔚敏老師、殷仁昆老師進行交流、學習。二位老師都給予了具體的指導和建議，為我校本門課程的改革和發展提供了有利的幫助。請國內著名高校學者來我系講學傳授經驗，在教學、科研等方面給予具體的指導。2008年10月清華大學著名數據庫專家馮建華教授來我系講學，課題組成員與馮教授進行了深入的交流，在教學和科研方面都有很大的收獲。

3．開展科學研究，積極申請科研立項

數據結構課題小組成員積極進行相關領域的科學研究，幾年來發表相關論文30余篇，承擔自治區級科研項目四個，赤峰市科技局科研項目一個，院級項目一個，其中3個項目已經完成并通過驗收。目前在研的一個科研項目是與清華大學合作申請的計算機前沿領域研究課題，相信通過該項目的研究和合作，對我系的科研工作會起到極大的促進作用，同時能夠使我系科研水平上一個新的臺階。課題組成員經過幾年的努力，在各方面都取得了一些成績。范體貴、門愛華、張國祥、王玉紅四位教師分別獲得“赤峰學院課堂教學質量優秀獎”，范體貴、門愛華兩位教師多次獲得“赤峰學院科研成果優秀獎”的獎勵。王玉紅老師獲得“畢業實習優秀指導教師“稱號，門愛華老師2007年、2008年連續獲得“畢業論文優秀指導教師”獎勵。

建立了良好的人才培養制度，在學校和系里的大力支持下，鼓勵現有教師提高學歷與引進高學歷教師相結合，經過幾年的建設，已經形成了一支以中青年為主的學科梯隊。積極鼓勵中青年教師到國內名校進修或攻讀碩士、博士學位，門愛華、董潔、王玉紅分別考取了東北大學和遼寧工程技術大學的碩士研究生，已圓滿完成學業并獲得碩士學位。

三、教學內容、教材建設

1．理論環節教學內容及學時分配

“數據結構”是計算機科學課程體系中核心課程之首，作為學科的專業基礎課，具有承上啟下的重要作用。對應于學科中問題求解的理論、抽象和設計的方法論，本課程內容體系結構分為概念表述、構建數據模型、設計算法三個層面，突出數據組織方法與處理技術，貫穿程序設計和軟件工程新思想和新觀點。理論學時設置為72學時。

2.實踐環節教學內容及學時分配

上機實踐和課程設計重在培養學生軟件設計的綜合能力。在基本的課程實習基礎上,自2001年起開設了數據結構課程設計，使課程的實踐環節總學時數增加到60學時。提出了課程設計的規范要求，突出關鍵技術要點，貫穿基本技能訓練主線，加強實踐能力培養。

通過課程設計的訓練，突出構造性思維訓練的特征，提高了學生組織數據與進行編寫大型程序能力，使學生更好地理解和掌握了算法設計所需的技術，為專業學習打下良好的基礎。課程設計題目（動態更新、完善）：航空客運訂票系統；電梯模擬；簡單行編輯程序；工資管理系統；醫院排隊看病活動的模擬；學籍管理系統；圖書管理系統等。3．教材建設

教材建設是課程建設的重要環節。為此，根據教學大綱和本課程的發展需要，在本課程教材的選用上注重教材的先進性和科學性，我們選用了清華大學出版社嚴蔚敏教授等編寫的《數據結構》（C語言版）作為教材，本書內容豐富、體系結構嚴謹、概念清晰、易學易懂，也是多所院校指定的考研參考教材，完全適合我系計算機科學與技術、信息與計算科學專業學生的需要。任課教師則多方面參考相關教材，選擇部分編寫精彩的內容充實到教案中。任課教師們廣泛閱讀相關文獻，了解該領域前沿知識，并且在授課過程中介紹給學生，以開闊學生的視野，拓寬學生的知識面。同時，根據教材內容和實際教學要求，編寫了《數據結構上機指導與習題就解答》，并正式出版了《數據結構實驗教程》一書，該書作為自治區教育廳統編教材已在各高校廣泛使用。

四、教學方法和教學手段

1．教學方法

在教學方法上，講課、討論和專題講座等多種形式并用，以科學、生動靈活的講授方式傳授知識，培養學生的創造思維。教師在認真組織課堂講授，注意各環節正常運行的同時，還針對不同的教學內容采取不同的方法進行講解，做到課程內容既條理清晰、深入淺出，又重點突出、特色鮮明。教學內容靈活，既有必講的內容，也有針對不同專業需要和特點選講的內容。

通過布置適量的課后習題，使學生能夠進一步鞏固和提高對課上所學知識的領悟和應用能力。我們在選擇習題時，一方面注重三基（基本理論，基本方法，基本技能）知識的掌握，另一方面也充分考慮知識的靈活應用，使學生能多角度、多方法地解決問題，既鍛煉他們的系統性思維，又提高分析解決問題的能力。每兩周安排一次習題課，由指導教師集中解決同學課上課下遇到的問題。

上機實踐是學生對本門課程所學知識的一種全面、綜合的能力訓練，是與課堂聽講、自學和練習相輔相成必不可少的一個教學環節，也是對課堂教學效果的一種檢驗。通常，實習題中的問題比平時的習題復雜得多，也更接近實際。實習題注重原理與應用的結合，目的讓學生學會如何把書上學到的知識運用于解決實際問題的過程中去，培養從事軟件開發設計工作所必需的基本技能。同時，通過實踐能使書上的知識變“活”，起到深化理解和靈活掌握教學內容的作用。平時的練習較偏重于如何編寫功能單一的“小”算法，而實習題是軟件設計的綜合訓練，包括問題分析，總體結構設計，用戶界面設計，程序設計基本技能和技巧，可以多人合作，有利于一整套軟件工程規范的訓練和科學作風的培養。此外，實踐環節中有很重要的一點，就是機器是比任何教師都嚴格的主考官。

2．教學手段

為了適應現代化教學的需求，我們在傳統教學的基礎上，充分利用現代科學技術，廣泛應用多媒體教學課件和教學軟件。將授課內容制作成了圖文并茂的多媒體課件，利用多媒體技術對數據結構輔之以形象的動畫，動態演示抽象的復雜數據結構的變化，用板書補充某些推導過程并完成和學生互動的內容，改變了以前課堂教學單調的弊病，激發了學生的學習興趣。使用多媒體技術還可以直接在課堂上演示算法的實現過程，讓學生熟悉算法實現的環境和方法，增強了該門課的實踐性，提高了課堂授課效率和教學質量，取得了滿意的教學效果。教師們為了更好地適應社會的發展和改革的需要，本著強化算法的思想，在現有數據結構內容的基礎上，補充了新的算法，拓寬了學生的知識面。

五、課程建設取得的成果

1．教學科研論文

1）The Boundary Element Analysis for The Thermal Conduction of The Thermal Equipment。Proceedings of International Conference on Computational Physics, Rinton Press, US,(2005)199-202（SCI）

2）基于訪問控制列表的路由器防火墻在網絡安全中的應用研究。計算機與網絡 24,(2004)52-53(核刊)3）信息系統在企業現代化管理中的應用。《商場現代化（學術版）》，2005.2 25-26(核刊)4）可信網絡基本概念與基本屬性研究。《赤峰學院學報 》2007.5 5）基于包過濾技術路由器防火墻在網絡安全中的研究。《計算機應用研究》,2007,vol23 6）Research on The Architecture of Tru-Network。2008 International Symposium on Information science and Engineering 7）路由器防火墻對沖擊波、震蕩波病毒的過濾研究。《赤峰學院學報》 2005.1 67-68 8）菲涅耳圓孔衍射的數值模擬。《赤峰學院學報》 2006.1 9）復雜軸承流體動力學特性的邊界元分析。《潤滑與密封》 2006.3(核刊 EI核心刊源)10）三葉軸承流體動力學特性的邊界元分析。《潤滑與密封》 2006.5(核刊 EI核心刊源)11）164-182Hf核的低能譜和電磁躍遷的相互作用玻色子模型。《高能物理與核物理》 28(12),(2004)119-122(核刊, SCI收錄)12）基于訪問控制列表的路由器防火墻在網絡安全中的應用研究。《計算機與網絡》 2004.24 13）赤峰學院校園網路由器、交換機的選型及遠程登錄。《赤峰教育學院學報》2004.5 81-82 14）《XML數據庫存儲策略綜述》 《計算機科學》 2005年9月（核刊）15）《XML數據庫結構連接算法之研究》《計算機科學》 2007年6月（核刊）16）《XML中XPath包含關系判定算法》《內蒙古大學學報》2008年10月（核刊）17）《基于關系數據庫的XML數據的存儲研究》《赤峰學院學報》 2006年 3 月 18）《XML數據庫模式匹配算法研究》 《赤峰學院學報》 2007年 5月 19）《Internet蠕蟲的分析與研究》 《赤峰學院學報》 2005年 4月 20）《如何防止外部網絡的攻擊》 《赤峰學院學報》 2004年2月 21）《射頻IC卡消費系統的設計與實現》 《赤峰學院學報》 2008年10月 22）《XPath片斷的分析與研究》 《赤峰學院學報》 2008年1月 23）《一種基于層次結構的XML編碼技術》 中國教育信息化》 2009年4月（核刊）24）《VC++實現圖形、數據庫應用系統的思路》赤峰教育學院學報 2002年第2月 25）《基于IP組播的多媒體會議系統的設計》 赤峰教育學院學報 2002年6月 26）論文《個性化WINDOWS系統“開始”菜單》赤峰教育學院學報 2003年4月 27）淺談DEBUG程序的主要命令用法 赤峰學院學報 2007年5月 28）powerpoint技巧在課件制作中的妙用 赤峰學院學報 2006年1月 29）淺談用MASM運行匯編程序 赤峰學院學報 2005年 1月 30）XML數字簽名淺析 赤峰學院學報 2008年 5月 31）《網絡層的靜態路由選擇綜述》 赤峰學院學報 2005年3月 32）《離散數學在計算機教學中的作業》 赤峰學院學報 2008年1月 33）《基于模擬退火算法的油井工礦數據挖掘的應用研究》

赤峰學院學報2009年1月

2.教研課題

1）赤峰學院校園網項目 赤峰學院 2002年-2003年（已驗收）2）基于IP網QOS動態控制研究 內蒙教育廳 2005年-2007年（已結題）3）基于結構索引XML模式匹配方法研究 內蒙教育廳 2005年—2007年（已結題）4）XML數據庫研究 赤峰學院 2006年—2008年（已結題）5）CAI系統中知識個性化組織與導航研究 內蒙教育廳 2003年-2005年（已結題）6）XML安全數據發布關鍵問題研究 內蒙教育廳 2009年—2010年（在研）3.教學獲獎

1）范體貴、門愛華、張國祥、王玉紅分別獲赤峰學院2005、2006年、2007年、2008年“課堂教學質量優秀獎”；

2）門愛華2007年、2008年連續獲的“畢業論文優秀指導教師”獎勵； 3）王玉紅2007年獲院級“畢業實習優秀實習指導教師”獎勵；

4）2009年《數據結構課程教學和實踐》課題”獲赤峰學院“優秀教學成果二等獎”。

數據結構課程組 2009年5月14日

第五篇：《數據結構》課程教學改革探討

《數據結構》課程教學改革探討

[摘要]“數據結構”是計算機科學與技術專業一門重要的專業基礎課程，針對該課程的特點，提出從先行基礎課程的銜接、教學內容的組織、教學手段的創新、以及實踐環節等方面進行改革的思路，以提高該門課的教學效果。

[關鍵詞]數據結構 教學內容 教學手段

中圖分類號：G42文獻標識碼：A文章編號：1671－7597（2009）0320122－01

一、引言

《數據結構》是計算機程序設計的重要理論技術基礎，是計算機學科的核心課程。但是由于“數據結構”課程概念多、綜合性強、技巧性強，學生往往感到內容并不難，課也都聽得懂，可是一做算法設計題就感到無從下乎，寫出的算法結構不清晰、效率低下，根據課程內容編寫上機題更是困難重重等。

二、《數據結構》課程的現狀

（一）《數據結構》課程的特點

（1）課程要求學生能較好地掌握《計算機導論》、《程序語言設計》以及《離散數學》這三門先行基礎課程；（2）課程中包括了大量的基本概念、算法的基本思想，而且內容抽象；（3）課程中的數據結構復雜、算法復雜，其實踐應用性也要求學生學會對問題的分析并用相應的數據。

（二）《數據結構》教學中存在的問題

1．有關數學知識不夠。必要的數學知識是學好數據結構的前提。有些學生認為數學與計算機關系不大，重視不夠，學好學不好無所謂，致使學習效果較差。

2．有關程序設計語言學得不透。程序設計語言本身內容較多，大多數學生不能完全理解，特別是C語言中的指針部分，在數據結構中用得較多，學生學不好的話，在設計數據結構中的算法以及上機調試時，必然會有困難。

3．對數據結構本身的概念理解不夠，由于數據結構涉及到大量的概念、模型及操作算法，理論性較強，且高度抽象，學生學習起來也較難掌握。

三、《數據結構》課程教學改革的思考

（一）注重與先行基礎課程的銜接

算法的描述和理解是《數據結構》課程的難點和重點，而數據結構算法的描述離不開C語言知識，《C語言程序設計》是學習數據結構的先行基礎課程。但是許多同學的C語言功底并不扎實。為此，在開始展開數據結構教學的同時要給學生布置《C語言程序設計》課程的復習任務，抓住兩門課程的銜接點實施教學。比如講解抽象數據類型，在數據結構中要定義數據類型首先要確定處理對象的邏輯結構，并根據邏輯結構的特點選擇存儲結構，最后對對象的各種基本操作進行算法描述。我們知道抽象數據類型的存儲結構和基本操作是通過“C語言”中的數據類型來描述的，而許多學生對這些算法的理解存在障礙。在講解這些算法時我們可以通過講解C語言中不同類型的運算方式如數組、結構體、指針等來加深學生對算法的理解。

（二）要精心設計教學內容

1．以知識點為基礎，進行階段性總結。在教學中，將數據結構分為3個講述階段：線性結構；樹型結構；網狀（圖形)結構。講授線性結構時要讓學生集中掌握一般線性表的特點、存儲結構和在每種存儲結構下的操作；透徹掌握棧、隊列、串、數組、廣義表，一般的線性表與集合的區別；特殊的線性表與一般線性表的區別。講授樹型結構時，聯系《離散數學》中樹的概念，采用由一般到特殊，再由特殊到一般的策略，首先介紹一般樹的概念，再到特殊的二叉樹的概念、存儲、操作，最后由特殊推出一般的樹、森林的存儲、操作。講授網狀結構時，首先對圖的存儲、操作等知識點進行介紹，有向圖和無向圖的異同點進行區別，再對這些知識點進行總結，應用無向圖和有向圖解決實際的最短路徑和關鍵路徑的問題。經過上述講述使學生掌握各個知識點。

2．以數據結構的兩種存儲結構為線，融會貫通各知識點。在講敘每個知識點的過程中，始終貫徹兩條主線，即數據結構存儲的兩種存儲結構：順序結構和鏈式結構。

在線性表中，不論一般的線性表還是棧、隊列，靈活應用這兩種結構去解決有關線性表、集合等問題。在以順序結構和鏈式結構為主線時，要融會貫通各個知識點，線性表的一般化形式廣義表的存儲，既可以采用課本介紹的線性表的鏈式存儲結構，也可以采用樹的存儲形式，這樣就將線性結構和樹型結構結合起來；圖的特例無向圖沒有回路并且連通可以看成樹，這樣樹的存儲可以利用圖的存儲來實現，引導學生進行發散思維，融合各知識點。

3．重視習題布置、批好作業、上好習題課。要學好“數據結構”，捷徑只有一個，多練習、勤思考。首先，布置大量的習題，反復練習，少數較難的習題適當加以提示。其次，認真批改作業，找出學生的問題點，閃光點。最后，講評作業，對共同出現的問題集中講解，對學生寫的優秀算法加以表揚和鼓勵。再給出已做作業的參考答案供學生參考。

（三）創新教學手段

在傳統的“黑板+粉筆”的教學中，學生在學習《數據結構》的時候完全只能靠自己的空間想象能力，不能給學生以直觀的影像，如果結合多媒體教學，就顯得更加直觀更加有效。例如在講解鏈表的插入或刪除操作的算法的時候，我們可以編寫教學軟件模擬講解的算法的動態運行，達到動態演示且直觀的效果。以圖形的方式，學生可以看到算法執行每一條語句后鏈表的狀態、結點中指針的變化、在整個演示過程中學生可以看到如何在鏈表中插入或刪除一個結點，學生就會覺得很直觀，容易理解。

（四）注重實踐環節

要抓好實踐環節，應引導學生做好以下幾點：

1．上機前先預習，熟知本次實驗目的、實驗內容，畫出程序流程圖。

2．學會將類C語言描述的代碼，轉換成上機可執行的C語言源程序或VC++，BC++中可執行代碼。這就要求學生自己學會補充C語言細節，將抽象的代碼轉為具體的可以上機執行的C語言源程序。這將鍛煉學生綜合運用所學知識的能力。

3．對上機時共性的問題，教師要采取集體輔導方式；對個別學生的特殊問題給予個別指導。切忌給他們具體答案，使得培養學生抽象思維能力和動手能力的實踐過程變成簡單的上機重復，影響教學效果。

四、結語

數據結構是計算機專業的骨干、核心課程，也是大多數學校研究生入學考試的必考課程，因此，對于該課程的教學，不僅要從理論上進行探討，還要從教學內容結構、教學方法等方面進行研究。作者根據自己的體會，提出了從先行基礎課程、教學內容、教學手段、實踐環節等四個方面進行改革的探討。

參考文獻：

[1]劉亞波、劉大有，以實驗教學深化數據結構理論教學[J].吉林大學學報增刊，2005.08:135-137.[2]徐鳳生、任傳成，數據結構教學改革探討[J].計算機時代，2006.03:58-59.[3]徐成杰、嚴云洋，數據結構課程教學要點的探討[J].現代計算機，2001.1:98-99.[4]張敬芝，數據結構課程教學改革研究[J].長春師范學院學報，2005.8:147-148.[6]周克蘭、張玉華，數據結構課程教學的實踐與思考[J].高等理科教育，2003.1:173-176.作者簡介：

婁小平，女，湖南湘潭人，湖南文理學院計算機學院教師，主要從事嵌入式系統的研究。