王小东大将军的博客

从上往下打印出二叉树的每个节点，同层节点从左至右打印。 思路： 层次遍历； import java.util.ArrayList; import java.util.Queue; // 此处增加了一个Queue import java.util.LinkedList; // 此处增加一个 LinkedList /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode r..

1、循环队列的存储空间为Q（1:35），初始状态为front=rear=35.经过一系列入队与退队后，front=15，rear=15，则循环队列中的元素个数： 0 或 35 分析：顺序存储结构的循环队列。 假设循环队列的队尾指针是rear，队头是front，其中QueueSize为循环队列的最大长度。 (1)入队时队尾指针前进1：(rear+1)% QueueSize； (2)出队时

1、       在链队列中，即使不设置尾指针也能进行入队操作。 分析：使用不设置尾指针的链表作为链队列的存储结构，在进行入队操作的时候需要遍历整个链队列至队尾，然后再进行插入。这是可行的，但是效率下降。 如果只使用一个指针又要保持效率的话，可以使用只带尾指针的循环单链表作为存储结构，这样出队和入队的开销都是O(1). 2、       设循环队列存储空间Q（1:35），初始状态为front

1. 循环队列和栈都是线性结构,是逻辑结构的一种.而存储结构是数据在计算机中的表示,循环队列在计算机内是顺序存储结构,栈在计算机内可是以顺序也可以是链式.所以循环队列和栈都是线性逻辑结构,不能说循环队列和栈是存储结构,只能说它们在计算机内的存储结构   2.循环队列解决的是“假溢出”问题，但是仍然会出现真正的溢出问题。（假溢出是下标溢出，真溢出指的是空间溢出） 循环队列面临着数组可能会溢