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