[数据结构与算法]数据结构知识点（一）

1.1 数据结构概念

1.1.2 数据与数据结构

（1）数据是信息的载体，是描述客观事物的数，字符，以及所有能输入到计算机周年并被计算机程序识别和处理的符号的集合。

• 数据的基本单位是数据元素。一个数据元素可由若干个数据项组成，它是一个数据整体中相对独立的单位。数据项可以分为两种。一种叫做组合项，是在数据处理时不可再分割的最小单位。另一种叫做组合项，可以再划分为更小的项。

（2）数据结构的定义：数据结构由某一数据元素的集合和该集合中数据元素之间的关系组成。

1.1.3 数据结构的分类

（1）线性结构：线性结构也被称为线性表，在这种结构中所有数据元素都按某种次序排列在一个序列中。

• 除第一个元素外，每个元素有且仅有一个直接前驱，第一个元素没有前驱；除最后一个元素外，每个元素有且仅有一个直接后继，最后一个元素没有后继。

对于线性结构中数据元素存储方法不同，又可以分为：

• 直接存取结构。可以直接存取某一指定项而无须先访问其前驱。

• 顺序存取结构。只能从序列中第一个元素起，按序逐个访问至指定元素。

• 字典结构。 通过关键码进行索引。

(2）非线性结构

• 层次结构。按层级划分的数据元素的集合，指定层次上元素可以有零个或多个处于下一层次上的直接所属下层元素。
• 群结构。元素之间无顺序关系。

1.1.4 数据结构内容

（1）数据结构的核心技术是抽象和分解。
（2）数据结构的存储结构可以用一下四种基本存储方法得到。

• 顺序存储方法
• 链接存储方法
• 索引存储方法
• 散列存储方法