數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告PAGE鄭州輕工業(yè)學(xué)院鄭州輕工業(yè)學(xué)院《數(shù)據(jù)結(jié)構(gòu)》課程實(shí)驗(yàn)實(shí)驗(yàn)報(bào)告題目：順序棧的基本操作及c語(yǔ)言實(shí)現(xiàn)專(zhuān)業(yè)：信息管理與信息系統(tǒng)班級(jí)：11-01姓名：高博文完成日期：2013/5/23試驗(yàn)內(nèi)容用c語(yǔ)言實(shí)現(xiàn)順序棧的入棧出棧，取棧頂元素等操作二、試驗(yàn)?zāi)康恼莆枕樞驐５幕静僮?，以及主控菜單的設(shè)計(jì)，為系統(tǒng)設(shè)計(jì)打基礎(chǔ)。三．源程序代碼#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#defineOVERFLOW-1#defineOK1#defineERROR0typedefintStatus;#defineSTACK_INIT_SIZE10#defineSTACK_INCREMENT2typedefintSElemType;//棧的順序存儲(chǔ)結(jié)構(gòu)typedefstructSqStack{ SElemType*base; SElemType*top; intstacksize;}SqStack;StatusInitStack(SqStack&s){//初始化棧 s.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));//申請(qǐng)連續(xù)的存儲(chǔ)空間 if(!s.base) exit(OVERFLOW); s.top=s.base;//棧頂指針指向基地址s.stacksize=STACK_INIT_SIZE;//申請(qǐng)空間的大小 returnOK;}StatusPush(SqStack&s,SElemTypee){//插入e為新的棧頂元素 if(s.top-s.base>=s.stacksize){//棧已滿(mǎn)，申請(qǐng)更大的存儲(chǔ)空間 s.base=(SElemType*)realloc(s.base,(s.stacksize+STACK_INCREMENT)*sizeof(SElemType)); if(!s.base)//沒(méi)有更大的存儲(chǔ)空間，返回出錯(cuò)信息 exit(OVERFLOW); s.top=s.base+s.stacksize;//棧頂指針指向新空間的棧頂元素 s.stacksize+=STACK_INCREMENT;//新空間的大小 } *(s.top)++=e;//插入元素e為棧頂元素，同時(shí)棧頂指針后移 returnOK;}StatusGetPop(SqStack&S,SElemType&e)//取棧頂元素操作{//若棧不空，則由e返回棧頂元素，并返回ok,否則返回ERROR if(S.top==S.base)returnERROR; e=*(S.top-1); returnOK;}StatusPop(SqStack&S,SElemType&e){//出棧算法 //若棧不空，則刪除S的棧頂元素， //用e返回其值，并返回OK； //否則返回ERRORif(S.top==S.base)returnERROR;e=*--S.top; //先將棧頂指針指向當(dāng)前棧頂元素,并將其賦給ereturnOK;}voidStackTraverse(SqStacks){//輸出棧中元素 SElemType*q=s.base; while(s.top>q) printf("%d",*(q++)); printf("\n");}voidmain(){ SqStacks;intn,i,e; InitStack(s); if(InitStack(s)) printf("初始化成功\n"); else printf("初始化失敗\n"); while(1) { printf("\n選擇要進(jìn)行的操作:\n"); printf("1插入2取棧頂元素3出棧4.輸出0退出\n"); intselect; scanf("%d",&select); if(select==0) break; switch(select){case1: printf("請(qǐng)輸入棧的長(zhǎng)度n\n"); scanf("%d",&n); printf("請(qǐng)輸入%d個(gè)數(shù)據(jù)\n",n); for(i=1;i<=n;i++){ scanf("%d",&e); Push(s,e);//入棧 }break; case2: GetPop(s,e); printf("棧頂元素為:%d\n",e); break; case3:Pop(s,e);break;case4:StackTraverse(s);//棧的遍歷break;case0: break; }}}運(yùn)行結(jié)