1.数据结构-数据
1.数据 – 程序的操作对象,用于描述客观事物
数据的特点:
(1). 可以输入到计算机
(2).可以被计算机程序处理
数据是一个抽象的概念,将其进行分类后得到程序设计语言中的类型。如:
int,float,char等等。
2. 数据元素 – 组成数据的基本单位
数据项:一个数据元素由若干数据项组成
3. 数据对象 – 性质相同的数据元素的集合
4. 数据元素之间不是独立的,存在特定的关系,这些关系即结构 .
5. 数据结构指数据对象中数据元素之间的关系
如:数组中各个元素之间存在固定的线性关系
6.逻辑结构
(1).集合结构
数据元素之间没有特别的关系,仅同属相同集合
(2).线性结构
数据元素之间是一对一的关系
(3).树形结构
数据元素之间存在一对多的层次关系
(4).图形结构
数据元素之间是多对多的关系
7.物理结构
(1).物理结构
逻辑结构在计算机中的存储形式
(2).顺序存储结构
将数据存储在地址连续的存储单元里
(3).链式存储结构
将数据存储在任意的存储单元里,通过保存地址的方式找到相关联的数据元素
8.数据关系图
10.数据结构是相互之间存在一种或多种特定关系的数据元素的集合 。
11.按照视点的不同,数据结构可以分为逻辑结构和物理结构。