数据结构
线性表相关算法思想头尾并进，分治，双指针，空间换时间，链表头插尾插，经典有序序列的归并，快速排
序思想。
链表的建立，删除，插入等相关操作。
栈，出栈入栈可能序列，卡特兰数 ，共享栈。
队列，出队入队操作，循环队列队空队满的判断条件，双端队列。输入受限队列不可能得到 ，
输出受限
栈和队列的应用，中缀表达式转换为后缀表达式。同级别运算符栈内大于栈外。
特殊矩阵压缩存储，对称矩阵，上三角矩阵 可能会考，下三角矩阵，三对角矩阵
下标都是从 开始。三元组，十字链表， 行 列单链表个数 头节点个数
。
树的重要知识
o 结点数等于度数加 ，也就是说边数加 等于结点数
o 路径长度指路径上经过的边的个数
o 带权路径长度
二叉树重要知识：
o
o 满二叉树完全二叉树，结点编号后，子结点和双亲结点的关系。
o 个结点可以组成不相似的二叉树个数，以先序序列入栈中序序列出栈组成的二叉树个数，都是
二叉树递归遍历算法，非递归遍历算法，重点掌握层次遍历算法。
o 二叉树先序遍历和中序遍历确定一棵二叉树
o 二叉树后序遍历和中序遍历确定一棵二叉树
o 二叉树层序遍历和中序遍历确定一棵二叉树
线索二叉树，左前驱右后继，线索二叉树的中序遍历。 个结点有 个线索数
森林与树转化成对应的二叉树，规则为左孩子右兄弟。树的应用并查集。森林或树与对应二叉树有如下关
系：
o 森林或树中叶结点数等于对应二叉树左指针为空的结点数。
剩余14页未读，继续阅读
资源评论
