【正文】 識(shí)別出運(yùn)算數(shù)的同時(shí)，要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。22．稀疏矩陣運(yùn)算器*問題描述：稀疏矩陣是指那些多數(shù)元素為0的矩陣。實(shí)現(xiàn)一個(gè)能進(jìn)行稀疏矩陣基本原酸的運(yùn)算器。稀疏矩陣的輸入形式采用三元組表示，而運(yùn)算結(jié)構(gòu)的矩陣則以通常的陣列形式列出?？稍O(shè)矩陣的行數(shù)和列數(shù)均不超過20。注意研究教科書中的算法，以便提高計(jì)算效率。23．圖書管理*問題描述：圖書管理基本業(yè)務(wù)活動(dòng)包括：對(duì)一本書的采編入庫(kù)、清除庫(kù)存、借閱和歸還等等。*基本要求：（1）每種書的登記內(nèi)容至少包括書號(hào)、書名、作者、現(xiàn)存量和總庫(kù)存量等五4。但是由于上述四項(xiàng)基本業(yè)務(wù)活動(dòng)都是通過書號(hào)（即關(guān)鍵字）進(jìn)行的，所以要用B樹對(duì)書號(hào)盡力索引，以獲得高效率。如果這種書在帳目中已有，則只將總庫(kù)存量增加。③某種書的現(xiàn)存量大于零，則借出一本，登記借閱者的圖書證號(hào)和歸還期限。⑤顯示：以凹入表的形式顯示B樹。下列B樹的打印格式如下所示：50，52 70，728第二篇：《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)教學(xué)大綱適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù) 課程周數(shù)：2周一、大綱說明本大綱根據(jù)計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)人才培養(yǎng)方案制訂。（二）主要先修課程和后續(xù)課程 ：《C語(yǔ)言程序設(shè)計(jì)》 ：《計(jì)算機(jī)組成原理》、《操作系統(tǒng)》、《數(shù)據(jù)庫(kù)系統(tǒng)原理》二、課程設(shè)計(jì)目的及基本要求《數(shù)據(jù)結(jié)構(gòu)》是一門實(shí)踐性強(qiáng)的課程，其中對(duì)算法設(shè)計(jì)和程序編寫的掌握尤為重要。課程設(shè)計(jì)是一種綜合訓(xùn)練，致力于培養(yǎng)學(xué)生全面、靈活的算法設(shè)計(jì)思想和較高的編程能力，為今后從事計(jì)算機(jī)開發(fā)與應(yīng)用打下基礎(chǔ)。三、課程設(shè)計(jì)內(nèi)容及安排矩陣的轉(zhuǎn)置、加減和相乘問題描述：采用十字鏈表存儲(chǔ)的稀疏矩陣，完成矩陣轉(zhuǎn)置、加減和相乘功能。線索二叉樹問題描述：實(shí)現(xiàn)線索二叉樹的生成、遍歷、查找、插入和刪除操作。根據(jù)哈夫曼樹的原理求n個(gè)自然數(shù)相加減后結(jié)果最?。ㄖ虚g結(jié)果、最后結(jié)果不能負(fù)）。要求：1）可以循環(huán)測(cè)試，可以選擇退出程序；2）打印這n個(gè)自然數(shù)進(jìn)行加減的表達(dá)式（注意：中間結(jié)果不能為負(fù)）； 例如：輸入1,2,3，最后打印出321=0 3）輸入數(shù)據(jù)要進(jìn)行合法性檢查；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）先生成一個(gè)網(wǎng)圖，該網(wǎng)圖既能是無向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲(chǔ)來完成； 3）最后打印輸出最小生成樹；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）先生成一個(gè)網(wǎng)圖，該網(wǎng)圖既能是無向網(wǎng)圖，有能是有向網(wǎng)圖； 2）要求分別采用鄰接矩陣和鏈接表存儲(chǔ)來完成； 3）最后打印輸出最小生成樹；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）先生成一個(gè)帶權(quán)的有向圖，并打印輸出； 2）用函數(shù)形式完成狄杰斯特算法；3）打印輸出最后的該頂點(diǎn)到其它頂點(diǎn)的路徑，并打印最短路徑。佛洛依德算法求最短路徑問題描述：采用佛洛依德算法求每對(duì)頂點(diǎn)到其它頂點(diǎn)的最短路徑。4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）可以循環(huán)查找，可以選擇退出；2）分別采用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)完成分塊查找，其中在順序存儲(chǔ)結(jié)果下，索引表的查找采用二分查找；3）分別用函數(shù)完成索引表查找和塊中查找；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）建立一個(gè)AOE圖，并輸出結(jié)果確保創(chuàng)建成功；2）判斷AOE圖是一個(gè)拓?fù)溆行蛐蛄校绻皇峭負(fù)溆行騽t報(bào)錯(cuò)； 3）編寫函數(shù)求AOE圖的關(guān)鍵路徑； 4）打印輸出關(guān)鍵路徑；5）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）創(chuàng)建一顆二叉排序樹，并打印輸出；2）分別編寫函數(shù)完成二叉排序樹的查找、插入和刪除； 3）測(cè)試二叉排序樹的查找、插入和刪除，分別打印測(cè)試結(jié)果； 4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）創(chuàng)建一顆B樹，并打印輸出；2）分別編寫函數(shù)完成B的查找、插入和刪除；3）測(cè)試B樹的查找、插入和刪除，分別打印測(cè)試結(jié)果； 4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。要求：1）定義一個(gè)哈希表，并打印輸出結(jié)果； 2）分別編寫函數(shù)完成查找、插入和刪除； 3）測(cè)試查找、插入和刪除，分別打印測(cè)試結(jié)果；4）每一個(gè)函數(shù)要有必要的注釋，在課程設(shè)計(jì)論文中有流程圖。五、課程設(shè)計(jì)考核方法及成績(jī)?cè)u(píng)定程序清單：代碼應(yīng)具有詳細(xì)注釋，用來說明程序的功能、結(jié)構(gòu)；設(shè)計(jì)報(bào)告：報(bào)告中應(yīng)包含上機(jī)時(shí)遇到的問題及解決辦法，觀察到的現(xiàn)象及其分析，對(duì)程序設(shè)計(jì)技巧的總結(jié)及分析等；程序的輸出結(jié)果及對(duì)結(jié)果的分析；實(shí)驗(yàn)的心得體會(huì)，以及其它信息；提交時(shí)，須向指導(dǎo)教師說明：程序的使用方法，調(diào)用方法、操作步驟等；要求輸入信息的類型及格式；出錯(cuò)信息的含義及程序的適用范圍等。六、課程設(shè)計(jì)教材及主要參考資料 教學(xué)參考書[1]李素若.《數(shù)據(jù)結(jié)構(gòu)》.北京：化學(xué)工業(yè)出版社，：[1] 朱蓉，《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書》[2]嚴(yán)蔚敏 吳偉民，.數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)，1999，清華大學(xué)出版社； [3]嚴(yán)蔚敏 吳偉民，.數(shù)據(jù)結(jié)構(gòu)題集(C語(yǔ)言版)，1999，清華大學(xué)出版社； [4]徐孝凱，數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn)，2002，清華大學(xué)出版社；[5]孟佳娜 胡瀟琨，算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與習(xí)題，2004，機(jī)械工業(yè)出版社；七、其他 i=[1] t=[12] i=[2] t=[4] i=[3] t=[10] i=[4] t=[12] i=[5] t=[1] i=[6] t=[2] i=[7] t=[2] i=[8] t=[11] i=[9] t=[5] i=[10] t=[10] i=[11] t=[11] i=[12] t=[8] i=[13] t=[2] i=[14] t=[3] i=[15] t=[9] i=[16] t=[7] i=[17] t=[5] i=[18] t=[6] i=[19] t=[12] i=[20] t=[7] i=[21] t=[3] i=[22] t=[7] i=[23] t=[8] i=[24] t=[6] i=[25] t=[7] i=[26] t=[8] i=[27] t=[3] i=[28] t=[2] i=[29] t=[7] i=[30] t=[4] i=[31] t=[3] i=[32] t=[8] i=[33] t=[9] i=[34] t=[1] i=[35] t=[1] i=[36] t=[3] i=[37] t=[8] i=[38] t=[1] i=[39] t=[10] i=[40] t=[12] i=[41] t=[10] i=[42] t=[9] i=[43] t=[12] i=[44] t=[2] i=[45] t=[1] i=[46] t=[6] i=[47] t=[4] i=[48] t=[7] i=[49] t=[1]第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)教學(xué)大綱《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》教學(xué)大綱Data Structure Course Design一、課程的性質(zhì)、教學(xué)目的和要求《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)軟件的一門基礎(chǔ)課程，計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要用到各種類型的數(shù)據(jù)結(jié)構(gòu)。為了學(xué)好《數(shù)據(jù)結(jié)構(gòu)》，必須編寫一些在特定數(shù)據(jù)結(jié)構(gòu)上的算法，通過上機(jī)調(diào)試，才能更好地掌握各種數(shù)據(jù)結(jié)構(gòu)及其特點(diǎn)，同時(shí)提高解決計(jì)算機(jī)應(yīng)用實(shí)際問題的能力。① 需求分析將題目中要求的功能進(jìn)行敘述分析，并且設(shè)計(jì)解決此問題的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)，（有些題目已經(jīng)指定了數(shù)據(jù)存儲(chǔ)的，按照指定的設(shè)計(jì)），設(shè)計(jì)或敘述解決此問題的算法，描述算法建議使用流程圖，進(jìn)行算法分析指明關(guān)鍵語(yǔ)句的時(shí)間復(fù)雜度。對(duì)有些題目提出算法改進(jìn)方案，比較不同算法的優(yōu)缺點(diǎn)。②源程序（可以是一組源程序，即詳細(xì)設(shè)計(jì)部分）源程序要按照寫程序的規(guī)則來編寫。程序能夠運(yùn)行，要有基本的容錯(cuò)功能。2．課程設(shè)計(jì)實(shí)習(xí)報(bào)告的書寫格式① 設(shè)計(jì)題目（任選其一）②運(yùn)行環(huán)境（軟、硬件環(huán)境）③算法設(shè)計(jì)的思想 ④算法的流程圖 ⑤算法設(shè)計(jì)分析 ⑥源代碼 ⑦運(yùn)行結(jié)果分析 ⑧收獲及體會(huì) 3．實(shí)施方式可設(shè)23人一題，安排在《數(shù)據(jù)結(jié)構(gòu)》課程開課學(xué)期布置題目，然后在期末前兩周完成。課程設(shè)計(jì)按照教學(xué)要求需要1周時(shí)間完成，1周中每天至少要上68小時(shí)的機(jī)來調(diào)試C語(yǔ)言設(shè)計(jì)的程序，總共至少要上機(jī)調(diào)試程序30小時(shí)。四．設(shè)計(jì)題目校園導(dǎo)游程序[問題描述]用無向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長(zhǎng)度等信息。[基本要求]（1）查詢各景點(diǎn)的相關(guān)信息；（2）查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑。（4）增加、刪除、更新有關(guān)景點(diǎn)和道路的信息。（2）區(qū)分機(jī)動(dòng)車道和人行道。算術(shù)表達(dá)式求值[問題描述]一個(gè)算術(shù)表達(dá)式是由操作數(shù)(operand)、運(yùn)算符(operator)和界限符(delimiter)組成的。引入表達(dá)式起始、結(jié)束符是為了方便。[基本要求]（1）從鍵盤讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。[選作內(nèi)容]擴(kuò)充運(yùn)算符集合。操作數(shù)類型擴(kuò)充到實(shí)數(shù)。試寫一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng)，稱為“文學(xué)研究助手”。待統(tǒng)計(jì)的詞匯集合要一次輸入完畢，即統(tǒng)計(jì)工作必須在程序的一次運(yùn)行之后就全部完成。[測(cè)試數(shù)據(jù)]以你的源程序模擬英文小說，程序語(yǔ)言保留字集作為待統(tǒng)計(jì)的詞匯集。這樣，每讀入一行，就統(tǒng)計(jì)每個(gè)詞在這行中的出現(xiàn)次數(shù)。若某行中出現(xiàn)了不止一次，不必存多個(gè)相同的行號(hào)。[選作內(nèi)容]（1）模式匹配要基于KMP算法。（3）假設(shè)小說中的每個(gè)單詞或者從行首開始，或者前置以一個(gè)空格符。（4）推廣到更一般的模式集匹配問題，并設(shè)待查模式串可以跨行（提示：定義操作getachar）[問題描述]可以輸入一個(gè)任意大小的迷宮數(shù)據(jù)，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出；[基本要求]含有兩個(gè)以上的迷宮圖，由用戶選擇哪一張迷宮圖； 實(shí)現(xiàn)深度優(yōu)先、廣度優(yōu)先兩種回溯法。[問題描述]假設(shè)表達(dá)式中允許有兩種括號(hào)：圓括號(hào)和方括號(hào)，其嵌套的順序隨意，即CC或[（[ ] [ ]）]等為正確格式，[（]）或（（（]均為不正確的格式。例如：考慮下列的括號(hào)序列：[([ ] [ ])]8當(dāng)計(jì)算機(jī)接受了第1個(gè)括號(hào)以后，他期待著與其匹配的第8個(gè)括號(hào)的出現(xiàn)，然而等來的卻是第2個(gè)括號(hào)，此時(shí)第1個(gè)括號(hào)“[”只能暫時(shí)靠邊，而迫切等待與第2個(gè)括號(hào)相匹配的 第7個(gè)括號(hào)“）”的出現(xiàn)，類似的，因只等來了第3個(gè)括號(hào)“[”，此時(shí)，其期待的緊迫程度較第2個(gè)括號(hào)更緊迫，則第2個(gè)括號(hào)只能靠邊，讓位于第3個(gè)括號(hào)，顯然第3個(gè)括號(hào)的期待緊迫程度高于第2個(gè)括號(hào)，而第2個(gè)括號(hào)的期待緊迫程度高于第1個(gè)括號(hào)；在接受了第4個(gè)括號(hào)之后，第3個(gè)括號(hào)的期待得到了滿足，消解之后，第2個(gè)括號(hào)的期待匹配就成了最急迫的任務(wù)了，??，依次類推。[基本要求]設(shè)置一個(gè)棧，每讀入一個(gè)括號(hào)，若是左括號(hào)，則作為一個(gè)新的更急迫的期待壓入棧中，若是右括號(hào)，則或者是和當(dāng)前棧頂?shù)睦ㄌ?hào)相匹配，或者是不合法的情況，輸出“此串括號(hào)匹配不合法”。[測(cè)試數(shù)據(jù)]輸入 （[ ]（）），結(jié)果“匹配”輸入 [（）]，結(jié)果“此串括號(hào)匹配不合法”為起始和結(jié)束標(biāo)志。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后開入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短