数据结构_01_绪论.pptVIP

数 据 结 构 任课教师：彭磊 联系电话：6236921 E-mail: pengleisd@163.com 软件与信息系统教研室 第1章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.1 什么是数据结构 程序 = 算法 + 数据结构 1.1 什么是数据结构 程序的分类 数值计算的问题 数学模型→选择计算机语言→编出程序→测试→最终解答。 桥梁结构中应力的分析─ 线性代数方程组 预报人口增长情况 ─ 微分方程 非数值计算的问题 数据元素之间的相互关系一般无法用数学方程加以描述。 非数值计算的程序设计问题 例1-1: 求一组(n个)整数中的最大值 非数值计算的程序设计问题 例1-2：图书馆的书目检索系统自动化问题 非数值计算的程序设计问题 例1-2：图书馆的书目检索系统自动化问题 非数值计算的程序设计问题 例1-2：图书馆的书目检索系统自动化问题 非数值计算的程序设计问题 例1-3：计算机对弈 非数值计算的程序设计问题 例1-3：计算机对弈 非数值计算的程序设计问题 例1-4：城市间的交通线路图，求从A到E的最短路线。 非数值计算的程序设计问题 例1-4：城市间的交通线路图，求从A到E的最短路线。 什么是数据结构？ 非数值计算的程序设计问题主要考虑的是设计出合适的数据结构及相应