数据结构01之概念介绍
发布时间
阅读量：
阅读量
学习《数据结构》之前需要了解什么是数据。数据是信息的载体，在计算机中以二进制形式存在。它由元素和项组成：元素是基本单位，项是最小单位。数据结构包括集合、线性、树形和图状四种类型；物理存储方式有顺序、链式、索引和散列四种；对这些进行相应的操作是基本任务。
在学习前身为数据结构之前，在开始学习之前，请您先了解什么是数据的本质？
什么是数据
数据作为信息的载体，在计算机系统中表现为具备能够被接受并进行处理的所有符号组成的集合。
数据在计算机中是以二进制0、1表示的。
数据的组成
数据由数据元素和数据项组成。
数据元素：数据的基本单位。
一个数据实体包含多个不可分割的数据字段，在描述该实体时起着关键作用的基本信息单元被称为每个数据字段
数据结构
数据结构是指相互之间存在一种或者多种特定关系的数据元素的集合。
数据对象
数据对象是指具有相同性质的数据元素的集合，是数据的一个子集。
数据结构的三要素
（1）数据的逻辑结构
集合结构、线性结构、树形结构、图状结构
（2）数据的物理（储存）结构
- 顺序存储采用的是内存空间连续的结构
- 链式存储通过指针或引用的方式连接数据元素，在内存中可以实现连续存放或断开存放的状态
- 索引存储则通过建立索引表来管理数据元素的位置信息，在查询时能够快速定位所需数据块
- 散列存储采用哈希函数将关键字映射到固定区域的地址中，并通过负载因子来控制冲突率，在查询效率和内存占用之间取得平衡。
（3）数据的运算
对数据的逻辑结构进行相应的运算。
全部评论 (0)
还没有任何评论哟~