数据结构复习（一）概论

一、关于数据

数据：是对客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素：是数据的基本单位，在计算机系统中通常作为一个整体进行考虑和处理。
有时一个数据元素可由若干个数据项组成

数据结构：是相互之间存在一种或多种特定关系的数据元
素的集合。
狭义地讲，它就是数据的逻辑结构；
广义地讲，它是数据的逻辑与物理结构的总和。

任意一个算法的设计取决于选定的逻辑结构
算法的实现依赖于采用的物理结构

数据的逻辑结构：描述数据元素之间的逻辑关系。存
在集合、表、树、图四种基本结构。

数据的物理结构：数据元素和元素间关系在计算机中的表
示, 即数据的存储结构。

数据类型：是和数据结构密切相关的一个概念，用以刻画（程序）操作对象的特性，是一个值的集合和定义在这个值集上的一组操作的总称。
** 数据类型=广义的数据结构 + 相关操作**

**抽象数据类型：**是指一个数学模型以及定义在该模型上的
一组操作，即数据的逻辑结构+相关操作。
抽象数据类型可分为原子、固定聚合和可变聚合3种类型。

二、算法

算法：是对特定问题求解步骤的描述，是指令的有限序列，其中每条指令表示一个或多个操作。

算法与程序的区别：交流对象不同

三、类C语言描述

使用类C语言描述算法注意：
**

函数内的辅助变量可以不作声明
引用参数的定义方式：&
数据元素类型约定为ElemType，使用时由用户自行定义。
如：
	typedef int ElemType;

**