第3章：数据结构：栈

栈：后进先出

栈的表示和实现

• 顺序栈：顺序存储结构

typedef int SElemType;
typedef struct {
	SElemType *base;//栈底指针
	SElemType *top;栈顶指针,始终在栈顶元素的下一个位置上
	int stackSize;//当前已分配的存储空间
}SqStack;

基本操作

//初始化   top==base
//判空
//插入
//删除
//取栈顶元素

应用举例

• 数制转换
• 括号匹配的检验
• 行编辑程序
• 迷宫求解
• 表达式检验

递归实现