【精品】课件---数据结构C语言版【严蔚敏】-绪论.ppt

数据结构 (C语言版) 祝同学们新学期愉快、学习进步！ 《数据结构课程》所处的地位： 　 　 助学网站 3/ec/C70/Index.htm(我院精品课程) /index.html(算法+数据结构: 一个很不错的站点，有丰富的编程题库和竞赛试题，也有很多有参考价值的文献。) /mzhang/DS/（北京大学） /datastructure/（哈尔滨工业大学） /jpkc/sjjg/kejian.htm（安徽工大） 9/ds/index.aspx（淮海工学院） /datastr/(西北大学) (烟台大学） /uzzdatastructure007(教学博客) 助学网站 /~algorith/(The Algorithm Design Manual 的作者Steven S. Skiena的主页，详细介绍算法和数据结构，十分专业！) /dads/(此网站是一本关于算法、数据结构、以及相关问题的电子字典，对各种算法有精确的定义和实现方法。) /(美国计算机科学协会) (易自考) /cyyb/function.html (C语言编程宝典) /INDEXc.htm (C语言学习) /(国内最大的互联网IT信息服务和商业服务提供商，是赛迪集团旗下唯一的IT垂直商业门户网站。) 数据结构+精品课程 实 验 实验环境:Win-tc 或Turbo c 或VC++ 实验项目名称: 一元稀疏多项式的加减运算? 栈和队列的抽象数据类型实现 二叉树的建立、遍历及典型算法实现? 图的建立、遍历及典型算法实现 典型查找算法实现?? 内部排序算法实现?? 课程设计 题目（任选一） : 迷宫问题求解 算术表达式求值 校园导游系统 图书管理信息系统的设计与实现 查找算法综合比较 排序算法综合比较 要求达到的目标: 文档清晰、完整，学会分析解决问题 程序运行良好 目 录Contents 数据结构课程的内容 计算机发展简史 众所周知，二十世纪四十年代，电子数字计算机问世的直接原因是解决弹道学的计算问题。 早期，电子计算机的应用范围，几乎只局限于科学和工程的计算，其处理的对象是纯数值性的信息，通常，人们把这类问题称为数值计算。 计算机发展简史 近三十年来，电子计算机的发展异常迅猛 表现在计算机本身运算速度不断提高、信息存储量日益扩大、价格逐步下降 更重要的是计算机广泛地应用于情报检索、企业管理、系统工程等方面，已远远超出了科技计算的范围，而渗透到人类社会活动的一切领域 计算机发展简史 与此相应，计算机的处理对象也从简单的 纯数值性信息发展到 非数值性的和具有一定结构的信息 数据结构 “数据结构”作为一门独立的课程在国外是从1968年才开始设立的。 1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的著作。 “数据结构”被列入美国一些大学计算机科学系的教学计划。 1.1 什么是数据结构 1.1 什么是数据结构 例 1（任务分配问题）某车间有甲、乙两台机床，可用于加工三种工件。假定这两台车床的可用台时数分别为800和900，三种工件的数量分别为400、600和500，且已知用三种不同车床加工单位数量不同工件所需的台时数和加工费用如下表。问怎样分配车床的加工任务，才能既满足加工工件的要求，又使加工费用最低？ 解 设在甲车床上加工工件1、2、3的数量分别为x1、x2、x3，在乙车床上加工工件1、2、3的数量分别为x4、x5、x6。可建立以下线性规划模型： 1.1 什么是数据结构 程序：main(){ int len, wide ,area ; scanf (“%d %d%\n”, &len,&wide); area=len*wide ; printf (“area=%d”,area);} 可见，对于数值问题，对象之间的关系通常可以用方程或函数表达，只要能列出表达对象之间关系的方程或函数，找到求解方程或函数的方法，就可以编写程序了。 1.1 什么是数据结构 求一组（n个）整数中的最大值。 算法：基本操作是两两比较，求两个数的大小 模型：？ 1.1 什么是数据结构 举例1--电话号码查询系统 举例2--学籍档案管理 特点? 特点: 举例3——输出n个对象的全排列 解决 计算机和人对奕问题 举例4——制定教学计划 课程先后关系的图形描述形式 特点 小结： 一个课题的解决原则 需求分析 总体设计 模块分割 建立数学模型 设计解数学模型的算法 程序编制 调试 结果 数据结构涉及到：