一、什么是数据结构
- 按照逻辑关系组织起来的一批数据
- 按一定存储方法把它存储在计算机中
- 在这些数据上定义一个运算的集合
- 数据的逻辑结构:线性表 ⊆ 二叉树 ⊆ 树 ⊆ 图
- 数据的存储结构:顺序方法、链接方法、 索引方法、散列方法
- 数据的运算:增、删、查、改、 排序、检索
二、数据结构的逻辑组织
数据结构从逻辑上分为线性结构和非线性结构
线性结构:线性表(表、栈、队列、串等)
非线性结构:树(二叉树、Huffman树、二叉检索树等) 图(有向图、无向图等)
接下来,就让我们详细了解一下每种数据结构
线性结构:
非线性结构:
待更新。。。