【软考】数据结构与算法基础
《数据结构与算法基础》概要
线性表
线性表分为顺序表和链表
链表的操作：删除与插入
单链表的结点删除
单链表的结点插入
双链表的结点删除
双链表的结点插入
顺序表与链表的比较
树与二叉树
树的遍历：先序、后序、层次
结点计算重要公式：n=n0+n1+n2；n0=n2+1
操作：查找、插入、删除
图
分为有向图和无向图
遍历：深度优先、广度优先
拓扑排序：AOV——前一个影响后一个，先去没有入度的，也就是没有影响它的
关键路径：AOE——找最长的路径
最早开始时间、最迟发生时间、最迟开始时间
排序算法
Hash
构造与解决冲突