【正文】 ，大連理工大學(xué)出版社，1989[7] Aho A V, Hopcroft J E, Ullman J Structures and Publishing Company,Inc.,1983[8] Baron R J, Shapiro L Structures and their Nostrand Reinhold Company, 1980[9] Esakov J, Weiss Structures: An Advanced Approach Using , Inc.,1989[10] [美]S巴斯《計(jì)算機(jī)算法：設(shè)計(jì)和分析引論》朱洪等譯，復(fù)旦大學(xué)出版社，1985第五篇：“數(shù)據(jù)結(jié)構(gòu)”課程總結(jié)“數(shù)據(jù)結(jié)構(gòu)”課程總結(jié)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)從1994年開始為我校?？粕_設(shè)“數(shù)據(jù)結(jié)構(gòu)”課程，2004年開始為本科生開設(shè)這門課程。平時(shí)作業(yè)10%：根據(jù)上交次數(shù)及完成情況進(jìn)行評(píng)定。五、課程考核本課程考核形式為：平時(shí)成績占40%，期末考試成績占60%?？蓞⒖歼x擇以下一些案例：（1）學(xué)生通訊錄管理系統(tǒng)，（2）表達(dá)式求值問題（3）交通咨詢系統(tǒng)，等。3．自學(xué)內(nèi)容：二路插入排序、表插入排序和樹形選擇排序。2．基本要求（1）了解查找的作用，熟悉相關(guān)術(shù)語；（2）熟練掌握順序查找、折半查找和索引順序表查找；（3）熟練掌握二叉排序樹的特性、構(gòu)造和查找方法；（4）熟練掌握哈希表的構(gòu)造方法，特別是哈希函數(shù)和處理沖突方法的選??；（5）通過分析等概率下的平均查找長度來衡量各種查找方法的效率。（七）圖（9 學(xué)時(shí)）1．主要內(nèi)容：（1）圖的定義和術(shù)語；（2）圖的四種存儲(chǔ)結(jié)構(gòu)：數(shù)組表示法（鄰接矩陣）、鄰接表、十字鏈表和鄰接多重表；（3）圖的兩種遍歷策略：深度優(yōu)先遍歷和廣度優(yōu)先遍歷；（4）圖的連通性和最小生成樹；（5）有向無環(huán)圖及其應(yīng)用：拓?fù)渑判蚝完P(guān)鍵路徑；（6）最短路徑問題。3．自學(xué)內(nèi)容：采用十字鏈表存儲(chǔ)結(jié)構(gòu)創(chuàng)建稀疏矩陣。2．基本要求（1）熟悉串的一些基本操作的定義，并能利用基本操作實(shí)現(xiàn)串的其它操作；（2）掌握串的定長順序存儲(chǔ)結(jié)構(gòu)以及基本操作的實(shí)現(xiàn)；（3）掌握串的堆分配存儲(chǔ)結(jié)構(gòu)以及基本操作的實(shí)現(xiàn)；（4）掌握串的簡單模式匹配算法，理解KMP算法。3．自學(xué)內(nèi)容：靜態(tài)鏈表。2．基本要求（1）了解學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的重要性；（2）掌握數(shù)據(jù)結(jié)構(gòu)的定義及相關(guān)概念和術(shù)語；（3）了解抽象數(shù)據(jù)類型的定義、表示與實(shí)現(xiàn)方法；（4）理解算法的概念、特點(diǎn)并掌握度量其效率的基本方法。六、本課程與其它課程的聯(lián)系與分工先修課包括：集合論，圖論，高級(jí)語言（結(jié)構(gòu)或記錄，指針）；后續(xù)課包括：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等。在課程后半程，安排3~4個(gè)上機(jī)實(shí)驗(yàn)，讓學(xué)生應(yīng)用數(shù)據(jù)結(jié)構(gòu)的理論、方法，分組設(shè)計(jì)幾個(gè)較大的軟件，使理論與實(shí)際相結(jié)合。（二）實(shí)驗(yàn)過程 編程實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容（三）實(shí)驗(yàn)教學(xué)基本要求 掌握索引技術(shù)的使用。（四）實(shí)驗(yàn)設(shè)備和材料 計(jì)算機(jī)。（五）實(shí)驗(yàn)學(xué)時(shí) 2學(xué)時(shí)實(shí)驗(yàn)三最小生成樹問題（一）實(shí)驗(yàn)內(nèi)容利用克魯斯卡爾算法求最小生成樹。（二）實(shí)驗(yàn)過程編程實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容。每個(gè)專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時(shí)間的安排必須滿足先修關(guān)系。（三）實(shí)驗(yàn)教學(xué)基本要求通過實(shí)例，使學(xué)生掌握棧和隊(duì)列兩種特殊的線性結(jié)構(gòu)，掌握棧和隊(duì)列的特點(diǎn)。實(shí)踐教學(xué)部分：上機(jī)實(shí)驗(yàn)分4個(gè)專題，每個(gè)專題可提供2~4個(gè)難度不等的題目供選。難點(diǎn)：各種排序算法的時(shí)間復(fù)雜度分析。（三）重點(diǎn)與難點(diǎn)重點(diǎn)：二叉排序樹的構(gòu)造方法、二叉平衡樹的建立方法；哈希表的構(gòu)造、應(yīng)用；難點(diǎn)：二叉排序樹的構(gòu)造及應(yīng)用；哈希表的構(gòu)造方法；查找的平均長度。第七章 圖（一）目的要求理解圖的基本概念；圖的存儲(chǔ)結(jié)構(gòu)；掌握?qǐng)D的遍歷及應(yīng)用{最小生成樹，最短路徑等}；拓?fù)渑判蚝完P(guān)鍵路徑。難點(diǎn)：稀疏矩陣的三元組表示；廣義表的存儲(chǔ)定義、操作。（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)：（了解）；(掌握)； (掌握)；，熟悉NEXT函數(shù)和改進(jìn)NEXT函數(shù)的定義和計(jì)算(掌握)； (理解)。（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)： (掌握)；(掌握)； (熟練掌握)； (掌握)。第二章線性表（一）目的要求掌握線性表的邏輯結(jié)構(gòu)；線性表的存儲(chǔ)結(jié)構(gòu)及操作的實(shí)現(xiàn)；理解一元多項(xiàng)式的表示；（二）教學(xué)內(nèi)容 本章知識(shí)點(diǎn)：(掌握)；(掌握)；(掌握)；(掌握)。理解數(shù)據(jù)結(jié)構(gòu)的基本概念；算法設(shè)計(jì)；掌握算法的時(shí)間和空間復(fù)雜度。在以后的學(xué)習(xí)中，我也會(huì)繼續(xù)探究數(shù)據(jù)結(jié)構(gòu)的奇妙世界，學(xué)無止境，爭取在數(shù)據(jù)的道路上更上一層樓！第三篇：數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱數(shù)據(jù)結(jié)構(gòu)課程教學(xué)大綱一、課程基本概況課程名稱：數(shù)據(jù)結(jié)構(gòu)課程名稱（英文）： Data Structures課程編號(hào)：B09042課程總學(xué)時(shí)：60（其中，講課48，實(shí)驗(yàn)12）課程學(xué)分：3課程分類：專業(yè)選修課開設(shè)學(xué)期：4適用專業(yè)：計(jì)算機(jī)網(wǎng)絡(luò)工程本科先修課程：集合論，圖論，高級(jí)語言（結(jié)構(gòu)或記錄，指針）后續(xù)課程：數(shù)據(jù)庫，編譯原理，操作系統(tǒng)等二、課程的性質(zhì)、目的和任務(wù)數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的一門核心專業(yè)課程，是軟件課程中非常重要的一門課程，在整個(gè)專業(yè)教學(xué)中占有十分重要的地位，是一門理論性非常強(qiáng)的課程。我們現(xiàn)在掌握的數(shù)據(jù)結(jié)構(gòu)的知識(shí)，就如同我偶然在圖書館看到數(shù)據(jù)結(jié)構(gòu)的書架一樣，只是這個(gè)龐大、精深體系中的冰山一角而已，就像老師說的，編程類的知識(shí)，老師只是把你帶進(jìn)門，想要真正掌握還是要自己下很多功夫的。另外，編出來的程序有時(shí)候自己看不出來錯(cuò)誤但是編譯器就是報(bào)錯(cuò)，又請(qǐng)教了班里一些已經(jīng)完成的同學(xué)，在他們的意見指導(dǎo)下，改進(jìn)自己的代碼最終運(yùn)行成功實(shí)現(xiàn)功能了。結(jié)果上課老師提問的時(shí)候果然沒有答上來，之后每次課前課后都要爭取做到預(yù)習(xí)復(fù)習(xí)，鞏固課上學(xué)的知識(shí)。學(xué)到樹的時(shí)候，眼前一亮，覺得這樣的類比方式很有意思，有點(diǎn)像高中生物遺傳學(xué)上的系譜圖。在這門課程里，我首先認(rèn)識(shí)了什么是數(shù)據(jù)、什么是數(shù)據(jù)結(jié)構(gòu)以及抽象數(shù)據(jù)類型這些基本的概念，然后開始學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)的部分。首先對(duì)于數(shù)據(jù)結(jié)構(gòu)，我的認(rèn)識(shí)一直在發(fā)生改變，一開始的時(shí)候連邏輯結(jié)構(gòu)和物理結(jié)構(gòu)都分不清，到最后能將總表上的內(nèi)容熟記于心，并加以運(yùn)用，這樣的進(jìn)步離不開老師的細(xì)心教導(dǎo)和同學(xué)們的熱心幫助。作者根據(jù)自己的體會(huì)，提出了從先行基礎(chǔ)課程、教學(xué)內(nèi)容、教學(xué)手段、實(shí)踐環(huán)節(jié)等四個(gè)方面進(jìn)行改革的探討。這將鍛煉學(xué)生綜合運(yùn)用所學(xué)知識(shí)的能力。以圖形的方式，學(xué)生可以看到算法執(zhí)行每一條語句后鏈表的狀態(tài)、結(jié)點(diǎn)中指針的變化、在整個(gè)演示過程中學(xué)生可以看到如何在鏈表中插入或刪除一個(gè)結(jié)點(diǎn)，學(xué)生就會(huì)覺得很直觀，容易理解。最后，講評(píng)作業(yè)，對(duì)共同出現(xiàn)的問題集中講解，對(duì)學(xué)生寫的優(yōu)秀算法加以表揚(yáng)和鼓勵(lì)。3．重視習(xí)題布置、批好作業(yè)、上好習(xí)題課。2．以數(shù)據(jù)結(jié)構(gòu)的兩種存儲(chǔ)結(jié)構(gòu)為線，融會(huì)貫通各知識(shí)點(diǎn)。講授線性結(jié)構(gòu)時(shí)要讓學(xué)生集中掌握一般線性表的特點(diǎn)、存儲(chǔ)結(jié)構(gòu)和在每種存儲(chǔ)結(jié)構(gòu)下的操作；透徹掌握棧、隊(duì)列、串、數(shù)組、廣義表，一般的線性表與集合的區(qū)別；特殊的線性表與一般線性表的區(qū)別。我們知道抽象數(shù)據(jù)類型的存儲(chǔ)結(jié)構(gòu)和基本操作是通過“C語言”中的數(shù)據(jù)類型來描述的，而許多學(xué)生對(duì)這些算法的理解存在障礙。三、《數(shù)據(jù)結(jié)構(gòu)》課程教學(xué)改革的思考（一）注重與先行基礎(chǔ)課程的銜接算法的描述和理解是《數(shù)據(jù)結(jié)構(gòu)》課程的難點(diǎn)和重點(diǎn)，而數(shù)據(jù)結(jié)構(gòu)算法的描述離不開C語言知識(shí)，《C語言程序設(shè)計(jì)》是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的先行基礎(chǔ)課程。有些學(xué)生認(rèn)為數(shù)學(xué)與計(jì)算機(jī)關(guān)系不大，重視不夠，學(xué)好學(xué)不好無所謂，致使學(xué)習(xí)效果較差。但是由于“數(shù)據(jù)結(jié)構(gòu)”課程概念多、綜合性強(qiáng)、技巧性強(qiáng)，學(xué)生往往感到內(nèi)容并不難，課也都聽得懂，可是一做算法設(shè)計(jì)題就感到無從下乎，寫出的算法結(jié)構(gòu)不清晰、效率低下，根據(jù)課程內(nèi)容編寫上機(jī)題更是困難重重等。[關(guān)鍵詞]數(shù)據(jù)結(jié)構(gòu) 教學(xué)內(nèi)容 教學(xué)手段中圖分類號(hào)：G42文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1671－7597（2009）0320122－01一、引言《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，是計(jì)算機(jī)學(xué)科的核心課程。必要的數(shù)學(xué)知識(shí)是學(xué)好數(shù)據(jù)結(jié)構(gòu)的前提。3．對(duì)數(shù)據(jù)結(jié)構(gòu)本身的概念理解不夠，由于數(shù)據(jù)結(jié)構(gòu)涉及到大量的概念、模型及操作算法，理論性較強(qiáng)，且高度抽象，學(xué)生學(xué)習(xí)起來也較難掌握。比如講解抽象數(shù)據(jù)類型，在數(shù)據(jù)結(jié)構(gòu)中要定義數(shù)據(jù)類型首先要確定處理對(duì)象的邏輯結(jié)構(gòu)，并根據(jù)邏輯結(jié)構(gòu)的特點(diǎn)選擇存儲(chǔ)結(jié)構(gòu)，最后對(duì)對(duì)象的各種基本操作進(jìn)行算法描述。在教學(xué)中，將數(shù)據(jù)結(jié)構(gòu)分為3個(gè)講述階段：線性結(jié)構(gòu)；樹型結(jié)構(gòu)；網(wǎng)狀（圖形)結(jié)構(gòu)。經(jīng)過上述講述使學(xué)生掌握各個(gè)知識(shí)點(diǎn)。在以順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)為主線時(shí)，要融會(huì)貫通各個(gè)知識(shí)點(diǎn)，線性表的一般化形式廣義表的存儲(chǔ)，既可以采用課本介紹的線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也可以采用樹的存儲(chǔ)形式，這樣就將線性結(jié)構(gòu)和樹型結(jié)構(gòu)結(jié)合起來；圖的特例無向圖沒有回路并且連通可以看成樹，這樣樹的存