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

  重点

 

1数组

2稀疏矩阵

 

 

 3线性表

 

 

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

 

队列与栈

 

4 广义表

 

5树与二叉树

 

 

二叉树遍历

反向构造二叉树

树转二叉树

 

 查找二叉树

 

最优二叉树（哈夫曼树）

线索二叉树

平衡二叉树

 

 图

基本概念

6邻接矩阵

 

邻接表

 

图的遍历

 

 

 

6拓扑排序

7图的最小生成树

 

8算法基础

算法复杂度

 

顺序查找

二分查找

散列表

散列表冲突的解决方法

 

 8排序

 

直接插入排序

 希尔排序法

直接选择排序

 

堆

 

堆排序

冒泡排序

快速排序

归并排序

基数排序