第十章 基本数据结构

10.1 栈和队列

队列

head = tail 队列为空；head = tail + 1队列为满。

练习

10.1-6 使用两个栈A和B。入队向栈A中压入；出队从栈B中弹出，若栈B为空，则从栈A中逐个弹出元素并压入栈B中，知道栈A为空。
10.1-7 入栈向队列A中加入元素；出栈将队列A中的元素出队，加入到队列B中，直到A中只剩一个元素，这个元素就是需要出栈的元素。