数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
(解释二:是以高效使用数据为目标的存储和组织数据的特定方式。
一种数据结构就是组织和存储数据的一种特殊格式。)
数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录。如,人类中人是数据元素。
数据项:一个数据元素可由若干个数据项组成,数据项是数据不可分割的最小单位。
数据对象:简称数据,是性质相同的数据元素的集合,是数据的子集。
以上是一些基础概念,不太理解也没关系,先继续看看后面以后慢慢理解就可以了。
从组织元素的角度,分为:
1)线性数据结构:该数据结构中的元素按顺序依次进行访问,但并非一定按顺序进行存储。例如链表、栈和队列。
2)非线性数据结构:该数据结构中的元素以非线性的方式进行存储/访问。例如树和图。
四种数据元素之间的关系在计算机中的表示:
1)顺序存储方式
数据元素顺序存放,每个存储节点只含一个元素。存储位置反映数据元素之间的逻辑关系。
存储密度大,但有些操作(如插入、删除)效率较差。
存储密度大:对比链式存储,顺序存储不需要存储指针,所以密度大。
插入、删除效率差:因为在插入/删除一个元素时候,需要移动此数据后面的所有数据,若是删除最后几个还好,要是删除的是前几个,那需要移动的数据就很多了。
2)链式存储方式
每个存储节点除包含数据元素信息外还包含一组(至少一个)指针。指针反映数据元素间的逻辑关系。这种方式不要求存储空间连续,便于动态操作(如插入、删除等——但存储空间开销大(用于指针)另外不能折半查找等。
3)索引存储方式
除数据元素存储在一个地址联系的存储空间外,尚需建立一个索引表,索引表的索引项指示存储节点的存储位置(下标)或存储区间端点(下标非稠密索引),兼有静态和动态特性。
4)散列存储方式
利用散列函数和解决冲突的方法,将关键字散列在连续的有限地址空间内,并将散列函数的值解释成关键字所在的存储地址。其特点是存取速度快,只能按关键字随机存取,不能顺序存取,也不能折半存取。
练一练
1、在数据结构中,数据的基本单位是( )【北京理工大学2004】
A、数据项 B、数据类型 C、数据元素 D、数据变量
2、在数据结构中,数据的最小单位是( )【北京理工大学2006】
A、数据元素 B、字节 C、数据项 D、结点
3、下列与数据的存储结构无关的术语是( )【北方交通大学2000】
A、循环队列 B、链表 C、哈希表 D、栈
答案:1、C 2、C 3、D