数据结构 信息工程学完 软件与信息系统教研室 主讲教师：王玫
信息工程学院 软件与信息系统教研室 主讲教师：王玫
高级语言的发展 1初期的程序设计（五十年代） 高运行效率、少占用内存为目标 2.结构化程序设计（七十年代） 程序的可读性、可维护性为目标 程序：算法，数据结构，编程语言，1 面向过程的程序设计方法 程序的结构规定为顺序、选择和循环三种基本结构，采取 自顶向下、逐步求精的分析和设计方法，即功能分析方法。 3.面向对象的程序设计（八十年代开始） 降低程序的复杂性、提高软件的开法效率和改善工作界 面为目标 程序=对象十消息+面向对象的程序设计
高级语言的发展 1.初期的程序设计（五十年代） 高运行效率、少占用内存为目标 2.结构化程序设计（七十年代） 程序的可读性、可维护性为目标 程序: 算法，数据结构，编程语言，面向过程的程序设计方法 程序的结构规定为顺序、选择和循环三种基本结构，采取 自顶向下、逐步求精的分析和设计方法，即功能分析方法。 3.面向对象的程序设计（八十年代开始） 降低程序的复杂性、提高软件的开法效率和改善工作界 面为目标 程序=对象+消息+面向对象的程序设计
第一章绪言 §1.1什么是数据结构 程序=数据结构+算法 ★例1书目自动检索系统 线性表 书目文件 001 高等卡英映川 S01 002 登彭力学 罗远祥 L01 003 高等数学 华罗庚 S01 索引表 004 书戟性代数 栾汝书 S02 作者名： …… 按书名 分类号： 按作者名 按分类号 高等数学 001, 003.出版单位：樊映川 001,. 002, 理论力学 002 出版时间 华罗庚 002, S 001,003, 线性代数 004, 价格 栾汝书 004,… 。▣
第一章 绪言 §1.1 什么是数据结构 程序=数据结构+算法 例1 书目自动检索系统 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 001 高等数学 书目卡片 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 …… …… …… …… 书目文件 按书名 按作者名 按分类号 高等数学 001，003…… 理论力学 002，…….. 线性代数 004，…… …… …….. 樊映川 001,… 华罗庚 002,…. 栾汝书 004,…. ……. ……. L 002,… S 001,003, …… …… 索引表 线性表
入VL ★例2人机对奕问题
例2 人机对奕问题 树 …….. …….. …... …... …... …
★多叉路口交通灯管理问题 AB AD B BA BC D DB A 助
多叉路口交通灯管理问题 C E D A B AB AC AD BA BC BD DA DB DC EA EB EC ED 图