数据结构课件第一章.pptVIP

第1章 序 论 1.1 什么是数据结构 1.2 数据结构基本概念 1.3 抽象数据类型概念 1.4 算法效率的度量 1.1 什么是数据结构 Q1 什么是数据结构？ Q2 学习数据结构有什么用？ １．计算机解决具体问题的步骤 （１）从具体问题抽象出一个适当的数学模型。 （２）设计一个解决此数学模型的算法。 （３）编程。 （４）测试并调整，直至最终解决。 ２．寻求数学模型 （１）分析问题 （２）提取操作的对象 （３）找出操作对象之间含有的关系 （４）用数学语言加以描述 例１　图书馆书目检索系统 （１）问题目标：自动检索 （２）操作对象：书目信息（登录号、书名、作者名、分类号、出版单位、出版时间等） （３）对象关系：顺序排列 （４）数学模型：线形数据结构 类似问题有：查号系统、仓库帐户系统等 例２　人机对弈问题　 （１）问题目标：计算机不仅要会看格局，还能预测棋局发展，做出决策。 （２）操作对象：格局 （３）对象关系：一个格局可派生出多个格局 （４）数学模型：树形数据结构 例３　多叉路口交通灯的管理 （１）问题目标：设计交通灯方案，使车辆相互不冲突，且流量最大 例３　多叉路口交通灯的管理 （２）操作对象：顶点（表示通路，用两个字母表示，前者为出发点，后者为到达点） （３）对象关系：连线（表示通路之间的冲突关系） （４）数学模型：图 Q1：什么是数据结构？