数据结构(C语言)知识索引

本文为【数据结构(C语言)】知识索引

1.【数据结构(C语言)】数据结构-表

【数据结构(C语言)】数据结构-表

• 一、线性表

  • (1)基本概念

  • (2)存储结构

• 二、栈和队列

  • (1)栈
    • 1.基本概念
    • 2.存储结构
    • 3.栈的应用
  • (2)队列
    • 1.基本概念
    • 2.存储结构

• 三、串

  • (1)基本概念及术语

  • (2)基本操作

  • (3)串的表示方法

  • (3)串的应用

• 四、数组和广义表

  • (1)数组

  • (2)广义表

2.【数据结构(C语言)】数据结构-树

【数据结构(C语言)】数据结构-树

• 一、基本概念
  • 1.树的定义
  • 2.树的节点
  • 3.树的性质
  • 4.基本操作
• 二、二叉树
  • 1.二叉树的特点
  • 2.特殊二叉树
  • 3.性质
  • 4.存储结构
  • 5.线索化
• 三、树和森林
• 四、Huffman树及编码
  • 1.基本概念
  • 2.哈夫曼树
  • 3.编码

3.【数据结构(C语言)】数据结构-图

【数据结构(C语言)】数据结构-图

• 一、基本概念

• 二、存储结构

  • 1.邻接矩阵(数组)
  • 2.邻接表

• 三、基本算法

  • 1.遍历
  • 2.求无向图的连通分量
  • 3.生成树或生成森林
  • 4.最小生成树
  • 5.拓扑排序
  • 6.关键路径
  • 7.最短路径

4.【数据结构(C语言)】数据结构-查找

【数据结构(C语言)】数据结构-查找

• 一、基本概念

• 二、查找算法的性能分析

• 三、基于线性表的查找

• 四、基于树的查找

• 五、基于散列表的查找

5.【数据结构(C语言)】数据结构-内部排序

【数据结构(C语言)】数据结构-内部排序

• 一、概述
  • (1)排序定义
  • (2)稳定性
  • (3)内部排序和外部排序
  • (4)两种基本操作
  • (5)数据类型定义
• 二、分类
  • (1)插入排序
  • (2)交换排序
  • (3)选择排序
  • (4)归并排序
• 三、总结