数据的逻辑结构是指数据元素之间的逻辑关系。
四类基本逻辑结构:集合、线性结构、树形结构、图结构
- 集合:任意两个结点之间都没有邻接关系,组织形式松散。
- 线性结构:结点按逻辑关系依次排列形成一条"链",结点之间一个一个依次相邻接。
- 树形结构:具有分支、层次特性,其形态像自然界的树。上层的结点可以与下层多个结点相邻接。
- 图结构:任何两个结点都可以相邻接。(最复杂)
数据的存储结构
数据的逻辑结构在计算机的实际称为数据的存储结构(或物理结构)。一般情况下,一个存储的结构包括以下两个部分:
(1)存储数据元素
(2)数据元素之间的关联方式。
数据的存储结构有四种:顺序存储结构、链式存储结构、索引存储结构、散列存储结构。
数据的运算
运算是指在某种逻辑结构上施加的操作,即对逻辑结构的加工。一般来说,在每个逻辑结构上,都定义了一组基本运算包括:建立、查找、插入、删除等。