1.1什么是数据结构 计算机求解问题的一般步骤： ■从具体问题抽象出一个适当的数学模型 ■设计或选择一个解此数学模型的算法 ■编出程序进行调试、测试 ■ 得到最终的解答。 具体 数学 编程、 问题 模型 > 塞 调试 -12- 145
— 12 — 1.1 什么是数据结构 计算机求解问题的一般步骤： 从具体问题抽象出一个适当的数学模型 设计或选择一个解此数学模型的算法 编出程序进行调试、测试 得到最终的解答。 具体 问题 数学 模型 算 法 编程、 调试
1.1什么是数据结构 数值问题： 例1求解梁架结构中的应力。 数学樽.业 这些是典型数值数据 问题，当涉及到非数值 数据时，又如何解决？ n 例3报人口增长情况。 数学模型： Mt)=No ert 13 1945
— 13 — 1.1 什么是数据结构 数值问题: 例1 求解梁架结构中的应力。 数学模型: K U = M a11 ann × x1 xn …＝ b1 bn … 例2 预报人口增长情况。 数学模型: N(t) ＝ N0 er t 这些是典型数值数据 问题，当涉及到非数值 数据时，又如何解决？
1.1什么是数据结构 线性表 例1-1书目自动检索系统 001 高等数学 樊映川 S01 书目文件 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 索引表 作者名： 每本书的信息占据一行，所有信息按登录号 号 顺序依次排列构成一张表格 > 表中书目信息依据登录号的大小存在着一种 前后关系
— 14 — 1.1 什么是数据结构 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片 例1-1 书目自动检索系统 书目文件 索引表 001 高等数学 樊映川 S01 002 理论力学 罗远祥 L01 003 高等数学 华罗庚 S01 004 线性代数 栾汝书 S02 ………… 高等数学 001,003 理论力学 002 线性代数 004 … … 樊映川 001 华罗庚 002 栾汝书 004 … … L 002 S 001,003 … … 按书名 每本书的信息占据一行，所有信息按登录号 按作者名 按分类号 顺序依次排列构成一张表格 表中书目信息依据登录号的大小存在着一种 前后关系 线性表
1.1什么是数据结构 例1-2人机对奕问题 ● ● 1945
— 15 — 1.1 什么是数据结构 例1-2 人机对奕问题 树
1.1什么是数据结构 例1-3多叉路口交通灯管理问题 AB AD BA B D的 DB 16 1945
— 16 — 1.1 什么是数据结构 例1-3 多叉路口交通灯管理问题 C E D A B AB AD BA BC BD DA DB DC EA EB EC ED AC 图