学习总结第二十篇 5.28

内容总结：

1、栈

特点：后进先出（LIFO），栈底不动，栈顶（top）不断移动

2、队列

特点：先进先出（FIFO），队头（front）队尾（rear）

顺序队列：只有队尾指针的队列、既有队头又有队尾的队列（front==rear为空）

循环队列：既有队头又有队尾

假溢出的解决：rear=（rear+1）% MAX

循环队列，Front=rear时判断空满方法：

（1）计数器，进加出减

（2）Flag ，进置1，出置0

（3）浪费空间法，让rear！=front，空间换时间。

此时，满的条件是：front==（rear+1）%MAX

        空的条件是：rear==front

3、动态分配