数据结构(C语言)知识索引
本文为【数据结构(C语言)】知识索引
文章目录
1.【数据结构(C语言)】数据结构-表
-
一、线性表
-
(1)基本概念
-
(2)存储结构
-
-
二、栈和队列
- (1)栈
- 1.基本概念
- 2.存储结构
- 3.栈的应用
- (2)队列
- 1.基本概念
- 2.存储结构
- (1)栈
-
三、串
-
(1)基本概念及术语
-
(2)基本操作
-
(3)串的表示方法
-
(3)串的应用
-
-
四、数组和广义表
-
(1)数组
-
(2)广义表
-
2.【数据结构(C语言)】数据结构-树
- 一、基本概念
- 1.树的定义
- 2.树的节点
- 3.树的性质
- 4.基本操作
- 二、二叉树
- 1.二叉树的特点
- 2.特殊二叉树
- 3.性质
- 4.存储结构
- 5.线索化
- 三、树和森林
- 四、Huffman树及编码
- 1.基本概念
- 2.哈夫曼树
- 3.编码
3.【数据结构(C语言)】数据结构-图
-
一、基本概念
-
二、存储结构
- 1.邻接矩阵(数组)
- 2.邻接表
-
三、基本算法
- 1.遍历
- 2.求无向图的连通分量
- 3.生成树或生成森林
- 4.最小生成树
- 5.拓扑排序
- 6.关键路径
- 7.最短路径
4.【数据结构(C语言)】数据结构-查找
-
一、基本概念
-
二、查找算法的性能分析
-
三、基于线性表的查找
-
四、基于树的查找
-
五、基于散列表的查找
5.【数据结构(C语言)】数据结构-内部排序
- 一、概述
- (1)排序定义
- (2)稳定性
- (3)内部排序和外部排序
- (4)两种基本操作
- (5)数据类型定义
- 二、分类
- (1)插入排序
- (2)交换排序
- (3)选择排序
- (4)归并排序
- 三、总结