数据结构——第二讲、线性结构（4）

2.2 堆栈

2.2.1 什么是堆栈

计算机计算表达式求值：后缀表达式（运算符号在云算数的后面，从左往右扫描，逐个的处理云算数和运算符号）。
遇到运算数存下来，遇到符号就取出之前存的两个数字做运算，完成之后再存回去，最后弹出结果。
堆栈：有一定操作限制的线性表，只在一端做插入、删除。
堆栈的抽象数据类型描述
堆栈：Stack
数据对象集：一个有0个或多个元素的有穷线性表
操作集：

Stack CreateStack(int MaxSize);     //生成空堆栈，长度为MaxSize();int IsFull(Stack s, int MaxSize);   //判断堆栈s是否已满。void Push(Stack s, ElementType item);   //把元素item压入堆栈.int IsEmpty(Stack s);               //判断堆栈是否为空。ElementType Pop(Stack s);           //删除栈顶元素，并返回新的栈顶元素