一、数据结构基本概念

数据

数据是描述客观事物的符号，是计算机可以的对象，是能被计算机识别，并输入给计算机处理掉符号集合，包括整型、实数型等数值类型和字符、声音、图像、视频等非数值类型。

非数值可以通过编码转为数值类型。

数据元素

是组成数据、具有一定意义的基本单元。是数据结构中简历数据模型的着眼点。

数据项

若干个数据项组成一个数据元素，是数据不可分割的最小单位。

数据对象

性质相同的数据元素的集合

数据结构

相互之间存在一种或多种特定关系的数据元素的集合。分为：

• 逻辑结构
• 物理结构

1、逻辑结构

数据对象中数据元素间的相互关系

• 集合结构：

• 线性结构

• 树形结构

  
  

• 图形结构

  
  

2、物理结构

数据的逻辑结构在计算机中的存储形式。分为：

• 顺序存储结构

把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。数组的存储结构就是顺序存储，例如是一个有9个int型元素的数组，计算机在内存中找一片空地，按照一个int元素所占位置大小乘以9，开辟出一段连续的空间，第一个数据反正第一个位置，第二个房子第二个位置......一次摆放。

• 链式存储结构

把数据房子任意的存储单元，这组存储单元可以是连续的也可以是不连续的，数据元素的存储关系不能反映其逻辑关系，因此需要用到一个指针存放数据元素的指针，这样通过地址就能找到相关数据元素的位置。

链式存储结构