一、数据结构的基本概念
(一方面,数据)数据是信息的介质,是描述客观事物属性的数量、字符和能够输入计算机、由计算机程序识别和处理的所有符号的集合。 数据是计算机程序加工的原料。 (二)、数据元素、数据项数据元素)是数据的基本单位,通常作为整体进行处理。 一个数据元素可以由多个数据项组成,这些数据项是构成数据元素的不可分割的最小单位。 (三)、数据对象、数据结构数据对象)是具有相同性质的数据元素的集合,是数据的子集。 数据结构:相互之间有一个或多个特定关系的数据元素的集合。 同一数据对象中的数据元素可以构成不同的数据结构。 不同的数据元素可以构成相同的数据结构。 二、数据结构三要素
(一)、逻辑结构
(二)数据运算数据运算)针对某些逻辑结构,结合实际要求,定义基本运算。 1 .逻辑结构:线性结构:
、查找第I个数据元素。
、在第I个位置插入新的数据要素。
、删除第I个位置的数据要素(三)、物理结构、存储结构)
1 .时序结构
2 .链条结构
3 .索引结构
4 .散列结构
对于顺序存储,每个数据元素必须是物理连续的。 对于非顺序存储,单个数据元素可以物理上离散。 的存储结构影响存储空间的分配方便度数据的存储结构指出数据运算的速度运算的定义是针对逻辑结构的,运算的功能; 运算的实现针对存储结构,指出运算的具体操作步骤。 三.数据类型、抽象数据类型是值集合和该集合中定义的一系列操作的总称。
、原子类型。 无法分离其值的数据类型。
、结构类型。 其值还可以分解为几个成分(分量)的数据类型。
抽象数据类型(Abstract Data Type,ADT )是抽象数据的组织及其相关操作。