1.基本概念与术语
数据、数据元素、数据项三者之间的关系
数据>数据元素>数据项。
数据元素——组成数据的基本单位,是数据的个体。
数据对象——性质相同的数据元素的集合,是数据的子集。
逻辑结构与存储结构的关系
存储结构是逻辑关系的映像与元素本身的映像。
逻辑结构是数据结构的抽象,存储结构是数据结构的实现。
两者综合建立了数据元素之间的结构关系。
逻辑结构的种类
方法一:
1.线性结构:有且只有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。
比如:线性表、栈、队列、串。
2.非线性结构:一个结点可能有多个直接前趋和直接后继。
比如:树、图。
方法二:四类基本逻辑结构
1.集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无任何关系。
2.线性结构:结构中的数据元素之间存在一对一的线性关系。
3.树形结构:结构中的数据元素之间存在一对多的层次关系。
4.图状结构(网状结构):结构中的数据元素之间存在多对多的任意关系。
存储结构的种类
1.顺序存储结构 2.链式存储结构 3.索引存储结构 4.散列存储结构
顺序存储结构:
用一组连续存储单元一次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示。
链式存储结构:
用任意一组的存储单元存储数据元素,数据元素之间的逻辑关系用指针表示。