第01章 数据结构与算法

基本概念和术语

1.数据  数据元素  数据对象   数据结构

数据:在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称.

数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据对象：是性质相同的数据元素的集合。是数据的一个子集。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

2.数据结构

数据结构分为逻辑结构和物理结构

2.1逻辑结构

逻辑结构表示数据之间的相互关系。通常有四种基本结构：

集合：结构中的数据元素除了同属于一种类型外，别无其它关系。

线性结构：结构中的数据元素之间存在一对一的关系。

树形结构：结构中的数据元素之间存在一对多的关系。

图状结构或网状结构：结构中的数据元素之间存在多对多的关系。

2.2物理结构

数据结构在计算机中的表示称为数据的物理结构，又称为存储结构。

存储结构分为两种：顺序存储结构和链式存储结构

顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。

链式存储结构：在每一个数据元素中增加一个存放地址的指针（  ），用此指针来表示数据元素之间的逻辑关系。

 

注意：数据结构不同于数据类型，也不同于数据对象，它不仅要描述数据类型的数据对象，而且要描述数据对象各元素之间的相互关系。

 

算法的设计要求和特性已在前面的博文中记录，此处不再赘述。下一节讲继续学习线性表。