数据结构(1)--基本概念
来源:互联网 发布:软件502 bad gateway 编辑:程序博客网 时间:2024/06/05 15:39
数据结构(1)–基本概念
1.数据:数据是信息的载体,是描述客观事物属性的数、字符以及所有能够输入到计算机并被程序识别和处理的符号集合。
2.数据元素:数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。
3.数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。
4.数据类型:数据类型是一个值的集合和定义在此集合上的一组操作的总称。数据类型包括原子类型、结构类型和抽象数据类型(ADT)。原子类型是其值不可再分的数据类型,结构类型是其值可以再分解为若干成分的数据类型。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
5.数据结构:数据元素相互之间的关系成为结构。数据结构是这些数据元素的集合。数据结构包括三个方面:逻辑结构、存储结构和数据的运算。算法的设计取决于逻辑结构,算法的实现取决于存储结构。
逻辑结构 从逻辑上描述数据,与数据的存储无关。
存储结构 数据结构在计算机中的表示(又称映像),也成为物理结构。列表内容
- 数据的运算 施加在数据上的运算包括运算的定义和实现。定义针对逻辑结构,实现针对存储结构。
阅读全文
0 0
- 数据结构(1)--基本概念
- 数据结构(1)-基本概念和术语
- 数据结构与算法入门(1)--基本概念
- 数据结构与算法(1)-基本概念
- 数据结构学习笔记(1):基本概念
- 数据结构-1 基本概念
- 作业1 数据结构基本概念
- 数据结构(二)基本概念
- 第一章作业1-数据结构基本概念
- 数据结构-树(基本概念整合)
- C++数据结构(0)-----基本概念
- 考研数据结构学习1:绪论(上) 基本概念
- 数据结构——第一讲、基本概念(1)
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构基本概念
- 数据结构--基本概念
- 1145:统计字母个数
- Git学习笔记一:Git VS SVN
- C#委托的基本使用
- sharding-jdbc分库分表规则(1)-单表查询
- HDU
- 数据结构(1)--基本概念
- 安卓帧渲染数据获取方式小结
- 群晖阿里云OSS超爽体验
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C:sum<简单数学>
- 王爽 《汇编语言》 读书笔记 十三 int指令
- 1232:评委打分
- 1041考试座位号(查找元素)
- bootstrap-table 引入数据源-list 转 json格式
- java-nio之Selector组件