大话数据结构--基础概论
大话数据结构–基础概论
术语
数据(data):对客观事物符号表示,计算计科学中指所有能输入到计算机中并被计算机程序处理的符号总称。
数据元素(data element):数据的基本单位。
数据项(data item):数据的最小不可分割单位。
数据对象(data object):性质相同的数据元素的集合,是数据的一个子集。
数据结构(data structure):相互之间存在一种或多种特定关系的数据元素的集合。常见有四种如下逻辑结构:
逻辑结构
集合:结构中的数据元素之间除了同属一个集合别无其他关系。
线性结构:一对一。
树形结构:一对多。
图:多对多。
物理结构
——数据的逻辑结构在计算机中的存储形式。
顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
链式存储结构:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
抽象数据类型
数据类型:指一组性质相同的值的集合及定义在此集合上的一些操作的总称。
C语言数据类型:
抽象数据类型(Abstract Data Type,ADT):指一个数学模型及定义在该模型上的一组操作。