什么是数据结构?
定义:
(1)数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系.这些联系可以通过定义相关的函数来给出.
(2)是ADT的物理实现
(3)是计算机中储存,组织数据的方式.
基本概念和术语
数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称.
数据元素:是数据的基本单位,在计算集中通常作为一个整体进行考虑和处理.
数据项:是组成元素的,有独立含义的,不可分割的最小单位.
数据对象:是性质相同的数据元素的集合,是数据的一个子集.
数据结构是相互之间存在的一种或多种特定关系的数据元素的集合.
1,逻辑结构: 数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储无关,是独立于计算机的.
数据的逻辑结构有两个要素:一是数据元素,二是关系.
几种逻辑结构层次图
2,存储结构:数据对象在计算机中的存储表示成为数据的存储结构,也称为物理结构.把数据对象存储到计算机时,通常既要存储各个数据元素的数据,又要存储各个数据元素之间的逻辑关系.数据元素在计算机中以一个结点表示.数据元素在计算机中有两种基本的存储结构,分别是顺序存储结构和链式存储结构.
(1)顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系.要求元素存放在连续的一整块存储空间.
(2)链式存储结构不需要连续的存储空间,但是需要给每个结点附加指针字段,用于存放后继元素的存储地址.
数据类型和抽象数据类型
数据类型是高级程序设计语言中的一个基本概念.
抽象数据类型一般指由用户定义的,表示应用问题的数学模型,以及定义在这个模型上的一组操作的总称.具体包括:数据对象,数据对象上关系的集合,以及对数据对象的基本操作的集合.
