【正文】 無法識別，于是我發(fā)現(xiàn)我們的主要任務是集中火力把書上提供的功能函數(shù)的功能寫出來，換言之，就是構造出這些個函數(shù)然后再使用它們去實現(xiàn)功能。在編程的過程中出現(xiàn)了很多的問題，比如指針本來就是c語言中的靈魂，難點中的難點，在數(shù)據(jù)結構的編程中幾乎全部都要用到指針，讓我不得不又翻開c語言的教材去復習指針的相關知識。另外，編出來的程序有時候自己看不出來錯誤但是編譯器就是報錯，又請教了班里一些已經(jīng)完成的同學，在他們的意見指導下，改進自己的代碼最終運行成功實現(xiàn)功能了。尤其是二叉樹的那道題，因為書上沒有講如何輸入二叉樹，我就在思考無果之后去查資料，才了解c語言是這樣和二叉樹聯(lián)系在一起的。當年創(chuàng)造出數(shù)據(jù)結構的人真的是非常厲害。經(jīng)過這次的編程，我覺得自己不僅撿起來了上學期學的c語言，也加深了對數(shù)據(jù)結構和c語言的理解。我們現(xiàn)在掌握的數(shù)據(jù)結構的知識，就如同我偶然在圖書館看到數(shù)據(jù)結構的書架一樣，只是這個龐大、精深體系中的冰山一角而已，就像老師說的，編程類的知識，老師只是把你帶進門，想要真正掌握還是要自己下很多功夫的。轉眼間數(shù)據(jù)結構這門課已經(jīng)接近尾聲，很多人都說編程是一條孤獨的、枯燥的路，其實我感覺編程還挺好玩，每編一個程序都像是一場斗智斗勇的冒險，一頭扎進去就是好幾個小時，也會經(jīng)常和同學分享一下自己的思路或者見解，越學越覺得智慧殿堂無窮無盡。有時候我以為我自己設計的已經(jīng)比較簡潔比較巧妙了，聽了別人的更是醍醐灌頂，覺得自己傻透了。在這一段時間的學習里，我們同學之前互相溝通交流，互相幫助過得也很愉快，和劉老師相處的也非常融洽，希望老師在日后的生活教學中多注意身體，老師在教我們之前生了一場病，如果不是這樣，老師上課的風采應該更甚。在以后的學習中，我也會繼續(xù)探究數(shù)據(jù)結構的奇妙世界，學無止境，爭取在數(shù)據(jù)的道路上更上一層樓！第三篇：數(shù)據(jù)結構課程教學大綱數(shù)據(jù)結構課程教學大綱一、課程基本概況課程名稱：數(shù)據(jù)結構課程名稱（英文）： Data Structures課程編號：B09042課程總學時：60（其中，講課48，實驗12）課程學分：3課程分類：專業(yè)選修課開設學期：4適用專業(yè)：計算機網(wǎng)絡工程本科先修課程：集合論，圖論，高級語言（結構或記錄，指針）后續(xù)課程：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等二、課程的性質、目的和任務數(shù)據(jù)結構是計算機專業(yè)的一門核心專業(yè)課程，是軟件課程中非常重要的一門課程，在整個專業(yè)教學中占有十分重要的地位，是一門理論性非常強的課程。通過課堂教學、課外練習和上機實習，使學生了解數(shù)據(jù)對象的特性，數(shù)據(jù)組織的基本方法，并初步具備分析和解決現(xiàn)實世界問題在計算機中如何表示和處理的能力以及培養(yǎng)良好的程序設計技能，為后續(xù)課程的學習和科研工作的參與打下良好的基礎。三、主要內容、重點及深度本門課程共60學時，其中理論教學48學時，實驗教學12學時。其中，理論教學部分：第一章緒論（一）目的要求了解數(shù)據(jù)結構的意義與發(fā)展過程、數(shù)據(jù)結構在計算機科學中的作用、學習本課程的目的、任務及要求。理解數(shù)據(jù)結構的基本概念；算法設計；掌握算法的時間和空間復雜度。（二）教學內容 本章知識點：(掌握)；(掌握)；（掌握）。（三）重點與難點重點：數(shù)據(jù)結構的定義；算法的描述方法。難點：數(shù)據(jù)結構的定義；算法與程序的區(qū)別；時間復雜度及其計算。第二章線性表（一）目的要求掌握線性表的邏輯結構；線性表的存儲結構及操作的實現(xiàn)；理解一元多項式的表示；（二）教學內容 本章知識點：(掌握)；(掌握)；(掌握)；(掌握)。（三）重點與難點重點：線性表的概念；線性表的順序存儲結構、鏈式存儲結構及其常用算法。難點：鏈式存儲結構及其常用算法；雙向循環(huán)鏈表。第三章 棧和隊列（一）目的要求掌握棧的定義，表示及實現(xiàn)；表達式求值；棧與遞歸過程；隊列的定義、表示及實現(xiàn)。（二）教學內容 本章知識點： (掌握)；(掌握)； (熟練掌握)； (掌握)。（三）重點與難點重點：堆棧和隊列的概念；遞歸的定義；循環(huán)隊列和鏈隊列的基本運算。難點：遞歸的編程實現(xiàn)；循環(huán)隊列和鏈隊列的基本運算。第四章 串（一）目的要求了解串的邏輯結構，存儲結構；掌握串操作的實現(xiàn)(重點難點BF和KMP算法)串的應用。（二）教學內容 本章知識點：（了解）；(掌握)； (掌握)；，熟悉NEXT函數(shù)和改進NEXT函數(shù)的定義和計算(掌握)； (理解)。（三）重點與難點 重點：串定義和存儲方法；串的操作 難點：串操作實現(xiàn)方法第五章 數(shù)組和廣義表（一）目的要求掌握數(shù)組的存儲結構；稀疏矩陣的表示及操作的實現(xiàn)；廣義表的定義和存儲結構；廣義表的遞歸算法。（二）教學內容 本章知識點：(掌握)； (掌握)；，領會以三元組表示稀疏矩陣時進行運算采用的處理方法(掌握)；，學會廣義表的表頭，表尾分析方法(掌握)； (掌握)。（三）重點與難點重點：多維數(shù)組元素存儲地址的計算；稀疏矩陣的三元組表示；廣義表的存儲定義、操作。難點：稀疏矩陣的三元組表示；廣義表的存儲定義、操作。第六章 樹和二叉樹（一）目的要求了解樹的基本概念；理解二叉樹的性質和存儲結構；遍歷二叉樹和線索二叉樹；理解樹的存儲結構和遍歷；集合的一種表示方法；掌握哈夫曼樹及其應用；（二）教學內容 本章知識點： (理解)；(掌握)； (掌握)；，在中序線索樹上找給定結點的前驅和后繼的方法(掌握)； (掌握)； (掌握)；(掌握)。（三）重點與難點 重點：二叉樹的概念、性質；二叉樹的遍歷方式；構造二叉排序樹。難點：二叉樹的遍歷方式；二叉排序樹的構造方法；二叉樹的線索化。第七章 圖（一）目的要求理解圖的基本概念；圖的存儲結構；掌握圖的遍歷及應用{最小生成樹，最短路徑等}；拓撲排序和關鍵路徑。（二）教學內容 本章知識點： ；(掌握)； (掌握)；（比如，最小生成樹、最短路徑、拓撲排序、關鍵路徑等）(掌握)。（三）重點與難點重點：圖的存儲結構；圖的遍歷 難點：圖遍歷的算法；第八章動態(tài)存儲管理（一）目的要求了解邊界標識法和伙伴系統(tǒng)；無用單元收集和緊縮；（二）教學內容 本章知識點：（了解）；（了解）。（三）重點與難點存儲器分配策略和算法、無用單元收集時的標志算法第九章查找（一）目的要求了解靜態(tài)查找表(順序表，有序表，索引順序表)；動態(tài)查找表(二叉排序樹，平衡二叉樹，B樹和B+樹)的建立和查找；掌握哈希表的建立，查找及分析；（二）教學內容 本章知識點：、折半查找和索引查找的方法、應用(掌握)；(掌握)；(掌握)；，B+樹和鍵樹的特點以及它們的建立過程（理解）；(掌握)；；(掌握)。（三）重點與難點重點：二叉排序樹的構造方法、二叉平衡樹的建立方法；哈希表的構造、應用；難點：二叉排序樹的構造及應用；哈希表的構造方法；查找的平均長度。第十章內部排序（一）目的要求掌握插入排序、交換排序(起泡排序，快速排序)、選擇排序(簡單選擇，樹形選擇，堆)、歸并排序、基數(shù)排序等算法。（二）教學內容 本章知識點：(掌握)； (掌握)；(掌握)。（三）重點與難點重點：各種排序方法的特點及其應用；實現(xiàn)排序的各種算法。難點：各種排序算法的時間復雜度分析。十一章外部排序（一）目的要求理解外部排序的基本方法；掌握敗者樹和多路平衡歸并的實現(xiàn)；置換選擇排序；最佳歸并樹。（二）教學內容 本章知識點：(理解)；(掌握)；(掌握)；(掌握)；(掌握)；（熟悉）；，外存讀/寫次數(shù)的計算方法(掌握)。（三）重點與難點重點：外部排序過程和實現(xiàn)方法；多路并歸算法及其實現(xiàn)； 難點：最佳并歸樹的構造方法及其應用。實踐教學部分：上機實驗分4個專題，每個專題可提供2~4個難度不等的題目供選。實驗一停車場管理系統(tǒng)（一）實驗內容 以棧模擬車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。棧以順序結構實現(xiàn)，隊列以鏈表結構實現(xiàn)。（二）實驗過程 編程實現(xiàn)實驗內容。（三）實驗教學基本要求通過實例，使學生掌握棧和隊列兩種特殊的線性結構，掌握棧和隊列的特點。實驗后學生提交實驗報告。（四）實驗設備和材料 計算機。（五）實驗學時 4學時實驗二教學計劃編制問題（一）實驗內容假設任何專業(yè)都有固定的學習年限，每學年含兩學期，每學期的時間長度和學分上限值均相等。每個專業(yè)開設的課程都是確定的，而且課程在開設時間的安排必須滿足先修關系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個學期。編制一個教學計劃程序。（二）實驗過程編程實現(xiàn)實驗內容。