数据结构与算法(第 2 章:数据结构概念 2.1基本概念)
1.基本概念
-
数据:所有能输入到计算机中去的描述客观事物的符号数值型数据
非数值性数据(多媒体信息处理) -
数据元素(data element):
数据的基本单位,也称节点(node)或记录(record) -
数据项:有独立含义的数据最小单位,也称域
-
三者之间的关系:数据 > 数据元素 > 数据项
例如:学生表 > 个人纪录 > 学号、姓名········ -
数据对象:相通特型数据元素的集合,是数距的一个子集
-
例如:整数数距对象:
N={1,2,3,····} -
学生数距对象:
学生记录的集合
2.数据结构的定义
-
(1)数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合
-
(2)逻辑结构:数据元素间抽象化的相互关系,与数据的存储无关,独立于计算机
,是从具体问题抽象出来的数学模型
3.逻辑结构的划分
- a.划分方法一:
1)线性结构:
有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前驱和一个后继
例如:线性表、栈、队列、串
2)非线性结构:一个结点可能有多个直接前驱和直接后继
-
b.划分方法二:
·集合——数据元素间除“同属于一个集合外”,无其他关系 ·线性结构——一个对一个,如线性表,栈,队列 ·树形结构——一个对多个,如树 ·图形结构——多个对多个,如图
4.存储结构:
①定义:数据元素及其关系在计算机存储器中的存储方式
②顺序存储结构:借助元素在存储器中的相对位置来表示数据元素间的逻辑关系
Eg:
③链式存储结构:借助指示元素存储地址的指针表示数据元素间的逻辑关系
Eg:
5.数据的运算
逻辑结构和存储结构都相同,但运算不同,则数据结构不同,例如,栈与队列
对于一种数据结构,常见的运算有:
1. 插入
2. 删除
3. 修改
4. 查找
5. 排序