2016第章 绪论.pptVIP

第1章 绪论 本章学习要点： 理解基本概念和术语 熟悉类C语言 了解算法五要素 掌握算法时间复杂度的估算方法 为了编制“好”程序，必须分析程序处理的数据的特性及数据之间的关系，这就是“数据结构”这门学科形成和发展的背景。 1.1 什么是数据结构 通常，计算机解决实际问题，分如下几步： 1) 建立模型 2) 设计算法 3) 编程调试 4) 得出结果 其中最重要的一步是建立数学模型，即分析实际问题，从中提取操作对象，找出这些对象之间的关系，然后用数学语言加以描述。 求解梁架结构中应力的数学模型为线性方程组 ★预报人口增长的数学模型为微分方程 上述问题均属数值计算。 然而，更多的非数值计算问题很难或无法用数学方程来描述。 例1.1 某单位职工档案的管理计算机档案管理的主要功能包括：查找、浏览、插入、修改、删除、统计等。如果把表中的一行看成一个记录并称为一个结点，则在此表中，结点和结点之间的关系是一种最简单的线性关系。 ? 例1.2 某学校教师的名册 虽然可以用例1.1中的二维表格将全校教师的名单列出，但也可采用图1.2所示的结构。这种结构像一棵根在上而倒挂的树，清晰地描述了教师所在的系和教研组，这样一来可以从树根沿着某系某教研组很快找到某个教师，查找的过程就是从树根沿分支到某个叶子的过程。类似于树这样的数据结构可以描述家族的家谱、企事业单位中的人事关系，甚至可用树来反映人机下棋