数据结构绪论
程序设计=数据结构+算法
一、基本概念
-
数据:描述事物的客观符号,是计算机中可以操作的对象,是能被计算机识别并输入给计算机处理的符号集合
数据类型包括:整型、实型等数值类型,声音、图像、视频等非数值类型
-
数据元素:是组成数据的有一定意义的基本单位,在计算机内通常作为整体处理。
-
数据项:一个数据元素可以由若干个数据项组成
数据项是数据不可分割的最小单位
-
数据对象:性质相同的数据元素集合
-
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合
逻辑结构:是指数据对象中数据元素之间的相互关系
-
集合结构:集合结构中的元素除了同属于一个集合外,没有其他关系
-
线性结构:线性结构中的数据元素之间是一对一的关系
-
树形结构:树形结构中的数据元素之间存在一种一对多的层次关系
-
图形结构:数据元素之间是多对多的关系
物理结构:是指数据的逻辑结构在计算机中的存储形式
- 顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的
- 链式存储结构:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的也可以是不连续的
标准格式:
ADT 抽象数据类型名
Data
数据元素之间逻辑关系的定义
Operation
操作1
初始条件
操作结果描述
操作2
......
操作3
......
操作n
......
endADT
二、总结
数据 | |||||||
数据对象 | |||||||
数据元素 | 数据元素 | 数据元素 | 数据元素 | ||||
数据项1 | 数据项2 | 数据项3 | 数据项4 | 数据项5 | 数据项6 | 数据项7 | 数据项8 |
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合