内容:编写一个程序,实现顺序栈的各种基本算法和整体建表算法,并在此基础上设计一个程序,完成以下功能。
实现顺序栈的各种基本运算的算法:
(1)初始化栈s。
(2)判断栈s是否为空。
(3)依次进栈元素 a,b,c,d,e
(4)判断栈s是否为空。
(5)输出出栈序列s。
(6)判断栈s是否为空。
(7)释放栈s。
头文件+函数
#include<stdio.h>
#include<malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int top;
} SqStack;
void InitStack(SqStack *&s)//1)初始化栈
{
s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1;
}
bool StackEmpty<