數(shù)據(jù)結(jié)構(gòu)課程順序棧實驗報告

數(shù)據(jù)結(jié)構(gòu)實驗報告PAGE鄭州輕工業(yè)學院鄭州輕工業(yè)學院《數(shù)據(jù)結(jié)構(gòu)》課程實驗實驗報告題目：順序棧的基本操作及c語言實現(xiàn)專業(yè)：信息管理與信息系統(tǒng)班級：11-01姓名：高博文完成日期：2013/5/23試驗內(nèi)容用c語言實現(xiàn)順序棧的入棧出棧，取棧頂元素等操作二、試驗目的掌握順序棧的基本操作，以及主控菜單的設(shè)計，為系統(tǒng)設(shè)計打基礎(chǔ)。三．源程序代碼#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#defineOVERFLOW-1#defineOK1#defineERROR0typedefintStatus;#defineSTACK_INIT_SIZE10#defineSTACK_INCREMENT2typedefintSElemType;//棧的順序存儲結(jié)構(gòu)typedefstructSqStack{ SElemType*base; SElemType*top; intstacksize;}SqStack;StatusInitStack(SqStack&s){//初始化棧 s.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));//申請連續(xù)的存儲空間 if(!s.base) exit(OVERFLOW); s.top=s.base;//棧頂指針指向基地址s.stacksize=STACK_INIT_SIZE;//申請空間的大小 returnOK;}StatusPush(SqStack&s,SElemTypee){//插入e為新的棧頂元素 if(s.top-s.base>=s.stacksize){//棧已滿，申請更大的存儲空間 s.base=(SElemType*)realloc(s.base,(s.stacksize+STACK_INCREMENT)*sizeof(SElemType)); if(!s.base)//沒有更大的存儲空間，返回出錯信息 exit(OVERFLOW); s.top=s.base+s.stacksize;//棧頂指針指向新空間的棧頂元素 s.stacksize+=STACK_INCREMENT;//新空間的大小 } *(s.top)++=e;//插入元素e為棧頂元素，同時棧頂指針后移 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; //先將棧頂指針指向當前棧頂元素,并將其賦給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選擇要進行的操作:\n"); printf("1插入2取棧頂元素3出棧4.輸出0退出\n"); intselect; scanf("%d",&select); if(select==0) break; switch(select){case1: printf("請輸入棧的長度n\n"); scanf("%d",&n); printf("請輸入%d個數(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; }}}運行結(jié)