【正文】 一、數(shù)制轉(zhuǎn)換二、括號(hào)匹配的檢驗(yàn)三、表達(dá)式求值第三節(jié)一、函數(shù)調(diào)用與棧二、遞歸調(diào)用棧的變化第四節(jié)一、抽象數(shù)據(jù)類型隊(duì)列的定義二、鏈隊(duì)列隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)三、循環(huán)隊(duì)列隊(duì)列的順序表示和實(shí)現(xiàn)第五節(jié)一、優(yōu)先級(jí)隊(duì)列的概念二、優(yōu)先級(jí)隊(duì)列的存儲(chǔ)表示和實(shí)現(xiàn)（三）教學(xué)方法與形式課堂講授、多媒體課件。掌握棧和隊(duì)列的定義，熟練掌握順序和鏈接存儲(chǔ)的棧和隊(duì)列的各種運(yùn)算的方法及其程序?qū)崿F(xiàn)。鏈表要分清鏈表中指針p和結(jié)點(diǎn)*p之間的對(duì)應(yīng)關(guān)系，區(qū)分鏈表中的頭結(jié)點(diǎn)、頭指針以及循環(huán)鏈表、雙向鏈表的特點(diǎn)等。掌握線性表的基本概念和類型定義；熟練掌握對(duì)順序表和單鏈表的常用操作方法及其程序?qū)崿F(xiàn)；掌握循環(huán)鏈表和雙向鏈表的定義和它的插入、刪除等操作方法。教學(xué)難點(diǎn)：算法時(shí)間復(fù)雜度和空間復(fù)雜度的分析。（二）教學(xué)內(nèi)容主要內(nèi)容：數(shù)據(jù)結(jié)構(gòu)的一些基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)邏輯結(jié)構(gòu)、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型、算法等。（四）教學(xué)方法本課程將采用課堂講授及課堂討論相結(jié)合的交互式教學(xué)法，同時(shí)輔以必要的上機(jī)操作實(shí)踐。本課程的先修課程為C程序設(shè)計(jì)或C++程序設(shè)計(jì)。了解算法分析方法。因此，簡(jiǎn)單地說，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題的學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和算法。附錄三 報(bào)告書寫格式1．問題描述題目?jī)?nèi)容、基本要求 2．需求分析軟件的基本功能、輸入/輸出形式、測(cè)試數(shù)據(jù)要求 3．概要設(shè)計(jì)所需的ADT及作用、主程序流程及模塊調(diào)用關(guān)系 4．詳細(xì)設(shè)計(jì)實(shí)現(xiàn)概要設(shè)計(jì)的數(shù)據(jù)類型、每個(gè)操作的偽碼算法、主程序和其它模塊的偽碼算法、函數(shù)調(diào)用關(guān)系圖 5．編碼與調(diào)試分析編碼與調(diào)試過程中遇到的問題及解決的辦法，還存在哪些沒有解決的問題？ 6．使用說明簡(jiǎn)要說明程序運(yùn)行操作步驟 7．測(cè)試結(jié)果8．課程設(shè)計(jì)心得體會(huì)第三篇：數(shù)據(jù)結(jié)構(gòu)與算法課程教學(xué)大綱教學(xué)大綱數(shù)據(jù)結(jié)構(gòu)與算法（Data Structures）計(jì)算機(jī)技術(shù)已成為現(xiàn)代化發(fā)展的重要支柱和標(biāo)志，并逐步滲透到人類生活的各個(gè)領(lǐng)域。課程設(shè)計(jì)成績(jī)?cè)u(píng)定 =平時(shí)出勤（20%）+設(shè)計(jì)報(bào)告（40%）+答辯（40%）通過設(shè)計(jì)答辯方式，并結(jié)合學(xué)生的動(dòng)手能力，獨(dú)立分析解決問題的能力和創(chuàng)新精神，總結(jié)報(bào)告和答辯水平以及學(xué)習(xí)態(tài)度綜合考評(píng)。：1）運(yùn)行所設(shè)計(jì)的程序；2）回答有關(guān)問題；3）提交課程設(shè)計(jì)報(bào)告（打印或手寫在實(shí)習(xí)報(bào)告冊(cè)上）；4）提交軟盤（源程序）。：C/C++、JAVA。尤其在選題上，要充分考慮學(xué)生目前所具有的知識(shí)水平、掌握的開發(fā)工具、以及綜合設(shè)計(jì)能力的現(xiàn)狀，使題目取材合理、大小適中、難易適度，使學(xué)生在完成設(shè)計(jì)工作后，能有所收獲。本課程設(shè)計(jì)的目的就是要達(dá)到理論與實(shí)際應(yīng)用相結(jié)合，使同學(xué)們能夠根據(jù)數(shù)據(jù)對(duì)象的特性，學(xué)會(huì)數(shù)據(jù)組織的方法，能把現(xiàn)實(shí)世界中的實(shí)際問題在計(jì)算機(jī)內(nèi)部表示出來，并培養(yǎng)基本的、良好的程序設(shè)計(jì)技能。本課成績(jī)由平時(shí)作業(yè)、上機(jī)成績(jī)(30%)和期末考試(70%)合成得到，有獨(dú)到見解的作業(yè)予以適當(dāng)加分。“數(shù)據(jù)結(jié)構(gòu)”課注重上機(jī)訓(xùn)練，所有作業(yè)都必須配有規(guī)范的文檔。圖(3學(xué)時(shí))實(shí)驗(yàn)八 圖的應(yīng)用要求：理解圖的基本概念及術(shù)語(yǔ)；掌握?qǐng)D的兩種存儲(chǔ)結(jié)構(gòu)(鄰接矩陣和鄰接表)的表示方法；熟練掌握?qǐng)D的兩種遍歷(深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷)的算法思想，步驟，并能列出在兩種存儲(chǔ)結(jié)構(gòu)上按上述兩種遍歷算法得到的序列；理解最小生成樹的概念，能按Prim算法構(gòu)造最小生成樹；領(lǐng)會(huì)并掌握拓?fù)渑判?，關(guān)鍵路徑，最短路徑的算法思想。串()實(shí)驗(yàn)五 串的應(yīng)用要求：了解串的定義；理解和領(lǐng)會(huì)串的存儲(chǔ)方式；掌握常用的串運(yùn)算。知識(shí)點(diǎn)：順序文件、索引文件、B樹、B+樹、索引順序文件、VSAM文件、散列文件、多關(guān)鍵字文件。重點(diǎn)和難點(diǎn)：希爾排序、快速排序、堆排序和歸并排序等高效方法是本章的學(xué)習(xí)重點(diǎn)和難點(diǎn)。內(nèi)部排序(6學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)理解排序的定義和各種排序方法的特點(diǎn)，并能加以靈活應(yīng)用。知識(shí)點(diǎn)：圖的類型定義、圖的存儲(chǔ)表示、圖的深度優(yōu)先搜索遍歷和圖的廣度優(yōu)先搜索遍歷、無向網(wǎng)的最小生成樹、最短路徑、拓?fù)渑判?、關(guān)鍵路徑。重點(diǎn)和難點(diǎn)：二叉樹和樹的遍歷及其應(yīng)用是本章的學(xué)習(xí)重點(diǎn)，而編寫實(shí)現(xiàn)二叉樹和樹的各種操作的遞歸算法也恰是本章的難點(diǎn)所在。數(shù)組和廣義表(4學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)理解數(shù)組類型的特點(diǎn)及其在高級(jí)編程語(yǔ)言中的存儲(chǔ)表示和實(shí)現(xiàn)方法，并掌握數(shù)組在“以行為主”的存儲(chǔ)表示中的地址計(jì)算方法；(2)掌握特殊矩陣的存儲(chǔ)壓縮表示方法；(3)理解稀疏矩陣的兩類存儲(chǔ)壓縮方法的特點(diǎn)及其適用范圍，領(lǐng)會(huì)以三元組表示稀疏矩陣時(shí)進(jìn)行矩陣運(yùn)算所采用的處理方法。串(2學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)理解串類型定義中各基本操作的特點(diǎn)，并能正確利用它們進(jìn)行串的其它操作；(2)理解串類型的各種存儲(chǔ)表示方法；(3)理解串匹配的各種算法。知識(shí)點(diǎn)：線性表、順序表、鏈表、有序表。線性表(4學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)了解線性表的邏輯結(jié)構(gòu)特性是數(shù)據(jù)元素之間存在著線性關(guān)系，在計(jì)算機(jī)中表示這種關(guān)系的兩類不同的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)?！皵?shù)據(jù)結(jié)構(gòu)”的前序課是《離散數(shù)學(xué)》、《C語(yǔ)言程序設(shè)計(jì)與算法初步》。通過課程的學(xué)習(xí)，應(yīng)使學(xué)生理解和掌握各種數(shù)據(jù)結(jié)構(gòu)(物理結(jié)構(gòu)和邏輯結(jié)構(gòu))的概念及其有關(guān)的算法；熟悉并了解目前常用數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)諸多領(lǐng)域中的基本應(yīng)用。二、課程的教學(xué)目標(biāo)“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)相關(guān)專業(yè)的一門重要專業(yè)基礎(chǔ)課，是計(jì)算機(jī)學(xué)科的公認(rèn)主干課。第一篇：數(shù)據(jù)結(jié)構(gòu)與算法教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》教學(xué)大綱一、課程基本信息課程名稱：數(shù)據(jù)結(jié)構(gòu)總學(xué)時(shí)：64(理論課內(nèi)學(xué)時(shí)48，上機(jī)課內(nèi)學(xué)時(shí)16)課程設(shè)計(jì)：24 課程類型：必修課考試形式：半開卷考試 講課對(duì)象：計(jì)算機(jī)本科建議教材：《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版)陳明 編著 清華大學(xué)出版社課程簡(jiǎn)介：數(shù)據(jù)結(jié)構(gòu)課程介紹如何組織各種數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)、傳遞和轉(zhuǎn)換。為后續(xù)計(jì)算機(jī)專業(yè)課程的學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。它既有完整的學(xué)科體系和學(xué)科深度，又有較強(qiáng)的實(shí)踐性。經(jīng)過上機(jī)實(shí)習(xí)和課程設(shè)計(jì)的訓(xùn)練，使學(xué)生能夠編制、調(diào)試具有一定難度的中型程序；以培養(yǎng)良好的軟件工程習(xí)慣和面向?qū)ο蟮能浖季S方法。知識(shí)點(diǎn)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型、算法及其設(shè)計(jì)原則、時(shí)間復(fù)雜度、空間復(fù)雜度。扎實(shí)的指針操作和內(nèi)存動(dòng)態(tài)分配的編程技術(shù)是學(xué)好本章的基本要求，分清鏈表中指針 p 和結(jié)點(diǎn) *p 之間的對(duì)應(yīng)關(guān)系，區(qū)分鏈表中的頭結(jié)點(diǎn)、頭指針和首元結(jié)點(diǎn)的不同所指以及循環(huán)鏈表、雙向鏈表的特點(diǎn)等。知識(shí)點(diǎn)：順序棧、鏈棧、循環(huán)隊(duì)列、鏈隊(duì)列。知識(shí)點(diǎn)：串的類型定義、串的存儲(chǔ)表示、串匹配、KMP算法。樹和二叉樹(8學(xué)時(shí))學(xué)習(xí)目標(biāo)：(1)領(lǐng)會(huì)樹和二叉樹的類型定義，理解樹和二叉樹的結(jié)構(gòu)差別；(2)熟記二叉樹的主要特性，并掌握它們的證明方法；(3)熟練掌握二叉樹的各種遍歷算法，并能靈活運(yùn)用遍歷算法實(shí)現(xiàn)二叉樹的其它操作；(4)理解二叉樹的線索化過程以及在中序線索化樹上找給定結(jié)點(diǎn)的前驅(qū)和后繼的方法；(5)熟練掌握二叉樹和樹的各種存儲(chǔ)結(jié)構(gòu)及其建立的算法；(6)學(xué)會(huì)編寫實(shí)現(xiàn)樹的各種操作的算法；(7)了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和赫夫曼編碼的方法。重點(diǎn)和難點(diǎn)：圖的應(yīng)用極為廣泛，而且圖的各種應(yīng)用問題的算法都比較經(jīng)典，因此本章重點(diǎn)在于理解各種圖的算法及其應(yīng)用場(chǎng)合。知識(shí)點(diǎn)：順序表、有序表、索引順序表、靜態(tài)查找樹、二叉查找樹、二叉平衡樹、哈希表。按平均時(shí)間復(fù)雜度劃分，內(nèi)部排序可分為三類：O(n2)的簡(jiǎn)單排序方法，O(n*logn)的高效排序方法和O(d*n)的基數(shù)排序方法；(3)理解排序方法“穩(wěn)定”或“不穩(wěn)定”的含義，弄清楚在什么情況下要求應(yīng)用的排序方法必須是穩(wěn)定的。重點(diǎn)和難點(diǎn)：本章重點(diǎn)在于了解各種文件的結(jié)構(gòu)特點(diǎn)及其適用場(chǎng)合。隊(duì)列()實(shí)驗(yàn)四 隊(duì)列的應(yīng)用要求：理解隊(duì)列的定義，特征及在其上所定義的基本運(yùn)算；掌握在兩種存儲(chǔ)結(jié)構(gòu)上對(duì)隊(duì)列所施加的基本運(yùn)算的實(shí)現(xiàn)。深刻理解二叉樹的定義，性質(zhì)及其存儲(chǔ)方法；熟練掌握二叉樹的二叉鏈表存儲(chǔ)方式，結(jié)點(diǎn)結(jié)構(gòu)和類型定義；理解并掌握二叉樹的三種遍歷算法；掌握二叉樹的線索化方法；靈活運(yùn)用二叉樹的遍歷方法解決相關(guān)的應(yīng)用問題。五、大綱說明課堂講述的論題只是核心或有特色的知識(shí)內(nèi)容，還有相當(dāng)數(shù)量的篇章內(nèi)容留給學(xué)生自學(xué)，所確定的自學(xué)部分內(nèi)容亦屬考查范圍。本課強(qiáng)調(diào)能力的培養(yǎng)，期末采用半開卷考試(允許同學(xué)攜帶一頁(yè)A4紙的總結(jié)資料)。通過這個(gè)實(shí)驗(yàn)，培養(yǎng)學(xué)生綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)基本知識(shí)和程序設(shè)計(jì)基本知識(shí)，解決實(shí)際問題，提高程序設(shè)計(jì)的能力和團(tuán)隊(duì)協(xié)作精神。三、基本要求、設(shè)計(jì)、上機(jī)實(shí)現(xiàn)等諸環(huán)節(jié)上投入精力，加強(qiáng)指導(dǎo)、討論和答疑的力度。四、教學(xué)內(nèi)容：應(yīng)用所掌握的線性表、樹、圖等數(shù)據(jù)結(jié)構(gòu)知識(shí)解決實(shí)際問題。：按照軟件開發(fā)規(guī)范的要求書寫設(shè)計(jì)報(bào)告（參見附錄三報(bào)告書寫格式）；要求報(bào)告層次結(jié)構(gòu)清晰、圖表完整、語(yǔ)言通順、字跡工整。五、考核方法學(xué)習(xí)成績(jī)的評(píng)定方式：考查。附錄二開發(fā)步驟、目的； ；； ； 、上機(jī)調(diào)試； 、評(píng)價(jià)。非數(shù)值計(jì)算問題的數(shù)學(xué)模型不再是傳統(tǒng)的數(shù)學(xué)方程問題，而是諸如表、樹、圖之類的數(shù)據(jù)結(jié)構(gòu)。教學(xué)目的為：了解算法對(duì)于程序設(shè)計(jì)的重要性 ； 學(xué)習(xí)掌握基本數(shù)據(jù)結(jié)構(gòu)的描述與實(shí)現(xiàn)方法，熟練掌握典型數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用算法的設(shè)計(jì)。算法時(shí)間復(fù)雜度后綴表達(dá)式的算法，數(shù)制的換算利用本章的