- 数据结构
数据结构(Data Structure):对数据的描述,即在程序中要指定数据的类型和数据的组织形式。
- 数据(Data)
计算机可以保存和处理的数据、字母和符号。
- 数据元素(Data Element)\结点\记录
数据的基本单位,即数据集合中的个体。数据元素与数据元素之间总是相互关联的。 - 数据处理
对数据集合中的各元素以各种方式进行运算(插入、删除、统计、查找、更改)。 - 数据结构(Data Structure)
相互有关联的数据元素的集合(向量、矩阵)。
- 数据结构要解决的问题
- 数据的逻辑结构(Logical Structure)
数据集合中各数据元素之间所固有的逻辑关系。与它们的物理位置(存储位置)无关。- 基本要素: B = ( D , R )
B:数据结构。
D:数据元素的信息。
R:各数据元素之间的前后件关系。
常见种类:
…a.集合:元素之间只同属一个集合,无其他关系。
…b. 线性结构
…c.树形结构
…d.图形结构/网络结构
- 基本要素: B = ( D , R )
- 数据的存储结构(Storage Structure)
在对数据进行处理时,各数据元素在计算机中的存储关系。- 顺序存储方式
- 链接存储方式
- 索引存储方式
- 散列存储方式
- 对各种数据结构进行的运算。