鏈式存儲的棧的實現(xiàn)

1、該程序定義了鏈式棧（棧的鏈式存儲結(jié)構(gòu)）的存儲結(jié)構(gòu)，并實現(xiàn)了鏈式棧的基本操作，例如:初始化、銷毀、判空、獲取長度，插入、刪除、獲取棧頂元素，遍歷。（一）該頭文件定義了鏈式棧的存儲結(jié)構(gòu)（帶頭節(jié)點），對鏈式棧的基本操作的函數(shù)原型進行了聲明（linkStack.h）。#pragmaonce保證頭文件被編譯一次/定義函數(shù)結(jié)果狀態(tài)代碼# defineTRUE1# defineFALSE0# defineOK1# defineERROR0# defineOVERFLOW-1# defineUNDERFLOW-2/定義函數(shù)返回值類型typedefintStatus;/定義鏈式棧的數(shù)據(jù)元素的類型typedefi

2、ntElemType;/定義鏈式棧的存儲結(jié)構(gòu)structLNodeElemTypedata;/數(shù)據(jù)域structLNode*next;指針域;structLStackstructLNode*top;棧頂指針);/聲明鏈式棧的基本操作StatusInitStack(LStack&s);StatusDestroyStack(LStack&s);StatusStackEmpty(LStacks);StatusStackLength(LStacks);StatusPush(LStack&s,ElemTypee);StatusPop(LStack&s,ElemType&a

3、mp;e);StatusGetTop(LStacks,ElemType&e);StatusStackTraverse(LStacks);(二)該源文件實現(xiàn)了頭文件聲明的函數(shù)(linkStack.cpp)#include"linkStack.h"#include<iostream>usingnamespacestd;StatusInitStack(LStack&s)操作結(jié)果：構(gòu)造一個空棧SstructLNode*p;p=(LNode*)malloc(sizeof(LNode);if(!p)cout<<"嚴重錯誤：鏈式棧初始分配

4、頭節(jié)點失敗，程序退出exit(ERROR);)s.top=p;p->next=NULL;returnOK;)StatusDestroyStack(LStack&s)初始條件：棧s已存在操作結(jié)果：棧s被銷毀structLNode*p;p=s.top;while(p)s.top=p->next;free(p);p=s.top;)returnOK;)StatusStackEmpty(LStacks)初始條件：棧s已存在操作結(jié)果：若棧s為空棧，則返回TRUE,否則FALSEif(s.top->next=NULL)returnTRUE;returnFALSE;StatusSta

5、ckLength(LStacks)初始條件：棧s已存在操作結(jié)果：返回s的元素個數(shù)，即棧的長度(intlength=0;structLNode*p;p=s.top;while(p->next)length+;p=p->next;returnlength;StatusPush(LStack&s,ElemTypee)初始條件：棧s已存在操作結(jié)果：寸1入元素e成為新的棧頂元素structLNode*p;p=(LNode*)malloc(sizeof(LNode);if(!p)exit(OVERFLOW);s.top->data=e;p->next=s.top;s.top

6、=p;returnOK;StatusPop(LStack&s,ElemType&e)初始條件：棧s已存在且非空e返回其值操作結(jié)果：刪除s的棧頂元素，并且用(structLNode*p;if(!(s.top->next)exit(UNDERFLOW);p=s.top;s.top=p->next;e=s.top->data;free(p);returnOK;StatusGetTop(LStacks,ElemType&e)初始條件：棧s已存在且非空操作結(jié)果：用e返回s的棧頂元素(if(!(s.top->next)exit(ERROR);s.top=s.

7、top->next;e=s.top->data;returnOK;StatusStackTraverse(LStacks)/從棧頂開始依次輸出if(!(s.top->next)exit(ERROR);p=s.top;while(p->next)p=p->next;cout<<p->data<<endl;returnOK;(三)該源文件為測試程序(demo.cpp)#include"linkStack.h"#include<iostream>usingnamespacestd;intmain()inte;structLStacks;InitStack(s);Push(s,4);GetTop(s,e);cout<<e<<endl;Push(s,5);Push(s,6);Push(s,7);Push(s,8);Push(s,9);GetTop(s,e);cout<<e<<endl;cout<<