第一章数据结构绪论

第一章数据结构绪论

1、基本概念和术语

数据

计算机处理的所有信息的集合，包括数字，文字，图像，声音，视频等。其中声音，图像，视频等通过编码的手段变成字符数据来处理。

数据元素

是数据的基本单位，如学生信息表中一个学生的所有信息被当作一个数据元素。

数据项

组成数据元素的有独立含义的、不可分割的最小单位。

数据对象

是性质相同的数据元素的集合，是数据的一个子集；比如说由所有学生信息组成的集合学生信息表就是一个数据对象。

数据〉数据对象〉数据元素〉数据项

数据结构

指数据元素之间存在一种或多种特定关系。数据结构是带“结构”的数据元素的集合，“结构”指数据元素之间存在的关系。

2、逻辑结构与物理结构

逻辑结构

指数据对象中的数据元素之间的相互关系。

集合结构

数据元素除了同属于一个集合外，它们之间没有其他关系。

线性结构

线性结构中的数据元素一对一。

树形结构

树形结构中的数据元素一对多。

图形结构

图形结构中的数据元素多对多。

物理结构

指数据的逻辑结构在计算机内存中的存储形式。也叫做存储结构，数据的存储结构应正确反应数据元素之间的逻辑关系。

顺序存储结构

数据元素放在地址连续的存储单元，其数据间的逻辑关系和物理关系保持一致。如数组。

链式存储结构

把数据元素放在任意的存储单元，这些存储单元可以连续也可以不连续，需要一个指针存放数据元素的地址。

索引存储结构、散列存储结构

3、抽象数据类型

数据类型

指一组性质形同的值的集合及定义再此集合上的一些操作的总称。

原子类型

不可以再分解的基本类型，包括整型，实型，字符型等。

结构类型

由若干个类型组合而成，是可以再分解的。如整型数据组成的数组。

抽象数据类型

一般由用户自定义的，表示某个问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三个部分：数据对象D，数据对象上关系的集合S，以及数据对象的基本操作的集合P。