没有合适的资源?快使用搜索试试~ 我知道了~
第一章 程序设计基础与绪论
需积分: 12 1 下载量 142 浏览量
2022-07-12
14:26:18
上传
评论
收藏 246KB PDF 举报
温馨提示
试读
4页
第一章 绪论 第一节 数据结构的基本概念 一、基本结构和术语 数据:数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并且被计算机程序识别和处理的符号集合。 数据元素:数据元素是数据的基本单位,通常作为以一个进行考虑和处理。一个数据元素可由若干个数据项组成,数据显示构成元素的不可分割的最小单元。 整体是一个数据元素,每一个格子为一个数据项 数据对象:数据对象是具有相同性质的数据元素的集合,例如:整数数据对象是集合N={0,±1,±2…} 数据类型:是一个值的集合和定义在此集合上的一组操作的总称。 原子类型:其值不可再分的数据类型。 结构类型:其值可以再分解为若干成分(分量)的数据类型。 抽象数据类型:抽象数据组织以及与之相关的操作。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,在任何问题中,数据元素都不是孤立存在的,都由某种特定的关系,这种数据元素相互之间的关系为结构,包括三个方面: 逻辑结构 存储结构 数据的运算 二、数据结构的三要素 数据的逻辑结构 (1)是指数据元素之间的逻辑
资源详情
资源评论
资源推荐
如上图所示:整体是一个数据元素,每一个格子为一个数据项
(1)是指数据元素之间的逻辑关系,即从逻辑关系上描述数据,与数据的存储没有关系,是独立于计
算机的。
(2)数据的逻辑结构分为线性结构和非线性结构,线性表是典型的线性结构;集合树和图是典型的
非线性结构
集合、线性结构(一对一)、树形结构(一对多)、图形结构(多对多)
数据存储、链式存储、索引存储、散列存储
(1)顺序存储:将逻辑上相邻的元素存储在物理位置上也相邻的存储单元,优点:可以实现随机存
储,每个元素占用最少的存储空间;缺点:只能使用相邻的一整块存储单元,会有很多的外部碎片。
第一章 绪论
第一节 数据结构的基本概念
一、基本结构和术语
数据:数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并且被计算
机程序识别和处理的符号集合。
1.
数据元素:数据元素是数据的基本单位,通常作为以一个进行考虑和处理。一个数据元素可由若干
个数据项组成,数据显示构成元素的不可分割的最小单元。
2.
name age sex class grade address
数据对象:数据对象是具有相同性质的数据元素的集合,例如:整数数据对象是集合N=
{0,±1,±2…}
3.
数据类型:是一个值的集合和定义在此集合上的一组操作的总称。
4.
原子类型:其值不可再分的数据类型。
结构类型:其值可以再分解为若干成分(分量)的数据类型。
抽象数据类型:抽象数据组织以及与之相关的操作。
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,在任何问题中,数据元素都不
是孤立存在的,都由某种特定的关系,这种数据元素相互之间的关系为结构,包括三个方面:
5.
逻辑结构
存储结构
数据的运算
二、数据结构的三要素
数据的逻辑结构
1.
数据的存储结构
2.
1.
2.
3.
4.
1.
1.
1.
5.
1.
1.
1.
1.
2.
张张同学!
- 粉丝: 9026
- 资源: 9
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0