【正文】 helement:”)? scanf(“%d”,amp。173。173。173。173。173。173。data)? p=p173。top? *e=p173。data=e?p173。e)? Push(s,e)? break? case4:if(Pop_Stack(s,amp。quitn”)? scanf(“%d”,amp。Printn”)? printf(“6173。Popn”)? printf(“5173。Pushn”)? printf(“4173。GetTopElementn”)? printf(“3173。CreatStackn”)? printf(“2173。? returnOK? } voidmain(){ intcord,e,x,y? SqStack*s? do { printf(“nMainMenun”)? printf(“1173。elem[s173。1){ printf(“stackisfull!n”)? returnERROR? } s173。top=173。在此 基礎(chǔ)上修改程序，實(shí)現(xiàn)十進(jìn)制數(shù)據(jù)M向N進(jìn)制（2或8或16）的轉(zhuǎn)換。1 。next? h1=h1173。next=h? h=h173。next=h2? returnhead? } 7 ．參考程序?yàn)椋? include include include typedefintElemType?//元素類(lèi)型 typedefstructLNode { ElemTypedata? structLNode*next? } LNode,*LinkList?voidPrintLinkList(LNodeL){ LinkListp?p=? while(p){ printf(“%d”,p173。next=h2? h=h173。datadata){ h173。next? h2=head2173。next=s?} LinkListCreateListIncr(void)//通過(guò)調(diào)用插入有序鏈表函數(shù)生成遞增單鏈表 { intch?LinkListhead=(LinkList)malloc(sizeof(LNode))? LinkLists?head173。datap=p173。data=x? q=head?p=head173。next=p173。next=r? } head173。data)? p=p173。data=rand()%50?//隨機(jī)產(chǎn)生0~49之間的數(shù)— 1—教學(xué)過(guò)程及內(nèi)容s173。next? head173。next=NULL?while(scanf(“%d”,amp。4 5 ．編寫(xiě)在非遞減有序鏈表中插入一個(gè)元素使鏈表元素仍有序的函數(shù)，并利用該函數(shù)建 立一個(gè)非遞減有序單向鏈表。教學(xué) 難點(diǎn)請(qǐng)選擇你授課時(shí)所采用的教學(xué)方法（在括號(hào)中畫(huà)“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(fā)現(xiàn)法﹝﹞，探究法﹝﹞，教學(xué)談話(huà)法﹝﹞，實(shí)驗(yàn)法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)方法法（習(xí)題或操作課）﹝√﹞，讀書(shū)指導(dǎo)法﹝﹞，聽(tīng)說(shuō)法﹝﹞，寫(xiě)生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實(shí)習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實(shí)物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬(wàn)華，:中國(guó)水利水電出版社，2014.[ 2]李素若，陳萬(wàn)華，:中國(guó)水利水 請(qǐng)選擇你授課時(shí)所采用的教學(xué)手段（在括號(hào)中畫(huà)“√”）：參考電出版社，教學(xué)過(guò)程及內(nèi)容一、實(shí)驗(yàn)內(nèi)容．隨機(jī)產(chǎn)生或鍵盤(pán)輸入一組元素，建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表（無(wú)序）。2 3 ．熟練掌握單鏈表的插入、刪除操作特點(diǎn)，即指針賦值的先后次序。elem[i++]=[j++]? else C173。elem[i]=x? L173。173。1? for(i=0?ireturn0? } return1?} 6 ．參考程序?yàn)椋簐oidInsert_OrderList(SqList*L,intx){ inti,j?for(i=0?ilength?i++)if(L173。elem[i]=L173。參考程序?yàn)椋簐oidChangeVal(SqList*L){ inti,j,temp?for(i=0?ilength?i++){ if(L173。7二、實(shí)驗(yàn)指導(dǎo)1．參考程序?yàn)椋簐oidCreateSqList(SqList*L){ intn,i? do{ printf(“請(qǐng)輸入數(shù)據(jù)元素的個(gè)數(shù):”)?scanf(“%d”,amp。．實(shí)現(xiàn)把該表中所有奇數(shù)排在偶數(shù)之前,即表的前面為奇數(shù),后面為偶數(shù)。1 、刪除操作特點(diǎn)移動(dòng)操作。/*觀眾按鍵*/ R［K48］.score= R［K48］.score+1。②開(kāi)辟空間用于構(gòu)造存放選手信息的順序表R：R=(Node *)malloc(n*sizeof(Node))。/*選手姓名*/ int num。將選手的編號(hào)和姓名依次存入順序表單元中，觀眾通過(guò)按鍵進(jìn)行投票，按“1”表示為1號(hào)選手投票，按“2”表示為2號(hào)選手投票，依次類(lèi)推。}sequenList。/*銷(xiāo)售量*/ float sale。①藥品信息的存儲(chǔ)結(jié)構(gòu)類(lèi)型定義typedef struct node { char num[4]。實(shí)驗(yàn)內(nèi)容三：藥店的藥品銷(xiāo)售統(tǒng)計(jì)系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)各藥品的銷(xiāo)售記錄進(jìn)行統(tǒng)計(jì)，并按藥品編號(hào)、單價(jià)、銷(xiāo)售量或銷(xiāo)售額做出排序。/*短信長(zhǎng)度*/ }Message。要從手機(jī)短信的內(nèi)容中識(shí)別電話(huà)號(hào)碼或手機(jī)號(hào)碼，必須從短信的第一個(gè)字符開(kāi)始查找，找到第一個(gè)數(shù)值型字符（‘0’～‘9’），然后依次判斷其后的字符，若其后有連續(xù)的6個(gè)或7個(gè)數(shù)值型字符，則將其識(shí)別成電話(huà)號(hào)碼并提取，若其后有連續(xù)的10個(gè)數(shù)值型字符，則將其識(shí)別成手機(jī)號(hào)碼并提取。三、實(shí)驗(yàn)中存在的問(wèn)題：實(shí)驗(yàn)六 數(shù)據(jù)結(jié)構(gòu)綜合性實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康暮鸵螅赫莆招⌒拖到y(tǒng)開(kāi)發(fā)方法，提高學(xué)生綜合開(kāi)發(fā)能力。/*邊數(shù)據(jù)類(lèi)型*/ typedef struct { vextype vex[maxsize]。該問(wèn)題的實(shí)質(zhì)是求解任意兩頂點(diǎn)間的最短路徑問(wèn)題。三、實(shí)驗(yàn)中存在的問(wèn)題：實(shí)驗(yàn)五圖子系統(tǒng)一、實(shí)驗(yàn)?zāi)康暮鸵螅海保莆請(qǐng)D的存儲(chǔ)思想及其存儲(chǔ)實(shí)現(xiàn)２．掌握?qǐng)D的深度、廣度優(yōu)先遍歷算法思想及其程序?qū)崿F(xiàn) ３．掌握?qǐng)D的常見(jiàn)應(yīng)用算法的思想及其程序?qū)崿F(xiàn)二、實(shí)驗(yàn)內(nèi)容一：圖的遍歷問(wèn)題1．鍵盤(pán)輸入以下結(jié)點(diǎn)數(shù)據(jù)：太原、成都、北京、上海、天津、大連、河北。/*左右孩子及雙親的下標(biāo)*/ }HTNode。接收者的功能包括：①接收發(fā)送者傳送來(lái)的編碼信息；②利用上述哈夫曼樹(shù)對(duì)編碼進(jìn)行翻譯，即將編碼信息還原成發(fā)送前的字符信息。分析：將要輸入的二叉樹(shù)按照其對(duì)應(yīng)的完全二叉樹(shù)的順序輸入，若當(dāng)前位置不存在結(jié)點(diǎn)則輸入②顯示二叉樹(shù)③求二叉樹(shù)的高度及二叉樹(shù)的葉子個(gè)數(shù)等等④在主函數(shù)中設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單，分別調(diào)試上述算法實(shí)驗(yàn)內(nèi)容二：哈夫曼編碼/譯碼系統(tǒng)1．要求編寫(xiě)一程序模擬傳輸過(guò)程，實(shí)現(xiàn)在發(fā)送前將要發(fā)送的字符信息進(jìn)行編碼，然后進(jìn)行發(fā)送，接收后將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼，即將信息還原成發(fā)送前的字符信息。struct node *next。要求隨機(jī)生成一個(gè)m行n列的矩陣，為了操作方便可以在矩陣外圍生成一圏障礙，設(shè)置東南西北四個(gè)方向，采用鏈棧進(jìn)行操作。int stacksize。②實(shí)驗(yàn)報(bào)告中要寫(xiě)出測(cè)試數(shù)據(jù)、錯(cuò)誤分析以及收獲。實(shí)驗(yàn)內(nèi)容四：運(yùn)動(dòng)會(huì)記分子系統(tǒng)或?qū)W生成績(jī)管理子系統(tǒng)~N。/*辦公室電話(huà)號(hào)碼*/ char call[12]。采用前者，可以提高查詢(xún)速度；采用后者，可以提高插入與刪除記錄的效率。/*箱子的密碼（滿(mǎn)箱有，空箱無(wú)）*/ struct node *next?？障浣Y(jié)點(diǎn)放在一個(gè)鏈表1中，滿(mǎn)箱結(jié)點(diǎn)放在另一個(gè)鏈表2中。3． 盡可能考慮算法的健壯性4． 實(shí)驗(yàn)報(bào)告中要寫(xiě)出測(cè)試數(shù)據(jù)、錯(cuò)誤分析以及收獲。再設(shè)一個(gè)移動(dòng)指針從數(shù)組的第一個(gè)元素開(kāi)始，依次與最大數(shù)組元素指針、最小數(shù)組元素指針的內(nèi)容進(jìn)行比較，作出相應(yīng)的變化，一直到移動(dòng)指針移到最后一個(gè)元素。寫(xiě)出靜態(tài)查找表的定義，簡(jiǎn)單寫(xiě)出主要算法的思路。（三）實(shí)驗(yàn)條件：安裝有VC的計(jì)算機(jī)（四）實(shí)驗(yàn)設(shè)計(jì)方案設(shè)計(jì)的算法有： （五）實(shí)驗(yàn)過(guò)程、數(shù)據(jù)和實(shí)驗(yàn)結(jié)果記錄程序代碼（略）實(shí)驗(yàn)過(guò)程中輸入/輸出數(shù)據(jù)、程序運(yùn)行結(jié)果的記錄。第一篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)教案第一次實(shí)驗(yàn) 線(xiàn)性表（一）實(shí)驗(yàn)?zāi)康暮鸵螅?，如插入、刪除等（二）實(shí)驗(yàn)內(nèi)容和原理或涉及的知識(shí)點(diǎn)（綜合性實(shí)驗(yàn)）：自己編寫(xiě)程序?qū)崿F(xiàn)線(xiàn)性表的建立、插入、刪除等功能。（一定要有?。┑诙螌?shí)驗(yàn) 棧和隊(duì)列（一）實(shí)驗(yàn)?zāi)康暮鸵螅海约斑@種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn) 、循環(huán)隊(duì)列，能實(shí)現(xiàn)棧、隊(duì)列的基本操作 ，如數(shù)制轉(zhuǎn)換等（二）實(shí)驗(yàn)內(nèi)容和原理或涉及的知識(shí)點(diǎn)（綜合性實(shí)驗(yàn)）：自己編寫(xiě)程序?qū)崿F(xiàn)棧（或者隊(duì)列）的各種基本操作，如初始化、入棧、出棧、判斷棧是否為空等寫(xiě)出棧的定義，簡(jiǎn)單寫(xiě)出主要算法的思路。（一定要有！）第四次實(shí)驗(yàn)查找（一）實(shí)驗(yàn)?zāi)康暮鸵螅?，以及算法的適用條件，能實(shí)現(xiàn)順序查找、二分查找（二）實(shí)驗(yàn)內(nèi)容和原理或涉及的知識(shí)點(diǎn)（綜合性實(shí)驗(yàn)）：自己編寫(xiě)程序?qū)崿F(xiàn)順序查找、二分查找?；舅枷耄涸O(shè)兩個(gè)指針?lè)謩e指向最大數(shù)組元素和最小數(shù)組元素。基本思想：對(duì)每一名學(xué)生循環(huán)，再對(duì)三門(mén)課程循環(huán)求平均成績(jī)?nèi)?、?shí)驗(yàn)中存在的問(wèn)題：實(shí)驗(yàn)二 線(xiàn)性表的基本操作一、實(shí)驗(yàn)項(xiàng)目的和要求：1． 掌握線(xiàn)性表的特點(diǎn)2． 掌握線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的基本運(yùn)算。在設(shè)計(jì)時(shí)，可利用鏈表來(lái)組織所有的箱子，所有的箱子以結(jié)點(diǎn)的形式表示，結(jié)點(diǎn)中存放箱號(hào)、密碼（滿(mǎn)箱有，空箱無(wú)）以及指向下一個(gè)結(jié)點(diǎn)的指針。/*箱子的號(hào)碼*/ int password。在本設(shè)計(jì)中，整個(gè)通訊錄可以采用順序表或鏈表方式存儲(chǔ)。/*員工姓名*/ char phone[9]。/*結(jié)點(diǎn)的指針域*/ }ListNode,*LinkList；/*通訊錄鏈表的結(jié)構(gòu)類(lèi)型*/ 分析：１．建立一個(gè)可循環(huán)的菜單２．使用switch語(yǔ)句，調(diào)用子函數(shù)實(shí)現(xiàn)以下功能針對(duì)每一位員工作為一個(gè)結(jié)點(diǎn)建立鏈表．在該鏈表上進(jìn)行查找、插入、刪除、修改及輸入／出。：①產(chǎn)生一總成績(jī)表，包括：學(xué)校編號(hào)名、男子團(tuán)體總分、女子團(tuán)體總分、團(tuán)體總分 存儲(chǔ)結(jié)構(gòu)要求用線(xiàn)性表的順序存儲(chǔ)。2．設(shè)計(jì)分析首先置操作數(shù)棧為空棧，表達(dá)式起始符“”為運(yùn)算符棧底元素；依次讀入表達(dá)式中每個(gè)字符，若是操數(shù)則進(jìn)操作數(shù)棧，若是操作符則和操作符棧頂?shù)倪\(yùn)算符進(jìn)行比較優(yōu)先權(quán)后作相應(yīng)的操作，直到整個(gè)表達(dá)式求值完畢（即操作符棧頂元素和當(dāng)前讀入的字符均為“”）3．結(jié)點(diǎn)結(jié)構(gòu)類(lèi)型描述如下typedef struct { char *base,*top。設(shè)入口為（1，1），出口為（m,n），即從入口出發(fā)，順某一方向向前探索，若能走通，則繼續(xù)往前走；否則 沿原路退回，換一個(gè)方向再繼續(xù)探索，直到出口為止。int col。2． 掌握二叉樹(shù)的基本操作：建立二叉樹(shù)、二叉樹(shù)的遍歷 3． 選擇一種形式完成二叉樹(shù)的顯示 4． 掌握二叉樹(shù)的常見(jiàn)算法的程序?qū)崿F(xiàn)5． 實(shí)驗(yàn)報(bào)告中要寫(xiě)出測(cè)試數(shù)據(jù)、錯(cuò)誤分析以及收獲二、實(shí)驗(yàn)內(nèi)容一：二叉樹(shù)的建立及相關(guān)算法的實(shí)現(xiàn)1．完成的功能包括如下幾點(diǎn)：①編程實(shí)現(xiàn)建立一棵二叉樹(shù)，然后對(duì)其進(jìn)行先序、中序和后序遍歷。發(fā)送者的功能包括：①輸入待傳送的字符信息；②統(tǒng)計(jì)字符信息中出現(xiàn)的字符類(lèi)數(shù)和各字符出現(xiàn)的次數(shù)（頻率）；③根據(jù)字符的種類(lèi)數(shù)和各字符出現(xiàn)的次數(shù)建立哈夫曼樹(shù)；④利用以上哈夫曼樹(shù)求出各字符的哈夫曼編碼；⑤將字符信息轉(zhuǎn)換成對(duì)應(yīng)的編碼信息進(jìn)行傳送。/*結(jié)點(diǎn)的權(quán)值*/ int lchild,rchild,parent。/*記錄編碼的起始位置，因?yàn)槊糠N字符的編碼長(zhǎng)度不同*/ }HCode。2．設(shè)計(jì)分析用有向加權(quán)圖表示的交通圖中，有向邊表示第i個(gè)村莊和第j個(gè)村莊之間有道路，邊上的權(quán)表示這條道路的長(zhǎng)度。/*頂點(diǎn)數(shù)據(jù)類(lèi)型*/ typedef int edgetype。}Mgraph。具體要求見(jiàn)《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)》課程設(shè)計(jì)實(shí)驗(yàn)內(nèi)容二：手機(jī)短信中電話(huà)號(hào)碼和手機(jī)號(hào)碼的識(shí)別與提取，收到的短信內(nèi)容中常會(huì)包含對(duì)方發(fā)來(lái)的電話(huà)號(hào)碼或手機(jī)號(hào)碼，為了方便用戶(hù)能直接提取其中的號(hào)碼并存入到其手機(jī)的通訊錄中，現(xiàn)要求開(kāi)發(fā)手機(jī)系統(tǒng)軟件中的一個(gè)子功能，實(shí)現(xiàn)從手機(jī)短信內(nèi)容中識(shí)別和提取電話(huà)號(hào)碼（7位或8位）和手機(jī)號(hào)碼(11位)，并將其存入通訊錄中。/*短信內(nèi)容*/ int length。/*電話(huà)號(hào)碼或手機(jī)號(hào)碼*/}Note。其中藥品編號(hào)共4位，采用字母和數(shù)字混合編號(hào)，如：B125，前一位為大寫(xiě)字母，后三位為數(shù)字。/*單價(jià)*/ int count。int length。在本系統(tǒng)中，首先輸入?yún)①愡x手的人數(shù)（范圍為19個(gè)），然后根據(jù)人數(shù)通過(guò)malloc函數(shù)來(lái)開(kāi)辟存放選手信息的順序表。①選手信息的存儲(chǔ)結(jié)構(gòu)類(lèi)型定義typedef struct node { char name[8]。/*選手名次*/ }Node。k)。第三篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)課教案授課教案（2016—2017學(xué)第一學(xué)期）課程名稱(chēng)： 課程編碼： 總學(xué)時(shí)： 課程類(lèi)別：任課教師： 開(kāi)課單位： 職稱(chēng)： 授課專(zhuān)業(yè)： 授課班級(jí)：數(shù)據(jù)結(jié)構(gòu) B13040009A 總學(xué)分： 專(zhuān)業(yè)課 李素若 計(jì)算機(jī)工程學(xué)院教授 計(jì)算機(jī)科學(xué)與技術(shù)2015級(jí)計(jì)算機(jī)科學(xué)與技術(shù)專(zhuān)業(yè)2班 授課進(jìn)度第3周，第6次課（2學(xué)時(shí)）授課題目(教學(xué)章、節(jié)實(shí)驗(yàn)一線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu) 或主題)授課日期016年9月14日（9 2月13日）.掌握線(xiàn)性表順序存儲(chǔ)結(jié)構(gòu)的特點(diǎn)：邏輯上相鄰的數(shù)據(jù)元素其物理位置上也相鄰。3 ．在該順序表中進(jìn)行順序查找某一元素,查找成功返回1,否則返回0。6 ．利用實(shí)驗(yàn)6建立兩個(gè)遞增有序表并把它們合并成一個(gè)遞增有序表。順序表中所有數(shù)據(jù)全部掃描結(jié)束后，所有奇數(shù)就排列 在表的前端。elem[i]?L173。length)break? } } } 5．參考程序?yàn)椋篿ntYesNo_Symmetry(SqListL){ inti,j?j=173。1?j=i?j173。elem[j]? L173。length=0?while(jC173。1 ．掌握動(dòng)態(tài)產(chǎn)生單鏈表的方法。重點(diǎn)1．熟練掌握單鏈表的插入、刪除操作特點(diǎn)，即指針賦值的先后次序。．在單向鏈表中刪除所有的偶數(shù)元素結(jié)點(diǎn)。二、實(shí)驗(yàn)指導(dǎo)1．參考程序?yàn)椋篖inkListCreateListH(void)//