計算機作業(yè)實驗報告

數(shù)據(jù)結(jié)構(gòu)實驗報告專業(yè)：09信科學(xué)號：200920020117姓名：霍午安指導(dǎo)教師：馮俊《算法與程序設(shè)計》實驗報告一、數(shù)據(jù)結(jié)構(gòu)——鏈接棧及其基本運算的實現(xiàn)編制時間：2011年10月24日#include<stdio.h>#include<malloc.h>#defineNULL0#defineLENsizeof(structnode)structnode{intinfo;structnode*link;};structlinklist{structnode*T;};//*主函數(shù)*//voidmain(){intx;structlinklistst;st.T=NULL;structlinklistpush(structlinklistst,intx);/*函數(shù)聲明*/structlinklistpop(structlinklistst);inttop(structlinklistst);intsempty(structlinklistst);for(x=10;x<=50;x=x+10)st=push(st,x);printf("向鏈接棧依次插入5個元素后，");printf("棧頂指針為%d，棧頂元素為%d。\n",st.T->link,st.T->info);for(x=1;x<=3;x++)st=pop(st);printf("連續(xù)刪除鏈接隊列中3個元素后，");printf("棧頂指針為%d，棧頂元素為%d。\n",st.T->link,st.T->info);x=top(st);printf("讀出的棧頂指針為%d,棧頂元素為%d，\n",st.T->link,x);if(sempty(st))printf("調(diào)用函數(shù)sempty(st),棧已空。\n");elseprintf("調(diào)用函數(shù)sempty(st),棧不空。\n");}/*鏈接棧的插入*/structlinklistpush(structlinklistst,intx){structnode*p;p=(structnode*)malloc(LEN);p->info=x;p->link=NULL;p->link=st.T;st.T=p;return(st);}/*鏈接棧的刪除*/structlinklistpop(structlinklistst){structnode*p;if(st.T==NULL){printf("棧已空，無法刪除。\n");return(st);}else{p=st.T;st.T=st.T->link;free(p);}return(st);}/*讀鏈接棧棧頂元素*/inttop(structlinklistst){if(st.T==NULL){printf("棧已空，無數(shù)據(jù)可讀。\n");return(0);}elsereturn(st.T->info);}/*判斷鏈接棧棧是否空*/intsempty(structlinklistst){if(st.T==NULL)return(1);elsereturn(0);}/*返回邏輯值0、1*/二、數(shù)據(jù)結(jié)構(gòu)——順序隊列及其基本運算的實現(xiàn)編制時間：2011年10月23日星期日#include<stdio.h>#definem020structstack{intq[m0+1];intf,r;};//*主函數(shù)*//voidmain(){structstackqu,*p;intx;p=&qu;qu.r=1,qu.f=1;voidLenq(structstack*p,intx);/*函數(shù)聲明*/voidLdeq(structstack*p);intLfront(structstackqu);intQempty(structstackqu);for(x=10;x<=50;x=x+10)Lenq(p,x);printf("向順序隊列依次插入5個元素后，");printf("隊頭元素為%d,隊尾元素為%d。\n",qu.q[qu.f],qu.q[qu.r]);for(x=1;x<=3;x++)Ldeq(p);printf("連續(xù)刪除順序隊列3個元素后，");printf("隊頭元素為%d，隊尾元素為%d。\n",qu.q[qu.f],qu.q[qu.r]);x=Lfront(qu);printf("讀出的隊頭元素為%d。\n",x);if(Qempty(qu))printf("調(diào)用函數(shù)Qempty(qu)，順序隊列已空。\n");elseprintf("調(diào)用函數(shù)Qempty(qu)，順序隊列不空。\n");}/*順序隊列的插入*/voidLenq(structstack*p,intx){if((p->r%m0)+1==p->f)printf("順序隊列已滿，無法插入。\n");else{p->q[p->r]=x;p->r=(p->r%m0)+1;}return;}/*順序隊列的刪除*/voidLdeq(structstack*p){if(p->r==p->f)printf("順序隊列已空，無法刪除。\n");elsep->f=(p->f%m0)+1;return;}/*讀順序隊列隊頭元素*/intLfront(structstackqu){if(qu.r==qu.f){printf("順序隊列已空，無數(shù)據(jù)可讀。\n");return(0);}e