DS&A 1. 基础知识

1.1 基本概念

 

«  

数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科

数据（Data）是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符号的总成。它是计算机程序加工的“原料”。

数据结构（Data Structure）是相互之间存在一种或多种特定关系的数据元素的集合。这是本书对数据结构的一种简单解释。通常有以下集中基本结构：
（1）集合  机构中的数据元素之间除了“同属于一个集合”的关系之外，并无其他关系；
（2）线性结构  结构中的数据元素之间存在一对一的关系
（3）树形结构  结构中的数据元素之间存在一对多的关系
（4）图状结构或网状结构 结构中的数据元素之间存在多对多的关系

数据结构的形式定义为：数据结构是一个二元组：
     Data_Structure = (D, S)
其中：D是数据元素的有限集，S是D上关系的有限集。
     
数据类型（Data Type）是和数据结构密切相关的一个概念，它最早出现在高级程序语言中，用以刻画程序操作对象的特性。

抽象数据类型（Abstract Data Type，ADT）是指一个数学模型以及定义在该模型上的一组操作。

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

 

转载于:https://www.cnblogs.com/binglingshui/archive/2008/10/10/DSA_BasicKnowledge.html