一、数据结构基本概念

数据

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

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

数据元素

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

数据项

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

数据对象

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

数据结构

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

  • 逻辑结构
  • 物理结构
1、逻辑结构

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

  • 集合结构:
  • 线性结构
  • 树形结构


  • 图形结构


2、物理结构

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

  • 顺序存储结构

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

  • 链式存储结构

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

链式存储结构
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容