按书名排列 按作者排列 据高等数学0010 樊映川 结 理论力学 华罗庚003,… 线形代数 004 栾汝书 按索引号排列 论 特点:计算机按某个特定的要 001,003·· 求进行奎询.处理对象之间存在 一种简单的线形关系,这类模型 可以称为简单的线形数据结构 >例2:计算机和人的对弈问题 对奕的过程是在一定的规则下随机进行的因此计算 据 机必须对对弈过程之中可能发生的情况以及相应 的对策都考虑周全这个关系不是线形的,从 构 棋盘可以派生出几个格局如下图 (a)棋盘格式示例 (b)并字棋对奔树的局部 树根”是对奕开始之前的棋盘格局而所有的“叶子”是可能出现 的结局对奕的过程就是从树根沿树叉到达某个叶子的过程4 数 据 结 构 之 绪 论 7 高等数学 理论力学 线形代数 001,003, … 002, … 004, … ... . . . L S 002, 001, 003 ... ... . . . . . . 特点：计算机按某个特定的要 求进行查询.处理对象之间存在 一种简单的线形关系,这类模型 可以称为简单的线形数据结构. 按书名排列 樊映川 华罗庚 栾汝书 001, 003, 004, ... ... ... . . . . . . 按作者排列 按索引号排列 数 据 结 构 之 绪 论 8 ¾ 例2: 计算机和人的对弈问题 对奕的过程是在一定的规则下随机进行的,因此,计算 机必须对对弈过程之中可能发生的情况以及相应 的对策都考虑周全.这个关系不是线形的,从一个 棋盘可以派生出几个格局,如下图: “树根”是对奕开始之前的棋盘格局,而所有的“叶子”是可能出现 的结局,对奕的过程就是从树根沿树叉到达某个叶子的过程. * * * * * * * * * * * * * * * * * * (a) 棋盘格式示例 (b)井字棋对弈树的局部