数据结构——顺序栈的基本操作.doc

#includeusing namespace std;# define STACK_INIT_SIZE 100# define STACKINCREMENT 10typedef struct int * base; int * top; int stacksize;/当前栈可使用的最大容量 SqStack;void InitStack(SqStack &S)/构造一个空栈S.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int);if(!S.base) cout存储分配失败!endlendl;elseS.top=S.base;S.stacksize=STACK_INIT_SIZE;cout构造成功!=S.stacksize)S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(int);if(!S.base) cout存储分配失败!endlendl;elseS.stacksize+=STACKINCREMENT;S.top=S.base+S.stacksize;*S.top+=e;void DisplayStack(SqStack &S) /从栈底到栈顶逐次显示栈中的元素int *p;p=S.base;if(S.base=S.top)cout当前栈为空栈!endlendl;elsecout当前栈内元素为: ;while(p!=S.top)cout*(p) ; p+;coutendl;int StackLength(SqStack S) /求长度int *p;p=S.base;int i=0;while(p!=S.top) p+;i+;return i;void pop(SqStack &S,int &e) /出栈 if (S.top=S.base) cout操作失败!endlendl;else e=*-S.top;DisplayStack(S);void ClearStack(SqStack &S)/清空int b;while(S.top!=S.base) b=*-S.top;if(S.top=S.base) cout顺序栈已清空!endlendl;void StackEmpty(SqStack S)/判空if(S.top=S.base) cout顺序栈为空!endlendl;else cout顺序栈不为空!endlendl;void DestroyStack(SqStack &S)S.base=NULL;cout顺序栈已销毁!endlendl;void GetTop(SqStack S,int &e)/返回栈顶元素if(S.top=S.base) cout操作失败!endlendl;elsecout栈顶元素为: ;e=*(S.top-1);couteendlendl;int main()cout* 1、构造一个空栈 *endl;cout* 2、输入栈的元素 *endl;cout* 3、输出栈的元素 *endl;cout* 4、求栈的长度 *endl;cout* 5、求栈顶元素 *endl;cout* 6、删除栈顶元素 *endl;cout* 7、清空已存在的栈 *endl;cout* 8、判断栈是否为空 *endl;cout* 0、销毁栈 *endl;int n,k;SqStack S;for(n=0;n15;n+)coutk;if(k=0) DestroyStack(S);n=15;if(k=1) InitStack(S);if(k=2) int a;couta;Push(S,a);DisplayStack(S);if(k=3) DisplayStack(S);if(k=4) cout栈的长度为: StackLength(S)endlendl;if(k=5) int c;Get