C语言数据结构概览：线性表、栈、树结构、图结构、时间复杂度

• 数据结构

  研究数据存储方式，为了后续更好的利用数据。

• 数据结构分类

• 线性表

  存储一对一关系的数据。**“线性表”**这三个字并不是具体的存储结构，而是一种统称。

  1. 顺序表

     顺序表结构的底层实现，借助的就是数组，可以理解为常用的数组。但两者不同，顺序表是一种数据结构，数组是一种数据类型，不是一个层面的事情。

  2. 链表

     顺序表需要一段完整的物理存储空间，而链表数据的存储位置是相互分离的，每个数据块通过指针指向下一个数据库（最后一个数据块的指针指向NULL）

  3. 栈

     栈中元素只能从线性表的一段进出（另一端是封死的），遵循“先入后出”原则。

  4. 队列

     队列的元素从一端进，另一端出，遵循“先入先出”原则。

• 树结构

  树存储结构储存一对多关系的数据。

  1. 普通树

  2. 二叉树

  3. 线索二叉树

• 图结构

  图储存结构存储多对多关系的数据。

• 时间复杂度

  程序由三种结构构成：

  1. 顺序结构（代码只运行一次）
  2. 分支结构（代码只运行一次）
  3. 循环结构（代码只运行N次）

  计算时间复杂度，主要看循环结构的运行次数（频度）

  表示方法：O(频度)

• References

1. C语言中文网