栈和队列

栈和队列的应用

　　栈：括号匹配，初始化一个空栈，顺序读入括号；若是左括号，入栈；若是右括号，和栈顶的左括号得到消解

　　　　表达式求值；函数递归调用　

　　队列：打印数据缓冲区，资源竞争请求队列

实现循环队列

　　逻辑上实现，当队首指针 Q.front = MaxSize - 1,再前进一个位置就为0.

　　好处：传统的顺序队列会出现“假溢出”现象，造成内存的浪费。