数据结构介绍

什么是数据：数据是外部信息的载体，他能被计算机识别、存储和加工处理。是计算机加工程序的原料。

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

什么是数据项：数据项是不可分割的，含有独立意义的最小数据单位，数据项也程序字段或者域

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

什么是数据类型：数据类型是高级程序设计语言中的概念，是数据的取值范围和对数据进行操

　　　　　　　　作的总和。数据类型规定了程序中对象的特性。程序中的每个变量、常量或表达
　　　　　　　　式的结果都应该属于某种确定的数据类型

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

　　　　　　　　数据结构(Data Structure) 简记为DS，是一个二元组，
　　　　　　　　DS = (D,R)
　　　　　　　　其中：D 是数据元素的有限集合，
　　　　　　　　R 是数据元素之间关系的有限集合

什么是算法：算法(Algorithm) 是对某一特定类型的问题的求解步骤的一种描述，是指令的

　　　　　　有限序列。其中的每条指令表示一个或多个操作。

　　　　　　一个算法应该具备以下5 个特性：

　　　　　　（1）有穷性（2）确定性（3）输入（4）输出（5）可行性