数据结构（软考）

 数组

 稀疏矩阵

 

 数据结构的定义

数据结构就是计算机存储以及组织数据的方式

 线性表

线性表的定义

 顺序表、链表

 链表基本操作

线性表顺序存储与链式存储的对比

 队列与栈

 

 广义表

 

 

 树与二叉树

 

 二叉树遍历

 

 反向构造二叉树

 

 树转二叉树

 

 

 查找二叉树

 最优二叉树（哈夫曼树）

 

 线索二叉树

 平衡二叉树

 图

 图的存储-邻接矩阵

 图的存储-邻接表

 图的遍历

 

 拓扑排序

图的最小生成树-普利姆算法

 图的最小生成树-克鲁斯卡尔算法

 算法基础

算法的特性

 算法的复杂度

 查找

顺序查找

 二分查找

用二分查找必须是序列有序时才能用

 

 

 散列表

 散列表冲突的解决方法

 排序

 直接插入排序

 希尔排序

 直接选择排序

 堆的概念

 堆排序

 

 冒泡排序

 快速排序

 归并排序

 基数排序

 各排序相关性质的对比