数据结构---基础概念

基本概念

数据

所有能输入到计算机中去的描述客观事实的符号

数据元素

数据的基本单位，又称 节点或记录

数据项

有独立含义的数据最小单位，又称为域

三者的关系

数据		>	数据元素	>	数据项
数据表			个人记录		学号、姓名

数据对象

相同特性数据元素的集合，数据的一个子集

数据结构

相互之间存在一种或多种特定关系的数据元素的集合

逻辑结构

数据元素间抽象化的相互关系，与数据的存储无关，独立于计算机，它是从具体问题抽象出来的数学模型,类似于命名的作用

两种划分方法

1. 线性结构：有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前趋和一个后继，线性表，栈，队列串
   非线性结构：一个节点可能有多个直接前趋和直接后继，树，图
2. 集合：数据元素间粗“同属一个集合”外，无其他关系
   线性结构：一个对一个，如线性表，栈，队列
   树形结构：一个对多个，如树
   图形结构：多个对多个

存储结构（物理结构）

数据元素及其关系再计算机存储器中的存储方式

1. 顺序存储结构
2. 链式存储结构

数据的运算

逻辑结构和存储结构都相同，但运算不同，则数据结构不同，栈和队列

一种数据结构，常见运算：插入，删除，修改，查找，排序

抽象数据类型

ADT=(D,S,P)
D :数据对象
S :D上的关系集
P :D上的操作集