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