第二章 堆栈
课本：数据结构 C和C++描述 （第二版）
第二章 堆栈
堆栈
后进先出
基本操作
给定一个堆栈s和一个数据项i，执行操作push(s,i)表示将项i加到堆栈s的顶。类似地，操作pop(s)删除堆栈的栈顶元素，并将这个元素作为函数值返回。
因此赋值操作
i=pop(s);
删除位于堆栈s栈顶的元素，并将这个元素的值赋值给i。
操作empty(s)用来判断一个堆栈s是否为空。
操作stacktop(s)返回堆栈s的栈顶元素。
堆栈可以应用于：
包含多层嵌套括号的数学表达式计算；
中缀、后缀和前缀。
pop时要防止下溢；push时要防止上溢；做各种操作之前应该判断empty和STACKSIZE。