数据结构第一章---数据的逻辑结构和存储结构

数据结构：第一章
数据是描述客观事物的数与字符的集合。
数据元素：作为数据的基本单位。(在有些情况下也称为元素、结点、顶点或记录)。一个数据元素可以由若干数据项组成。
数据项：具有独立含义的数据最小单位，也称字段和域。
数据对象：性质相同的数据元素的集合，它是数据的一个子集。
数据结构：指所有数据元素与数据元素之间的关系，可以看作相互之间存在某种关系的数据元素的集合。
数据结构通常包括三方面：
一、数据的逻辑结构
二、数据的存储结构
三、数据的运算

一、逻辑结构：

数据的逻辑结构可以采用多种方式表示，常见的有图表和二元组等。
1)数据结构的图表就是采用表格或者图像直接描述数据的逻辑关系。
例如，有一个学生表如表1.1所示。这个表的数据元素是学生记录，每个数据元素有4个数据项(即学号、姓名、性别、班号)组成。从逻辑上看，学号1的元素与学号8的元素是相邻的,而学号1和学号34的元素是不相邻的。这4的学生记录和它们之间的相邻关系就是构成了数据的逻辑结构。
表1.1 学生表

学号	姓名	性别	班号
1	张斌	男	9901
8	刘丽	女	9902
34	李英	女	9901
20	陈华	男	9902

2）二元组表示
二元组是一种通用的数据逻辑结构表示方式。一个二元组表示方式如下：

B=(D,R)

其中B是有一种数据逻辑结构，它由数据元素的集合D以及 D上的二元关系的集合R所组成，即：

D={d(i)|1<=i<=n,n>=0}
R={r(j)|1<=j<=m,m>=0}

其中，d(i)表示集合D中的第i个数据元素，n为D中数据元素的个数，若n为0,则D是空集，因而B就无结构可言，有时也把这种情况认为具有任意结构

2、逻辑结构的类型
1）集合
2）线性结构
3）树形结构
4）图形结构

二、存储结构

1)顺序存储结构
2)链式存储结构
3)索引存储结构
4)散列(哈希)存储结构