顺序栈的各种基本运算

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

2、fine OVERFLOW -2 typedef 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 (S

3、qStack &S) / 构造一个空栈 S= (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType);if (! exit (OVERFLOW);一 J= STACK_INIT_SIZE;return OK;/ InitStackStatus DestroyStack (SqStack &S) / 销毁栈 Sfree;=NULL;=NULL;=0;return OK;/ DestroyStackStatus StackEmpty (SqStack S) / 判断栈 S 是否为空if=return TRUE;elseretu

4、rn FALSE;/ StackEmptyStatus Push (SqStack &S, SElemType e) / 插入元素 e 为新的栈顶元素if - >= / 栈满，追加存储空间= (SElemType *) realloc,+ STACKINCREMENT) * sizeof (SElemType);if (! exit (OVERFLOW); /存储分配失败= + ;+= STACKINCREMENT;*+ = e;return OK;/ Pushint StackLength (SqStack S) / 返回 S 的元素个数，即栈的长度return StackLe

5、ngthStatus GetTop (SqStack S, SElemType &e) / 若栈不空，则用 e 返回 S 的栈顶元素if= return ERROR;e = *;return OK;/ GetTopStatus Pop (SqStack &S, SElemType &e) / 若栈不空，则删除 S 的栈顶元素 if= return ERROR;e= * ;return OK;/ PopStatus StackTraverse (SqStack S, Status( *visit)(SElemType) / 遍历栈while!=visit(*;return

6、 OK;/ StackTraverse void main() / 主函数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');

7、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)输出从栈顶到栈底的元素 :n");StackTraver