数据结构第1章.ppt

* -*- 例3 ：电话号码查询问题 方法一 数据结构： 无规则的任意排列 算法： 从头开始顺序查找 缺点： 查找速度慢 姓名 电话号码 张三 … 李四 … 张林 杜昌 … 李丽 * -*- 例3 ：电话号码查询问题 方法二 数据结构 建立索引表 算法 分块查找 优点 执行效率提高 姓名 电话号码 张三 … 张林 … 张杰 李娜 … 李丽 姓名 地址 张 李 … * -*- 例3 ：电话号码查询问题 扩展思维 如果要求按电话号码查询人名，如何设计数据结构和算法？ * -*- 六个项目跳高A、跳远B、标枪C、铅球D、100米E、200米F，五名选手的选择的项目如下： 例4：田径赛时间安排 姓名 项目1 项目2 项目3 丁一 跳高 A 跳远 B 100米E 马二 标枪 C 铅球 D 张三 标枪 C 100米E 200米F 李四 铅球 D 200米F 跳高 A 王五 跳远 B 200米F 如何安排比赛使时间最短？ * -*- 数据结构——建模 C A F D E B 我们可以使用图结构来表示 结点：比赛项目 连线：这两项不能同时进行 如果结点之间无连线则表示？ 姓名 项目1 项目2 项目3 丁一 跳高 A 跳远 B 100米E 马二 标枪 C 铅球 D 张三 标枪 C 100米E 200