顺序栈的各种基本运算,准确无误版

1、顺序栈的各种基本运算实验内容与要求：编写一个程序，实现顺序栈的各种基本运算，并在基础上完成以下功能:1 初始化顺序栈；2 判断顺序栈是否为空；3 依次进栈元素a,b,c,d,e；4 判断顺序栈是否为空；5 输出栈长度；6 输出从栈顶到栈底的元素；7 读出栈顶元素；8 删除栈顶元素；9 输出从栈顶到栈底的元素；10 判断顺序栈是否为空；11 释放栈。代码如下：#include #include #include #define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define NULL 0#define OVERFLOW -2type

2、def int Status;typedef char SElemType;Status visit(SElemType e;#define STACK_INIT_SIZE 100 / 栈存储空间的初始分配量#define STACKINCREMENT 10 / 存储空间分配增量typedef struct SElemType *base; / 存储数据元素的数组SElemType *top; / 栈顶指针int stacksize; / 当前分配的栈空间大小,以sizeof(SElemType为单位SqStack;Status InitStack (SqStack &S / 构造一个

3、空栈SS.base = (SElemType *malloc(STACK_INIT_SIZE * sizeof(SElemType;if (!S.base exit (OVERFLOW;S.top = S.base;S.stacksize = STACK_INIT_SIZE;return OK;/ InitStackStatus DestroyStack (SqStack &S / 销毁栈Sfree(S.base;S.base=NULL;S.top=NULL;S.stacksize=0;return OK;/ DestroyStackStatus StackEmpty (SqStack

4、 S / 判断栈S是否为空if(S.top=S.basereturn TRUE;elsereturn FALSE;/ StackEmptyStatus Push (SqStack &S, SElemType e / 插入元素e为新的栈顶元素if (S.top - S.base >= S.stacksize / 栈满，追加存储空间S.base = (SElemType * realloc(S.base,(S.stacksize + STACKINCREMENT * sizeof (SElemType;if (!S.base exit (OVERFLOW; /存储分配失败S.top

5、= S.base + S.stacksize;S.stacksize += STACKINCREMENT;*S.top+ = e;return OK;/ Pushint StackLength (SqStack S / 返回S的元素个数，即栈的长度return S.top-S.base;/ StackLengthStatus visit(SElemType e printf("%3d",e;return OK;/ visitStatus GetTop (SqStack S, SElemType &e / 若栈不空，则用e返回S的栈顶元素if(S.top=S.base

6、 return ERROR;e = *(S.top-1;return OK;/ GetTopStatus Pop (SqStack &S, SElemType &e / 若栈不空，则删除S的栈顶元素if(S.top=S.base return ERROR;e= * -S.top;return OK;/ PopStatus StackTraverse (SqStack S, Status( *visit(SElemType / 遍历栈while(S.top!=S.basevisit(*-S.top;return OK;/ StackTraversevoid main( / 主函数

7、SElemType e;SqStack S;printf("(1初始化顺序栈。n"InitStack(S;printf("(2判断顺序栈是否为空:n"StackEmpty(S;printf("(3依次进栈元素a,b,c,d,e:n"Push(S,'a'Push(S,'b'Push(S,'c'Push(S,'d'Push(S,'e'printf("(4判断顺序栈是否为空:n"StackEmpty(S;printf("(5输出栈长度:%dn",StackLength(S;printf("(6输出从栈顶到栈底的元素:n"StackTraverse(S,visit;printf("(7读出栈顶元素:%dn",GetTop(S,e;printf("(8删除栈顶元素:%dn",Pop(S,e;printf("(9输出从栈顶到栈