笔记一： 数据结构概念
2019-06-23 本文已影响0人
爱学习的代代
image.png
一些概念
Q1：什么是数据？
是描述客观事物的符号。可以被计算机操作的对象，可以被计算机识别并进行处理的符号集合。
Q2：数据元素？
组成数据的基本单位。
例如：人类中的数据元素为人。
Q3：数据项？
一个数据元素可由数干个数据项组成。数据项是不可再分的最小单位。
比如人由眼、耳、口，鼻，手，脚等数据项构成。
Q4： 数据对象？
是性质相同的数据元素的集合，是数据的子集。
Q5：什么是数据结构？
是相互之间有一种或多种特定关系的数据元素集合。
Q6： 程序设计 = 数据结构 + 算法
Q7：数据结构分类？
- 逻辑结构划分：
- 集合结构: 数据元素同属于一个集合，无其他关系
- 线性结构：数据元素是1对1的关系(1:1)
- 树形结构 ：数据元素是1对多的关系 (1:N)
- 图形结构：数据元素是多对多的关系 (N:N)
- 物理结构划分（逻辑结构的存储）：
- 顺序存储结构
- 链式存储结构
Q8：抽象的数据类型
同一组性质相同的值的集合以及此集合上的一些操作的总称。
比如：整型数值，以及其的操作：➕、➖、✖️、➗等等。
