/*
顺序栈-数组实现
栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素
输出结果为:
请输入压栈元素:
a
压栈成功,压入元素为a.
请输入压栈元素:
b
压栈成功,压入元素为b.
请输入压栈元素:
c
压栈成功,压入元素为c.
请输入压栈元素:
d
压栈成功,压入元素为d.
请输入压栈元素:
e
压栈成功,压入元素为e.
栈内元素为:
a b c d e
栈顶元素为e.
出栈成功,出栈元素为e.
出栈成功,出栈元素为d.
出栈成功,出栈元素为c.
栈内元素为:
a b
栈顶元素为b.
栈已清空.
请输入压栈元素:
f
压栈成功,压入元素为f.
栈内元素为:
f
栈已销毁
请按任意键继续. . .
*/
# include <stdio.h>
# include <stdlib.h>
# define bool int
# define true 1
# define false 0
# define MAX_SIZE 30//定义栈的大小
# define ElemType char
typedef struct St