什么是数据结构?
明白以下两点即可领悟:
- 程序设计 = 数据结构 + 算法
- 数据结构就是一种 数据元素 间一种或多种特定关系的表征。
数据结构的分类
分为 逻辑结构 和 物理结构。
逻辑结构:是指 数据元素 间相互关系。
物理结构:是指 数据的逻辑结构 在计算机中的存储形式。
逻辑结构的形式
集合结构
![](https://img.laitimes.com/img/9ZDMuAjOiMmIsIjOiQnIsISPrdEZwZ1Rh5WNXp1bwNjW1ZUba9VZwlHdsATOfd3bkFGazxCMx8VesATMfhHLlN3XnxCMwEzX0xiRGZkRGZ0Xy9GbvNGLpZTY1EmMZVDUSFTU4VFRR9Fd4VGdsYTMfVmepNHLrJXYtJXZ0F2dvwVZnFWbp1zczV2YvJHctM3cv1Ce-cmbw5iZ2UTMidDMzImYzM2YwYTYwYGN3QTMiNGMmlDO2QmY18CXwEzLclDMxIDMy8CXn9Gbi9CXzV2Zh1WavwVbvNmLvR3YxUjL1M3Lc9CX6MHc0RHaiojIsJye.png)
线性结构
树形结构
图形结构
物理结构的形式
顺序存储结构
是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
例如:我们编程语言的数组结构就是这样滴