【软考】数据结构与算法基础

《数据结构与算法基础》概要 线性表 线性表分为顺序表和链表 链表的操作：删除与插入 单链表的结点删除 单链表的结点插入 双链表的结点删除 双链表的结点插入 顺序表与链表的比较 树与二叉树 树的遍历：先序、后序、层次 结点计算重要公式：n=n0+n1+n2；n0=n2+1 操作：查找、插入、删除 图 分为有向图和无向图 遍历：深度优先、广度优先 拓扑排序：AOV——前一个影响后一个，先去没有入度的，

>>阅读原文<<