数据结构绪论1

1、数据结构绪论

1.1数据结构讨论的范畴

1.2数据结构的基本概念

1.3算法及量度

1.1数据结构讨论的范畴

数据结构讨论什么，数据结构+算法设计=程序设计

程序设计：计算机解决问题

算法：处理问题的策略

数据结构：问题的数学模型

概括的说，数据结构讨论的是描述显示世界实体的数学模型（非数值计算）及其上的操作在计算机中的表示和实现，

1.2基本概念

数据与数据结构

数据：所有能被输入到计算机中，且能被计算机处理的符号的集合，计算机操作对象的总称，是计算机处理的信息的某种特定的符号表示形式。强调的计算机操作的对象，数据是一个集合

数据元素：数据结构中讨论的基本单位，但不是最小单位，是一个简单的字符，也可以是很复杂的。所以，数据元素是数据项的集合。数据项才是最小单位。组合项有几个数据项。

数据结构：是带结构的数据元素的集合，数据元素之间有着各种各样的关系。如线性关系，树形关系，图状关系，集合关系（和数学一样）。这四类

数据结构的形式定义为：数据结构是一个二元组。Data_Structures=(D,S) 其中：D是数据元素的有限集，S是D上关系的有限集，形式定义成为数据的逻辑结构

数据的存储结构，怎么表示数据的逻辑结构，存储结构——逻辑结构在存储器中的映像。逻辑结构在计算机中的表示

数据元素的映象方法：：对人和一个数据元素都可以用二进制的位串来表示

关系集合的映象方法：