软件设计师-数据结构与算法

  重点

1数组

2稀疏矩阵

 3线性表

 

 3顺序存储和链式存储对比

队列与栈

4 广义表

5树与二叉树

二叉树遍历

反向构造二叉树

树转二叉树

 查找二叉树

最优二叉树（哈夫曼树）

线索二叉树

平衡二叉树

 图

基本概念

6邻接矩阵

邻接表

图的遍历

 

6拓扑排序

7图的最小生成树

8算法基础

算法复杂度

顺序查找

二分查找

散列表

散列表冲突的解决方法

 8排序

直接插入排序

 希尔排序法

直接选择排序

堆

堆排序

冒泡排序

快速排序

归并排序

基数排序