【正文】 其遍歷，輸出遞增有序的序列。216。216。測試數(shù)據(jù)：自擬。}實驗三 棧及其應(yīng)用一、實驗?zāi)康氖煜５捻樞虮硎九c實現(xiàn)。data)。scanf(“%d”,amp。struct LNode *next。要求：此功能在一個函數(shù)內(nèi)實現(xiàn)，該函數(shù)接受兩個整數(shù)值，存儲到兩個指針內(nèi)容中，輸出兩者中的最大值。問題描述旨在為讀者建立問題提出的背景環(huán)境，指明問題“是什么”；要求則對問題進(jìn)一步求精，劃出問題的邊界，指出具體的參量或前提條件，并規(guī)定該題的最低限度要求；測試部分旨在為檢查學(xué)生上機作業(yè)提供方便，在完成實習(xí)題時應(yīng)自己設(shè)計完整和 嚴(yán)格的測試方案，當(dāng)數(shù)據(jù)輸入量較大時，提倡以文件形式向程序提供輸入數(shù)據(jù)；實現(xiàn)提示對實現(xiàn)中的難點及其解法思路等問題作了簡要提示，個別問題給出了參考實現(xiàn)。 隱含在各部分的技術(shù)和方法豐富，也是學(xué)習(xí)的重點和難點； 結(jié)合實驗，理解針對不同待排元素的特點而選擇不同排序方法的重要性。2．用鄰接表作存儲結(jié)構(gòu)，求一指定景點出發(fā)，到其余各景點的最短路徑。四、選做題、思考題如何實現(xiàn)二叉樹的后序遍歷（非遞歸）。五、選做題、思考題兩?？臻g共享時，棧滿的條件是什么？為停車場編制進(jìn)行管理的模擬程序（習(xí)題集P96，）。約毖夫環(huán)的實現(xiàn)。實驗二 單鏈表（二）一、實驗?zāi)康恼莆站€性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)及其基本操作。（2）進(jìn)行任課老師指定內(nèi)容以外的實驗，必須經(jīng)指導(dǎo)教師同意。7 實驗五 最短路徑4 實驗二 單鏈表（二）/*先序遍歷*/ InOrderTraverse(T)。typedef struct BiTNode { ElemType data。getch()。free(p)。idata=x。typedef struct { Qnodetype *front。} 可參考代碼： include “” define StackSize 100 typedef int ElemType。/*棧頂+1*/ pstack[ptop]=x。=amp。typedef struct node { elemtype data。在此，我們利用C語言的結(jié)構(gòu)體類型定義順序表： define MAXSIZE 1024 typedef int elemtype。二、實驗內(nèi)容、插入及刪除。R[i]= temp。int score。x)。qrchild = NULL。x)。,并通過調(diào)用函數(shù),，輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。4243235。構(gòu)造一個結(jié)點需用到C語言的標(biāo)準(zhǔn)函數(shù)malloc()，如給指針變量p分配一個結(jié)點的地址：p=(linklist *)malloc(sizeof(linklist))?？杀苊庠诤竺娴膮⒖汲绦蛑写a重復(fù)書寫，另外在該頭文件里給出順序表的建立及常量的定義。，結(jié)點的值域為整型數(shù)據(jù)。調(diào)試中遇到問題，應(yīng)認(rèn)真分析，確定可疑點，設(shè)置調(diào)試斷點或輸出斷點處變量的值，以便發(fā)現(xiàn)問題，迅速排除問題，加快調(diào)試速度。邏輯設(shè)計：說明本程序中用到的所有抽象的數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次調(diào)用關(guān)系。排序（2學(xué)時）常見的內(nèi)部排序算法，插入類排序算法，如直接插入排序和希爾排序；交換類排序算法，如冒泡排序和快速排序；選擇類排序算法，如簡單選擇排序、樹形選擇類排序和堆排序。，要求學(xué)生編寫的程序結(jié)構(gòu)清楚、正確易讀，符合軟件過程的規(guī)范，從而培養(yǎng)學(xué)生的數(shù)據(jù)抽象能力。為了更好地配合學(xué)生實驗，特編寫該實驗指導(dǎo)書。(4)根據(jù)實驗報告模板詳細(xì)書寫實驗報告,在實驗報告中給出表達(dá)式求值算法的流程圖。① 若是小于，則ch壓入OPTR棧，讀入下一字符ch。}選做內(nèi)容1：進(jìn)一步改進(jìn)，使表達(dá)式的中間值及最終結(jié)果不局限于0～9之間的個位數(shù)。SElemType Operate(SElemType a,SElemType theta,SElemType b){ SElemType c。+39。如下圖：實驗提示：（僅供參考，每個函數(shù)的具體實現(xiàn)可以有多種方法，希望有創(chuàng)新）“”中，（即include“”）。實驗要求：(1)程序要添加適當(dāng)?shù)淖⑨?，程序的書寫要采用縮進(jìn)格式。//8位學(xué)號 char name[20]。//姓名 int price。(2)程序要具在一定的健壯性，即當(dāng)輸入數(shù)據(jù)非法時，程序也能適當(dāng)?shù)刈龀龇磻?yīng)，如插入刪除時指定的位置不對等等。(1)主函數(shù)如下： void main(){ cout(2)(3)函數(shù)In(c)的實現(xiàn)可以采用以下方式：Status In(SElemType c)// 應(yīng)在前面有定義typedef char SElemType。: case 39。a=a48。（如果完成要在實驗報告中注明），如下圖：選做內(nèi)容2：將表達(dá)式轉(zhuǎn)化成后綴表達(dá)式輸出，利用后綴表達(dá)式求表達(dá)式的值并輸出。② 若是大于，則彈出OPTR棧頂?shù)倪\算符，進(jìn)隊。第二篇：《數(shù)據(jù)結(jié)構(gòu)》實驗指導(dǎo)書《數(shù)據(jù)結(jié)構(gòu)》實驗(訓(xùn))指導(dǎo)書電氣與信息工程學(xué)院實驗中心前 言《數(shù)據(jù)結(jié)構(gòu)》是計算機相關(guān)專業(yè)的一門核心基礎(chǔ)課程，也是很多高校研究生入學(xué)考試專業(yè)課必考課程之一。一、實驗?zāi)康?、要求和任?wù)計算機編程中加工處理的對象是數(shù)據(jù)，而數(shù)據(jù)具有一定的組織結(jié)構(gòu)，所以學(xué)習(xí)編寫計算機程序僅僅了解計算機語言是不夠的，還必須掌握數(shù)據(jù)組織、存儲和運算的一般方法，這是數(shù)據(jù)結(jié)構(gòu)課程中學(xué)習(xí)和研究的內(nèi)容。，引導(dǎo)學(xué)生學(xué)習(xí)數(shù)據(jù)類型的使用，為今后學(xué)習(xí)面向?qū)ο蟮某绦蜃鲆恍╀亯|。實冒泡排序或者直接插入排序算法。詳細(xì)設(shè)計：邏輯設(shè)計中定義的所有數(shù)據(jù)類型的實現(xiàn)，核心算法的設(shè)計描述、人機界面設(shè)計、函數(shù)之間調(diào)用關(guān)系的描述，主要功能的算法框架，測試數(shù)據(jù)設(shè)計。實驗室要求：不能曠課，不遲到，不穿拖鞋進(jìn)實驗室實驗需預(yù)習(xí)報告（不能單純抄寫，預(yù)習(xí)程序代碼）實驗報告（總結(jié)，注釋，實驗結(jié)果）目 錄實驗一 線性表實驗（設(shè)計性實驗）..........................................4 實驗二 數(shù)組和廣義表實驗（設(shè)計性實驗）....................................6 實驗三 樹與二叉樹（設(shè)計性實驗）..........................................8 實驗四 排序（設(shè)計性實驗）................................................9實驗一線性表實驗（設(shè)計性實驗）一、實驗?zāi)康模M(jìn)一步掌握C語言的結(jié)構(gòu)特點。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應(yīng)單鏈表。，在插入過程中注意溢出情況以及數(shù)組的下標(biāo)與位序（順序表中元素的次序）的區(qū)別。該語句的功能是申請分配一個類型為linklist的結(jié)點的地址空間，并將首地址存入指針變量p 中。233。41234。aij的位則aij能存到第幾個位置，我們要以用梯形公式算面積。五、實驗提示建立二叉樹的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。while(i!= 0 amp。s[i] = q。} return s[1]。} student R[n]。} if((i0)amp。、插入及刪除。/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。//數(shù)據(jù)域struct node *next。a語句，會出現(xiàn)什么結(jié)果？實驗二棧和隊列的應(yīng)用一、實驗?zāi)康?二、實驗內(nèi)容。} /*數(shù)據(jù)入棧*/ } /*出棧函數(shù)*/ ElemType Pop(SqStack *p){x=pstack[ptop]。main(){SqStack S。Qnodetype *rear。snext=NULL。} /*釋放空間*/ /*遍歷鏈隊列函數(shù)*/ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊尾*/ { printf(“%d”,pdata)。}五、思考與提高？ 試寫一個算法，判別讀入的一個以‘’為結(jié)束符的字符序列是否是?回文?。struct BiTNode *lchild,*rchild。printf(“n”)。8 實驗六 內(nèi)部排序（3）遵守紀(jì)律，不遲到。二、預(yù)習(xí)要求看懂書上的算法，深入理解鏈表的物理存儲模式和邏輯模式。如何利用文件實現(xiàn)學(xué)生信息的存取。編寫程序，利用棧實現(xiàn)表達(dá)式求值。如何求二叉樹的高度。實驗六 內(nèi)部排序一、實驗?zāi)康闹庇^感受算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)。如何對本實驗進(jìn)行時間、空間的復(fù)雜度分析。 先修課程中所介紹的專業(yè)性知識不多，加大了學(xué)習(xí)難度。下面帶*的題目為選做題目。測試：從主函數(shù)中輸入兩個數(shù)，調(diào)用該函數(shù)，打印輸出交換后的值。}LNode,*LinkList。data)。} }//單鏈表的遍歷void TranverseList(LinkList L){LinkList p。熟悉棧的應(yīng)用。實驗四 二叉樹的遞歸算法一、實驗?zāi)康恼莆斩鏄涞谋硎九c實現(xiàn)。*b216。f216。實驗七 哈希表一、實驗?zāi)康睦斫夤１淼母拍詈突静僮鳎皇煜す１淼膭?chuàng)建、查找、插入的算法實現(xiàn)。要求：好友的信息包含名字和生日兩個數(shù)據(jù)項，其中好友的名字為主鍵，用漢語拼音形式存放；哈希函數(shù)采?。汉糜衙种兴衅匆糇帜窤SCII碼值的和 MOD 11(除以1取余)；采取線性探測再散列的