（郝斌）栈（程序未给出）

bool1.定义

一种“先进后出”的存储结构

2.分类

静态栈

动态栈

3.算法

例如：ProducerConsumer

压栈

出栈

void init(PSTACK)

void push(PSTACK,int)

void traverse(PSTACK)

bool pop(PSTACK,int*)//pop需要返回值，pop有可能失败，当栈为空的时候不能出栈

bool empty(PSTACK pS)

void clear(PSTACK pS)

4.应用

1.函数调用

2.中断

3.表达式求值

4.内存分配

5.缓冲处理

6.迷宫