..《數(shù)據(jù)結(jié)構(gòu)》課程實驗實訓報告實驗名稱棧與隊列實驗序號3學號14302043姓名陳前方班級信管本二實驗日期指導教師金照林成績一、實驗目的和要求目的：掌握堆棧和隊列數(shù)據(jù)結(jié)構(gòu)描述,學會針對堆棧和隊列的基本操作。要求：掌握C語言結(jié)構(gòu)化程序設計思想,結(jié)構(gòu)數(shù)據(jù)類型,指針數(shù)據(jù)類型。二、實驗具體內(nèi)容及步驟實現(xiàn)課本中鏈式堆?！瞤64-p66的基本操作,并編制主函數(shù)實際運行驗證其正確性。鏈式堆棧設計。要求：用鏈式堆棧設計實現(xiàn)堆棧,堆棧的操作集合包括：初始化、非空否、入棧、出棧、取棧頂數(shù)據(jù)元素。設計一個主函數(shù)對鏈式堆棧進行測試。測試方法為依次把數(shù)據(jù)元素1、2、3、4、5入棧,然后出棧并在屏幕上顯示出棧的數(shù)據(jù)元素。定義數(shù)據(jù)元素的數(shù)據(jù)類型為如下形式的結(jié)構(gòu)體：typedefstruct{ chartaskName[10];//任務名 inttaskNo;//任務號}DataType;首先設計一個包含5個數(shù)據(jù)的測試數(shù)據(jù),然后設計一個主函數(shù)對鏈式堆棧進行測試。測試的方法為：依次把5個元素入棧,然后出棧并在屏幕上顯示出棧的數(shù)據(jù)元素。實現(xiàn)課本中順序循環(huán)隊列〔p75-p77的基本操作,并編制主函數(shù)實際運行驗證其正確性。對順序循環(huán)隊列,常規(guī)的方法是使用隊尾指針和隊頭指針,隊尾指針用于指示當前的隊尾位置下標,隊頭指針用于指示當前的隊頭位置下標。現(xiàn)要求：設計一個使用隊頭指針和計數(shù)器的順序循環(huán)隊列抽象數(shù)據(jù)類型,其中操作包括：初始化、入隊列、出隊列、取隊頭元素和判斷隊列是否為空。設計一個測試主函數(shù)進行測試。三、實驗結(jié)果與分析〔程序代碼按序粘貼在下面,并將運行結(jié)果截圖1．#include<stdio.h>#include<stdlib.h>typedefintDataType;typedefstructsnode{ DataTypedata; structsnode*next;}LSNode;/*初始化操作：*/voidStackInitiate<LSNode**head>/*初始化帶頭結(jié)點鏈式堆棧*/{ if<<*head=<LSNode*>malloc<sizeof<LSNode>>>==NULL>exit<1>;<*head>->next=NULL;}/*判非空操作：*/intStackNotEmpty<LSNode*head>/*判堆棧是否非空,非空返回1；空返回0*/{ if<head->next==NULL>return0;elsereturn1;}/*入棧操作：*/intStackPush<LSNode*head,DataTypex>/*把數(shù)據(jù)元素x插入鏈式堆棧head的棧頂作為新的棧頂*/{LSNode*p;if<<p=<LSNode*>malloc<sizeof<LSNode>>>==NULL>{printf<"內(nèi)存空間不足無法插入!\n">;return0;}p->data=x;p->next=head->next;/*新結(jié)點鏈入棧頂*/head->next=p;/*新結(jié)點成為新的棧頂*/return1;}/*出棧操作：*/intStackPop<LSNode*head,DataType*d>/*出棧并把棧頂元素由參數(shù)d帶回*/{LSNode*p=head->next;if<p==NULL>{ printf<"堆棧已空出錯！">; return0;}head->next=p->next;/*刪除原棧頂結(jié)點*/*d=p->data;/*原棧頂結(jié)點元素賦予d*/free<p>;/*釋放原棧頂結(jié)點內(nèi)存空間*/return1;}/*取棧頂數(shù)據(jù)元素操作：*/intStackTop<LSNode*head,DataType*d>/*取棧頂元素并把棧頂元素由參數(shù)d帶回*/{ LSNode*p=head->next; if<p==NULL> { printf<"堆棧已空出錯！">; return0; } *d=p->data; return1;}/*撤銷*/voidDestroy<LSNode*head>{ LSNode*p,*p1; p=head; while<p!=NULL> { p1=p; p=p->next; free<p1>; }}voidmain<void>{ LSNode*myStack; inti,x; StackInitiate<&myStack>; for<i=0;i<5;i++> { if<StackPush<myStack,i+1>==0> { printf<"error!\n">; return; } } if<StackTop<myStack,&x>==0> { printf<"error!\n">; return; } else printf<"Theelementoflocaltopis:%d\n",x>; printf<"Thesequenceofoutingelementsis:\n">; while<StackNotEmpty<myStack>> { StackPop<myStack,&x>; printf<"%d",x>; } printf<"\n">; Destroy<myStack>; printf<"Thisprogramismadeby10273206\n">;}2．#include<stdio.h>#include<stdlib.h>#defineMaxStackSize100typedefintDataType;typedefstruct{ DataTypestack[MaxStackSize];; inttop;}SeqStack;/*初始化操作：*/voidStackInitiate<SeqStack*S>/*初始化帶頭結(jié)點鏈式堆棧*/{ S->top=0;}intStackNotEmpty<SeqStackS>{ if<S.top<=0> return0; else return1;}/*入棧操作：*/intStackPush<SeqStack*S,DataTypex>{ if<S->top>=MaxStackSize> { printf<"堆棧已滿無法插入!\n">; return0; } else { S->stack[S->top]=x; S->top++; return1; }}intStackPop<SeqStack*S,DataType*d>{ if<S->top<=0> { printf<"堆棧已空無數(shù)據(jù)元素出棧!\n">; return0; } else { S->top--; *d=S->stack[S->top]; return1; }}intStackTop<SeqStackS,DataType*d>{ if<S.top<=0> { printf<"堆棧已空!\n">; return0; } else { *d=S.stack[S.top-1]; return1; }}voidmain<void>{ SeqStackmyStack; inti,x; StackInitiate<&myStack>; for<i=0;i<5;i++> { if<StackPush<&myStack,i+1>==0> { printf<"錯誤\n">; return; } } if<StackTop<myStack,&x>==0> { printf<"錯誤\n">; return; } else printf<"當前棧頂元素為：%d\n",x>; printf<"依次出棧的數(shù)據(jù)元素序列如下：\n">; while<StackNotEmpty<myStack>> { StackPop<&myStack,&x>; printf<"%d",x>; }}3．#include"stdio.h"#include"string.h"#include"stdlib.h"#defineMaxQueueSize100typedefintDataType;typedefstruct{ DataTypequeue[MaxQueueSize]; intrear; intfront; intcount;}SeqCQueue;voidQueueuInitiate<SeqCQueue*Q>{ Q->rear=0; Q->front=0; Q->count=0;}intQueueNotEmpty<SeqCQueueQ>{ if<Q.count!=0> return1; else return0;}intQueueAppend<SeqCQueue*Q,DataTypex>{ if<Q->count>0&&Q->rear==Q->front> { printf<"隊列已滿無法插入！\n">; return0; } else { Q->queue[Q->rear]=x; Q->rear=<Q->rear+1>%MaxQueueSize; Q->count++; return1; }}intQueueDelete<SeqCQueue*Q,DataType*d> { if<Q->count==0> { printf<"隊列已空無數(shù)據(jù)元素出隊列!\n">; return0; } else { *d=Q->queue[Q->front]; Q->front=<Q->front+1>%MaxQueueSize; Q->count--; return1; } }intQueueGet<SeqCQueueQ,DataType*d>{ if<Q.count==0> { printf<"隊列已空無數(shù)據(jù)可取\n">; return0; } else { *d=Q.queue[Q.front]; return1; }}voidmain<void>{ SeqCQueuemyQueue; inti,x; QueueuInitiate<&myQueue>; for<i=0;i<5;i++> { if<QueueAppend<&myQueue,i+1>==0> { printf<"error!\n">; return; } } if<QueueGet<myQueue,&x>==0> { printf<"error!\n">; return; } else printf<"隊頭元素是:%d\n",x>; printf<"依次出棧數(shù)據(jù)元素順序是:\n">; while<QueueNotEmpty<myQueue>> { QueueDelete<&myQueue,&x>; printf<"%d",x>; }}4．#include"stdio.h"#include"string.h"#include"stdlib.h"#defineMaxQueueSize100typedefintDataType;typedefstruct{ DataTypequeue[MaxQueueSize]; intrear; intfront; intcount;}SeqCQueue;voidQueueuInitiate<SeqCQueue*Q>{ Q->rear=0; Q->front=0; Q->count=0;}intQueueNotEmpty<SeqCQueueQ>{ if<Q.front!=Q.rear> return1; else return0;}intQueueAppend<SeqCQueue*Q,DataTypex>{ if<Q->front==<Q->rear+1>%MaxQueueSize> { printf<"隊列已滿無法插入！\n">; return0; } else { Q->queue[Q->rear]=x; Q->rear=<Q->rear+1>%MaxQueueSize; Q->count++; return1; }}intQueueDelete<SeqCQueue*Q,DataType*d> { if<Q->front==Q->rear> { printf<"隊列已空無數(shù)據(jù)元素出隊列!\n">; return0; } else {