【正文】 ．求一個數(shù)學(xué)表達(dá)式的值：用戶輸入一個包含正整數(shù)、括號和四則運(yùn)算符（“+”、“—”、“*”、“/”）的算術(shù)表達(dá)式，計算其結(jié)果。②實驗報告中要寫出測試數(shù)據(jù)、錯誤分析以及收獲。寫一個程序產(chǎn)生各種成績單和得分報表。實驗內(nèi)容四：運(yùn)動會記分子系統(tǒng)或?qū)W生成績管理子系統(tǒng)~N。/*結(jié)點的數(shù)據(jù)域*/ struct node *next。/*辦公室電話號碼*/ char call[12]。/*員工編號*/ char name[8]。采用前者，可以提高查詢速度；采用后者，可以提高插入與刪除記錄的效率。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢、修改、插入與刪除以及整個通訊錄表的輸出。/*箱子的密碼（滿箱有，空箱無）*/ struct node *next。 typedef struct node { int num。空箱結(jié)點放在一個鏈表1中，滿箱結(jié)點放在另一個鏈表2中。①界面：在我們的模擬系統(tǒng)中，箱子在屏幕上被畫出來，并編號，空箱為藍(lán)色，被使用時變成紅色，再變?yōu)榭蘸髣t恢復(fù)藍(lán)色； ②通過按“1”鍵模擬顧客投幣；③當(dāng)空箱子被顧客申請得到的同時，系統(tǒng)自動生成6位數(shù)密碼，此密碼不能與正在被使用的任何一個箱子的密碼相同。3． 盡可能考慮算法的健壯性4． 實驗報告中要寫出測試數(shù)據(jù)、錯誤分析以及收獲。要求從鍵盤依次輸入N 個學(xué)生的學(xué)號、姓名、三門課的成績，自動計算三門課的平均分?jǐn)?shù)，并將N 個學(xué)生的數(shù)據(jù)輸出。再設(shè)一個移動指針從數(shù)組的第一個元素開始，依次與最大數(shù)組元素指針、最小數(shù)組元素指針的內(nèi)容進(jìn)行比較，作出相應(yīng)的變化，一直到移動指針移到最后一個元素。（一定要有！）第二篇：數(shù)據(jù)結(jié)構(gòu)實驗教案實驗一 預(yù)備實驗一、實驗項目的目的和要求：1． 復(fù)習(xí)C語言指針的用法2． 復(fù)習(xí)C語言結(jié)構(gòu)體的用法 3． 理解時間復(fù)雜度分析的基本方法二、實驗內(nèi)容：1．用指針方式編寫程序：從鍵盤輸入N個整型數(shù)據(jù)，并存入數(shù)組，要求將N個數(shù)中最大的數(shù)與第一個數(shù)交換；將其中最小的數(shù)最后一個數(shù)交換。寫出靜態(tài)查找表的定義，簡單寫出主要算法的思路。（三）實驗條件：安裝有VC的計算機(jī)（四）實驗設(shè)計方案設(shè)計的算法有： （五）實驗過程、數(shù)據(jù)和實驗結(jié)果記錄程序代碼（略）實驗過程中輸入/輸出數(shù)據(jù)、程序運(yùn)行結(jié)果的記錄。（三）實驗條件：安裝有VC的計算機(jī)（四）實驗設(shè)計方案設(shè)計的算法有： （五）實驗過程、數(shù)據(jù)和實驗結(jié)果記錄程序代碼（略）實驗過程中輸入/輸出數(shù)據(jù)、程序運(yùn)行結(jié)果的記錄。（三）實驗條件：安裝有VC的計算機(jī)（四）實驗設(shè)計方案設(shè)計的順序表算法有： 設(shè)計的鏈表算法有： （五）實驗過程、數(shù)據(jù)和實驗結(jié)果記錄程序代碼（略）實驗過程中輸入/輸出數(shù)據(jù)、程序運(yùn)行結(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)康暮鸵螅?，以及這種數(shù)據(jù)結(jié)構(gòu)的特點 、遍歷等功能，需要完成先序遍歷、中序遍歷和后序遍歷遞歸算法（二）實驗內(nèi)容和原理或涉及的知識點（綜合性實驗）：自己編寫程序?qū)崿F(xiàn)二叉樹的各種基本操作，如二叉樹的建立（頭插法或者尾插法），遍歷等 寫出二叉樹的定義，簡單寫出主要算法的思路。（一定要有?。┑谒拇螌嶒灢檎遥ㄒ唬嶒?zāi)康暮鸵螅?，以及算法的適用條件，能實現(xiàn)順序查找、二分查找（二）實驗內(nèi)容和原理或涉及的知識點（綜合性實驗）：自己編寫程序?qū)崿F(xiàn)順序查找、二分查找。（三）實驗條件：安裝有VC的計算機(jī)（四）實驗設(shè)計方案設(shè)計的算法有： （五）實驗過程、數(shù)據(jù)和實驗結(jié)果記錄程序代碼（略）實驗過程中輸入/輸出數(shù)據(jù)、程序運(yùn)行結(jié)果的記錄。基本思想：設(shè)兩個指針分別指向最大數(shù)組元素和最小數(shù)組元素。2．有N 個學(xué)生，每個學(xué)生的數(shù)據(jù)包括學(xué)號、姓名、三門課的成績、平均分?；舅枷耄簩γ恳幻麑W(xué)生循環(huán)，再對三門課程循環(huán)求平均成績?nèi)?、實驗中存在的問題：實驗二 線性表的基本操作一、實驗項目的和要求：1． 掌握線性表的特點2． 掌握線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的基本運(yùn)算。二、實驗內(nèi)容一：線性表兩種存儲結(jié)構(gòu)的基本運(yùn)算 ***************************** * 1順序表 * * 2鏈 表 * * 0退 出 * *****************************請輸入的選擇：(02)：線性表的鏈?zhǔn)酱鎯? 1前插建立鏈表 2后插建立鏈表 3訪問第i個元素 4插入 5刪除 6求線性表的表長 0退出 請輸入選擇(06)：分析：1．使用循環(huán)建立菜單２．使用switch語句進(jìn)行選擇，執(zhí)行相應(yīng)的子函數(shù)（每一個運(yùn)算編寫一個子函數(shù)）實驗內(nèi)容二：超市密碼存儲箱系統(tǒng)的設(shè)計與實現(xiàn)“投一元硬幣”“找到一個空箱子，同時產(chǎn)生密碼”（系統(tǒng)完成）“打印密碼，打開箱子”（系統(tǒng)完成）“取密碼紙存包，并關(guān)閉箱子，入超市購物”“購物結(jié)束”“輸入密碼”“找到對應(yīng)箱子并打開”（系統(tǒng)完成）“取包”。在設(shè)計時，可利用鏈表來組織所有的箱子，所有的箱子以結(jié)點的形式表示，結(jié)點中存放箱號、密碼（滿箱有，空箱無）以及指向下一個結(jié)點的指針。若有顧客投幣（這里按下“1”鍵模擬），查看鏈表1是否為空，若為空，則顯示“箱滿，請稍侯！”，若非空，則取出一個結(jié)點，隨機(jī)產(chǎn)生一個六位數(shù)密碼，并將些密碼和鏈表2中所有結(jié)點的密碼相比較，若有重復(fù)，則再隨機(jī)產(chǎn)生一個新密碼，直到無重復(fù)；將密碼信息寫入此結(jié)點，并將其插入鏈表2；將此箱的顏色改為紅色。/*箱子的號碼*/ int password。/*指向下個結(jié)點的指針*/ }Node,*LinkList；分析：１．初始化，建立一個代表空箱子鏈表，建立一個只有頭結(jié)點的實箱子鏈表．２．如果想要存包時，就在空箱子鏈表中進(jìn)行查找，如果為空，代表箱子已滿，否則從空箱子鏈表中刪除一個結(jié)點，并給它賦值，將該結(jié)點插入到實箱子鏈表中．３．如果想要取包時，就輸入密碼，在實箱子鏈表中進(jìn)行匹配，如果成功，就從實箱子鏈表中刪除相應(yīng)的結(jié)點，插入到空箱子鏈表中．４．另外還需要的函數(shù)有：隨意產(chǎn)生密碼函數(shù)，匹配密碼函數(shù) 實驗內(nèi)容三：員工通訊錄管理系統(tǒng)，可以方便地查詢每一個員工的辦公室電話號碼、手機(jī)號碼及電子郵箱。在本設(shè)計中，整個通訊錄可以采用順序表或鏈表方式存儲。typedef struct { char num[5]。/*員工姓名*/ char phone[9]。/*手機(jī)號碼*/ }DataType；/*員工通訊信息的結(jié)構(gòu)類型*/ typedef struct node { DataType data。/*結(jié)點的指針域*/ }ListNode,*LinkList；/*通訊錄鏈表的結(jié)構(gòu)類型*/ 分析：１．建立一個可循環(huán)的菜單２．使用switch語句，調(diào)用子函數(shù)實現(xiàn)以下功能針對每一位員工作為一個結(jié)點建立鏈表．在該鏈表上進(jìn)行查找、插入、刪除、修改及輸入／出。比賽分成M個男子項目和W個女子項目，每個項目取前3名，得分分別為5，3，2。：①產(chǎn)生一總成績表，包括：學(xué)校編號名、男子團(tuán)體總分、女子團(tuán)體總分、團(tuán)體總分 存儲結(jié)構(gòu)要求用線性表的順序存儲。③若選擇學(xué)生成績管理子系統(tǒng)，可仿照運(yùn)動會記分子系統(tǒng)完成相關(guān)的插入、刪除、查找及各種統(tǒng)計工作。2．設(shè)計分析首先置操作數(shù)棧為空棧，表達(dá)式起始符“”為運(yùn)算符棧底元素；依次讀入表達(dá)式中每個字符，若是操數(shù)則進(jìn)操作數(shù)棧，若是操作符則和操作符棧頂?shù)倪\(yùn)算符進(jìn)行比較優(yōu)先權(quán)后作相應(yīng)的操作，直到整個表達(dá)式求值完畢（即操作符棧頂元素和當(dāng)前讀入的字符均為“”）3．結(jié)點結(jié)構(gòu)類型描述如下typedef struct { char *base,*top。}sqstack。設(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)建立一棵二叉樹，然后對其進(jìn)行先序、中序和后序遍歷。2．設(shè)計分析在本例中的算法主要有：哈夫曼樹的建立；哈夫曼編碼的生成；對編碼信息的翻譯。發(fā)送者的功能包括：①輸入待傳送的字符信息；②統(tǒng)計字符信息中出現(xiàn)的字符類數(shù)和各字符出現(xiàn)的次數(shù)（頻率）；③根據(jù)字符的種類數(shù)和各字符出現(xiàn)的次數(shù)建立哈夫曼樹；④利用以上哈夫曼樹求出各字符的哈夫曼編碼；⑤將字符信息轉(zhuǎn)換成對應(yīng)的編碼信息進(jìn)行傳送。3．結(jié)點的類型定義①哈夫曼樹的存儲結(jié)構(gòu)類型定義為：typedef struct { char data。/*結(jié)點的權(quán)值*/ int lchild,rchild,parent。②哈夫曼編碼的存儲結(jié)構(gòu)類型定義為： typedef struct { char bits[N]。/*記錄編碼的起始位置，因為每種字符的編碼長度不同*/ }HCode。建立一個有向圖或無向圖（自定）的鄰接表并輸出該鄰接表 2．在圖的鄰接表的基礎(chǔ)上計算各頂點的度，并輸出 3．以有向圖的鄰接表為基礎(chǔ)實現(xiàn)輸出它的拓?fù)渑判蛐蛄?4．采用鄰接表存儲實現(xiàn)無向圖的深度優(yōu)先遍歷 5．采用鄰接表存儲實現(xiàn)無向圖的廣度優(yōu)先遍歷6．采用鄰接矩陣存儲實現(xiàn)無向圖的最小生成樹的 PRIM 算法7．在主函數(shù)中設(shè)計一個簡單的菜單，分別調(diào)試上述算法 實驗內(nèi)容二：所有頂點對的最短路徑1．設(shè)置4個村莊之間的交通，村莊之間的距離用各邊上的權(quán)值來表示。2．設(shè)計分析用有向加權(quán)圖表示的交通圖中，有向邊表示第i個村莊和第j個村莊之間有道路，邊上的權(quán)表示這條道路的長度。即求出每個頂點到其他頂點的最短路徑的最大值，最大值最小的頂點作為醫(yī)院所在村莊。/*頂點數(shù)據(jù)類型*/ typedef int edgetype。edgetype arc[maxsize][maxsize]。}Mgraph。根據(jù)實際問題，設(shè)計方案，綜合運(yùn)用課程知識，完成《學(xué)生成績管理系統(tǒng)》或《數(shù)據(jù)結(jié)構(gòu)算法演示系統(tǒng)》的設(shè)計、編程與調(diào)試工作。具體要求見《數(shù)據(jù)結(jié)構(gòu)實驗》課程設(shè)計實驗內(nèi)容二：手機(jī)短信中電話號碼和手機(jī)號碼的識別與提取，收到的短信內(nèi)容中常會包含對方發(fā)來的電話號碼或手機(jī)號碼，為了方便用戶能直接提取其中的號碼并存入到其手機(jī)的通訊錄中，現(xiàn)要求開發(fā)手機(jī)系統(tǒng)軟件中的一個子功能，實現(xiàn)從手機(jī)短信內(nèi)容中識別和提取電話號碼（7位或8位）和手機(jī)號碼(11位)，并將其存入通訊錄中。繼續(xù)向后搜索直到整個短信查找完畢。/*短信內(nèi)容*/ int length。②通訊錄中記錄的存儲結(jié)構(gòu)類型的定義typedef struct { char name[8]。/*電話號碼或手機(jī)號碼*/}Note。在設(shè)計中，首先從數(shù)據(jù)文件讀出各藥品的信息記錄，存儲在順序表中。其中藥品編號共4位，采用字母和數(shù)字混合編號，如：B125，前一位為大寫字母，后三位為數(shù)字。/*藥品編號*/ char name[10]。/*單價*/ int count。/*銷售額*/ }DataType。int length。實驗內(nèi)容四：電視大賽觀眾投票及排名系統(tǒng)，通常當(dāng)選手表演結(jié)束后，現(xiàn)場觀眾通過手中的按鍵對參賽選手進(jìn)行投票，然后對選手獲得的票數(shù)進(jìn)行統(tǒng)計，從高到低進(jìn)行降序排列，從而自動產(chǎn)生冠軍、亞軍和季軍。在本系統(tǒng)中，首先輸入?yún)①愡x手的人數(shù)（范圍為19個），然后根據(jù)人數(shù)通過malloc函數(shù)來開辟存放選手信息的順序表。以按“0”作為投票結(jié)束標(biāo)志。①選手信息的存儲結(jié)構(gòu)類型定義typedef struct node { char name[8]。/*選手編號*/ int score。/*選手名次*/ }Node。其中n 為參賽選手的人數(shù)，在此采用動態(tài)空間分配，而不是在開始時直接開辟靜態(tài)數(shù)組，這樣是為了避免空間的不足造成浪費。k)。若觀眾輸入的是“1”，則“1”48即為ASCII48=1，因此可以實現(xiàn)對1號選手的票數(shù)加1，即R［1］=R［1］+1。第三篇：數(shù)據(jù)結(jié)構(gòu)實驗課教案授課教案（2016—2017學(xué)第一學(xué)期）課程名稱： 課程編碼： 總學(xué)時： 課程類別：任課教師： 開課單位： 職稱： 授課專業(yè)： 授課班級：數(shù)據(jù)結(jié)構(gòu) B13040009A 總學(xué)分： 專業(yè)課 李素若 計算機(jī)工程學(xué)院教授 計算機(jī)科學(xué)與技術(shù)2015級計算機(jī)科學(xué)與技術(shù)專業(yè)2班 授課進(jìn)度第3周，第6次課（2學(xué)時）授課題目(教學(xué)章、節(jié)實驗一線性表的順序存儲結(jié)構(gòu) 或主題)授課日期016年9月14日（9 2月13日）.掌握線性表順序存儲結(jié)構(gòu)的特點：邏輯上相鄰的數(shù)據(jù)元素其物理位置上也相鄰。教學(xué)目標(biāo)教學(xué) 重點教學(xué) 難點請選擇你授課時所采用的教學(xué)方法（在括號中畫“√”）：講授法﹝﹞，討論法﹝﹞，演示法﹝﹞，案例法﹝﹞，發(fā)現(xiàn)法﹝﹞，探究法﹝﹞，教學(xué)談話法﹝﹞，實驗法﹝√﹞，參觀法﹝﹞，考察法﹝﹞，自學(xué)輔導(dǎo)法﹝﹞，練習(xí)方法法（習(xí)題或操作課）﹝√﹞，讀書指導(dǎo)法﹝﹞，聽說法﹝﹞，寫生法﹝﹞，視唱 法﹝﹞，工序法（技能課）﹝﹞，實習(xí)作業(yè)法﹝﹞，其他﹝﹞ 教學(xué)實物﹝﹞，多媒體﹝﹞，投影﹝﹞，影像﹝﹞，CAI課件﹝﹞，PPT﹝√﹞，標(biāo)本手段﹝﹞，掛圖﹝﹞，模型﹝﹞，其他﹝﹞ 討 論、思考 題、作業(yè)[ 1]李素若，陳萬華，:中國水利水電出版社，2014.[ 2]李素若，陳萬華，:中國水