qq_18671205的博客

队列的定义：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。1.关于队头Front:指向排头的一个位置，进行删除操作时front+1指向需要删除的位置。2.关于队尾Rear：指向队尾的位置，即指向元素的最后一位，进行添加操作时Rear后移...

1.DFD图2.N-S图3.PAD图4.程序流程图

1.节点数包含的是树中的每一个点。2.度1+度2+叶子节点（度0节点）=总节点3.度为2的节点总比叶子节点少1个。