数据结构和算法重要易错知识点（不定时更新）

1、线性表长度的定义是它所包含的元素的个数。
元素的类型决定了元素所占用存储空间的大小，但元素的个数不等价于元素的类型。
2、无向图存储：邻接矩阵、邻接表、多重邻接表
有向图存储：邻接矩阵、邻接表、十字链表
3、AOE网必须是一个有向无环图。
4、对半查找的表的存储方式及其元素排列分别是 顺序存储 元素有序。
5.设某有向图中有n个顶点，则该有向图对应的邻接表中有（n）个表头结点
6、具有优先级的队列一般用堆来实现，在一堆数中能够确定那个最大，最大的优先服务。双向链表、 单向链表、 栈入队，出队需要搜索全部元素。所以堆最合适。堆分为最大堆和最堆，可以用最大堆来实现，结点值最大的，有最大的优先级。
7.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的。
8、由森林转换的二叉树中，根结点即为第一棵树的根结点，根结点的左子树是由第一棵树中除了根结点以外其余结点组成的，根结点的右子树是由森林中除第一棵树外其他树转换来的。
9、队尾指针是rear,队头是front，其中QueueSize为循环队列的最大长度
1.队空条件：rearfront
2.队满条件：(rear+1) %QueueSIzefront
3.计算队列长度：（rear-front+QueueSize）%QueueSize
4.入队：（rear+1）%QueueSize
5.出队：（front+1）%QueueSize
10、广义表：
长度：最外层包含元素的个数，即去掉最外层括号后含有的元素个数。
深度：表中含有括号数最多的括号层数加一。
head :返回列表的第一个元素，（不带括号）
tail：返回列表删除第一个元素后剩余的列表（带括号）。
11、线性表长度的定义是它所包含的元素的个数。
元素的类型决定了元素所占用存储空间的大小，但元素的个数不等价于元素的类型
12、顺序存储结构既适合于完全二叉树，也同样适合于一般的二叉树
13、循环队列是队列的一种顺序存储结构
14、\n 换行
\r 回车
\f 换页符
\b 退格
\0 空格
\s 字符串
\t 制表符
\” 双引号
\’ 单引号
\ddd 八进制字符串(ddd)
\uxxxx 16进制unicode字符串(xxxx)
15、单向不带头结点链表 判空：head==NULL
单向带头结点 head->next=NULL

单向循环不带头结点 head==NULL
单向循环带头结点 head->next=head
16、逻辑结构：集合、线性、树形、图形
物理结构：顺序、链式