数据结构绪论1

1、数据结构绪论

1.1数据结构讨论的范畴
1.2数据结构的基本概念
1.3算法及量度
1.1数据结构讨论的范畴
数据结构讨论什么，数据结构+算法设计=程序设计
程序设计：计算机解决问题
算法：处理问题的策略
数据结构：问题的数学模型

概括的说，数据结构讨论的是描述显示世界实体的数学模型（非数值计算）及其上的操作在计算机中的表示和实现，
1.2基本概念
数据与数据结构
数据：所有能被输入到计算机中，且能被计算机处理的符号的集合，计算机操作对象的总称，是计算机处理的信息的某种特定的符号表示形式。强调的计算机操作的对象，数据是一个集合
数据元素：数据结构中讨论的基本单位，但不是最小单位，是一个简单的字符，也可以是很复杂的。所以，数据元素是数据项的集合。数据项才是最小单位。组合项有几个数据项。
数据结构：是带结构的数据元素的集合，数据元素之间有着各种各样的关系。如线性关系，树形关系，图状关系，集合关系（和数学一样）。这四类
数据结构的形式定义为：数据结构是一个二元组。Data_Structures=(D,S) 其中：D是数据元素的有限集，S是D上关系的有限集，形式定义成为数据的逻辑结构
数据的存储结构，怎么表示数据的逻辑结构，存储结构——逻辑结构在存储器中的映像。逻辑结构在计算机中的表示
数据元素的映象方法：：对人和一个数据元素都可以用二进制的位串来表示
关系集合的映象方法：