数据结构知识点总结（一）

1、用链表表示线性表的优点是（便于插入和删除操作）

2、单链表中，增加头结点的目的是（方便运算的实现）

3、栈和队列的共同特点是（只允许在端点处插入和删除元素）

4、栈通常采用的两种存储结构是（线性存储结构和链表存储结构）

5、队列具有（先进先出）的特征，栈具有（后进先出）的特征。

6、链表（插入和删除不需要移动元素，但是无法随机访问任一元素）

7、循环链表的主要优点是（从表中任一结点出发都能访问到整个链表）

8、线性表（除了第一个和最后一个元素外，其余每个元素都有一个直接前驱和直接后继）

9、线性表的顺序存储结构和线性表的链式存储结构分别是（随机存取的存储结构、顺序存取的存储结构）

10、深度为5的满二叉树中，叶子结点的个数为（16）。其共有（31）个结点。

   设一棵完全二叉树共有699个结点。则该二叉树的叶子结点数为（350）个。 

         #完全二叉树总的结点数为N，若N为奇数，则叶子结点数为（N+1）/2；若N为偶数，则叶子结点数为N/2。