3.1 栈LIFO 3.2 顺序栈 3.2 链栈 3.2 共享栈 3.3 数制转换 3.3 括号匹配 3.3 表达式求值 3.3 迷宫求解 3.4 递归栈 3.4 递归对比 3.5 队列FIFO 3.6 假溢出 3.6 循环队列 3.6 链队列 3.7 BFS迷宫 3.7 银行排队
循环队列可视化
循环队列空: front=0, rear=0

循环队列

front 0

rear 0

size 0

判空判满方法

牺牲一个单元: (rear+1)%MAX == front 为满

状态