棧的基本操作實(shí)驗(yàn)報(bào)告

學(xué)號(hào)姓名實(shí)驗(yàn)日期2012-12-6實(shí)驗(yàn)室計(jì)算機(jī)軟件技術(shù)實(shí)驗(yàn)指導(dǎo)教師設(shè)備編號(hào)401實(shí)驗(yàn)內(nèi)容棧的基本操作一實(shí)驗(yàn)題目實(shí)現(xiàn)棧的基本操作的代碼實(shí)現(xiàn)二實(shí)驗(yàn)?zāi)康恼莆諚５幕静僮魅龑?shí)習(xí)要求（1）認(rèn)真閱讀書(shū)上給出的算法（2）編寫(xiě)程序并獨(dú)立調(diào)試四、給出線性表的抽象數(shù)據(jù)類型ADTStack{

數(shù)據(jù)對(duì)象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0}數(shù)據(jù)關(guān)系：R1={<ai-1,ai>|ai-1,ai∈D,i=1,2,…,n}約定a1為站定棧頂，an為棧底?；静僮鳎篒nitStack(&S); 操作結(jié)果:創(chuàng)造一個(gè)空棧SDestroyStack(&S);初始條件：棧S已存在操作結(jié)果：棧S被銷毀ClearStack(&S);初始條件：棧S已存在操作結(jié)果：將S清為空棧StackEmpty(S);初始條件：棧S已存在操作結(jié)果：若S為空棧，則返回TURE，否則FALSEStackLength(S);初始條件：棧S已存在操作結(jié)果：返回S的元素個(gè)數(shù)，即棧的長(zhǎng)度GetTop(S,&e);初始條件：棧S已存在且非空操作結(jié)果：用e返回S的棧頂元素Push(&S,e);初始條件：棧S已存在操作結(jié)果：插入元素e為新的棧頂元素Pop(&S,&e);初始條件：棧S已存在且非空操作結(jié)果：刪除S的棧頂元素，并用e返回其值StackTraverse(S，visit（）);初始條件：棧S已存在且非空操作結(jié)果：從棧底到棧頂依次對(duì)S的每個(gè)數(shù)據(jù)元素調(diào)用函數(shù)visit（）。一旦visit（）失敗，則操作失敗五、詳細(xì)設(shè)計(jì)1、給出本數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)定義及棧的定義#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineNULL0#defineOVERFLOW-2實(shí)現(xiàn)棧的抽象數(shù)據(jù)類型如下:鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)的抽象數(shù)據(jù)類型如下：2.運(yùn)算的函數(shù)聲明：StatusInitStack(SqStack&S); //構(gòu)造造一個(gè)空棧SStatusDestroyStack(SqStack&S);//銷毀棧SStatusClearStack(SqStack&S);//重置棧SStatusStackEmpty(SqStackS);//判斷棧S是否為空StatusStackLength(SqStackS);//求棧長(zhǎng)StatusGetTop(SqStackS,SElemType&e);//用e返回棧頂元素StatusPush(SqStack&S,SElemTypee);//插入元素e為新的棧頂元素StatusPop(SqStack&S,SElemType&e);//刪除棧頂元素，并用e返回其值StatusStackTraverse(SqStackS);//從棧底到棧頂依次調(diào)用visit函數(shù)3.給出操作實(shí)現(xiàn)的偽碼StatusInitStack(SqStack&S){//構(gòu)造一個(gè)空棧S S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); //存儲(chǔ)分配失敗 S.top=S.base; S.stacksize=STACK_INIT_SIZE; returnOK;}//InitStackStatusDestroyStack(SqStack&S){//銷毀棧S if(S.base!=NULL) { free(S.base); S.base=S.top=NULL; } S.stacksize=0; returnOK;}StatusClearStack(SqStack&S){//重置棧S S.base=S.top; returnOK;}StatusStackEmpty(SqStackS){//判斷棧S是否為空 if(S.top==S.base) returnTRUE; else returnFALSE;}StatusStackLength(SqStackS){//求棧長(zhǎng) inti;SElemType*p; i=0; p=S.top; while(p!=S.base) { p--; i++; } returni; }//stackLengthStatusGetTop(SqStackS,SElemType&e){//用e返回棧頂元素 if(S.base==S.top) returnERROR; e=*(S.top-1); returnOK;}//GetTopStatusPush(SqStack&S,SElemTypee){//插入元素e為新的棧頂元素 if(S.top-S.base>=S.stacksize) {//棧滿追加存儲(chǔ)空間 S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); S.top=S.stacksize+S.base; S.stacksize+=STACKINCREMENT; } *S.top++=e; returnOK;}//pushStatusPop(SqStack&S,SElemType&e){//若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK，否則返回ERROR if(S.top==S.base) returnERROR; e=*--S.top; returnOK;}//PopStatusStackTraverse(SqStackS){//從棧底到棧頂依次調(diào)用visit函數(shù) SElemType*p; p=S.base; while(p!=S.top) { printf("%5d",*p); p++; } returnOK;}六、實(shí)驗(yàn)環(huán)境1.環(huán)境：宿舍。2.硬件：2048M內(nèi)存，500G硬盤(pán)。 3.系統(tǒng)：Windows764位操作系統(tǒng)4.軟件平臺(tái)：MicrosoftVisualC++6.0簡(jiǎn)體中文版七、相關(guān)文件列表如下demo.cpp:主程序文件Stack.cpp:操作實(shí)現(xiàn)的算法Stack.h：函數(shù)聲明Mydef.h：存儲(chǔ)結(jié)構(gòu)的定義八、程序的運(yùn)