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