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