【正文】 第一篇：數(shù)據(jù)結(jié)構(gòu)上機實驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告課程 數(shù)據(jù)結(jié)構(gòu) _ 院 系專業(yè)班級 實驗地點姓 名 學 號實驗時間 指導(dǎo)老師數(shù)據(jù)結(jié)構(gòu)上機實驗報告1一﹑實驗名稱：實驗一——鏈表二﹑實驗?zāi)康模?；，熟練掌握鏈式存儲結(jié)構(gòu)的描述方法；（建表、插入、刪除等），加深對鏈表的本質(zhì)的理解。三﹑實驗內(nèi)容：（1）（2）（3）（4）創(chuàng)建一個鏈表 在鏈表中插入元素 在鏈表中刪除一個元素 銷毀鏈表 四﹑實驗步驟與程序include include typedef struct LNode {int data。struct LNode *next。}Lnode, *LinkList。//假設(shè)下面的鏈表均為帶頭結(jié)點。void CreatLinkList(LinkList amp。L,int j){//建立一個鏈表L,數(shù)據(jù)為整數(shù)，數(shù)據(jù)由鍵盤隨機輸入。LinkList p,q。L=(LinkList)malloc(sizeof(Lnode))。Lnext=NULL。q=L。coutfor(int i=0。i{p=(LinkList)malloc(sizeof(Lnode))。cinpdata。pnext=qnext。qnext=p。q=p。} } int PrintLinkList(LinkList amp。L){//輸出鏈表L的數(shù)據(jù)元素LinkList p。} void LinkListLengh(LinkList amp。L){//計算鏈表L的數(shù)據(jù)元素個數(shù)。int i=0。p=Lnext。if(Lnext==NULL){} cout{coutdatap=pnext。} cout} LinkList p。p=Lnext。while(p){i++。p=pnext。} coutLinkList p,s。int j=0。p=L。while(pamp。amp。j} if(!p||ji1){ p=pnext。++j。}} coutdata=x。snext=pnext。pnext=s。return 1。int DeleteLinkList(LinkList amp。L,int i){//刪除鏈表L的第I個數(shù)據(jù)元素。LinkList p,q。int j=0。p=L。while(pnextamp。amp。j} if(!(pnext)||ji1){ p=pnext。++j。}} coutnext。pnext=qnext。i=qdata。free(q)。return 1。void DestroyLinkList(LinkList amp。L){//銷毀鏈表L。LinkList p,q。p=Lnext。while(Lnext!=NULL){ q=pnext。Lnext=q。free(p)。} p=q。free(L)。coutLinkList L。int i,j,x。coutj。CreatLinkList(L,j)。LinkListLengh(L)。PrintLinkList(L)。couti。coutx。InsertLinkList(L,i,x)。LinkListLengh(L)。PrintLinkList(L)。couti。DeleteLinkList(L,i)。LinkListLengh(L)。PrintLinkList(L)。coutDestroyLinkList(L)。} 五﹑實驗結(jié)果六﹑實驗心得體會：鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)。它是動態(tài)地進行存儲分配的一種結(jié)構(gòu)。它可以根據(jù)需要開辟內(nèi)存單元。鏈表中每一個元素稱為“結(jié)點”，每個結(jié)點都應(yīng)包括兩個部分：一為用戶需要用的實際數(shù)據(jù)，二為下一個結(jié)點的地址。實驗的程序設(shè)計規(guī)劃（實現(xiàn)的功能、分幾個模塊、子函數(shù)）（1）編寫鏈表創(chuàng)建子函數(shù)void CreatLinkList(L,j)（2）編寫鏈表插入子函數(shù) int InsertLinkList(LinkList amp。L, int i, int x)（3）鏈表的打印int PrintLinkList(LinkList amp。L)（4）編寫鏈表刪除子函數(shù) int DeleteLinkList(LinkList amp。L,int i)（5）編寫鏈表銷毀子函數(shù)void DestroyLinkList(LinkList amp。L)（6）編寫主函數(shù)Main()，通過功能菜單調(diào)用子函數(shù)（7）編譯調(diào)試程序經(jīng)過多次的調(diào)試，修改，實驗結(jié)果終于正確了，在這個過程中，經(jīng)歷了不知道怎么進行聲明區(qū)的編寫如包含文件，宏定義，函數(shù)聲明，全局變量聲明，結(jié)構(gòu)體等的定義等的結(jié)合，到學會了使用先把程序主要規(guī)劃為四個部分來寫就簡單多了，第一，定義；第二，寫所要調(diào)用的子函數(shù)；第三，寫主函數(shù)，調(diào)用子函數(shù)；第四就是程序的編譯與調(diào)試，修改。數(shù)據(jù)結(jié)構(gòu)實驗需要我們對每個程序的算法有深刻的理解，才能應(yīng)用到實際中去，因此我們需要在做實驗之前要熟悉實驗的內(nèi)容，且先把所要實驗的程序?qū)懗鰜恚趯嶒炛芯涂梢圆檎义e誤并加以改正，這是一個成長的過程。數(shù)據(jù)結(jié)構(gòu)上機實驗報告一﹑實驗名稱：實驗二—隊列二﹑實驗?zāi)康模?, 掌握棧與隊列在實際問題中的應(yīng)用和基本編程技巧,并能在相應(yīng)的問題中選用它。，特別是隊滿和隊空的描述方法；3．掌握棧與隊列的數(shù)據(jù)類型描述及特點；； 。，獨立完成實際程序的編寫編寫、調(diào)試和運行，并通過用例數(shù)據(jù)的運行過程抓獲相關(guān)屏面驗證程序設(shè)計的正確性； ，并按時提交。三﹑實驗內(nèi)容：對順序循環(huán)隊列，常規(guī)的設(shè)計方法是使用対尾指針和對頭指針，對尾指針用于指示當前的対尾位置下標，對頭指針用于指示當前的対頭位置下標?，F(xiàn)要求：（1）掌握棧和隊列的特點，即后進先出和先進先出的原則。（2）設(shè)計一個使用對頭指針和計數(shù)器的順序循環(huán)隊列抽象數(shù)據(jù)類型，其中操作包括：初始化，入隊列，出隊列，取對頭元素和判斷隊列是否為空；（3）編寫主函數(shù)進行測試。四﹑實驗步驟與程序include include includedefine OK 1 define ERROR 0 define OVERFLOW 0 typedef struct QNode { int data。struct QNode *next。}QNode,*QueuePtr。typedef struct { QueuePtr front。QueuePtr rear。}LinkQueue。int InitQueue(LinkQueue amp。Q){} ==(QueuePtr)malloc(sizeof(QNode))。if(!)exit(OVERFLOW)。next=NULL。return OK。void QueueEmpty(LinkQueue Q){} void EnQueue(LinkQueue amp。Q,int e){} int EnnQueue(LinkQueue amp。Q,int e){ QueuePtr p。p=(QueuePtr)malloc(sizeof(QNode))。QueuePtr p。p=(QueuePtr)malloc(sizeof(QNode))。if(!p)printf(“error”)。if(==)printf(“該鏈隊為空:”)。else printf(“該鏈隊不為空:”)。pdata=e。next=p。=p。printf(“元素%d入隊成功”,e)。} if(!p)return ERROR。pdata=e。next=p。=p。return OK。void DeQueue(LinkQueue amp。Q){} void GetHead(LinkQueue amp。Q){ QueuePtr p。QueuePtr p。if(==)printf(“該鏈隊為空”)。p=n