数据结构课件_第1章.pptVIP

问题1：图书检索自动化 按图书的某些特征项建索引(如编号、书名、作者、出版日期等) 根据查询要求，按某一索引项进行排序 操作对象：是一本书的基本信息，如：编号、书名、作者、出版日期 对象间关系：按某一索引项的线性排序关系 如：按编号进行排序 本例表示了一种数据结构---线性数据结构 （树结构） 井字棋对奕“树” 例三：多叉路口交通灯的管理 设置交通灯要满足以下几个要求： 没有不通的道路 行驶的车辆不发生相互碰撞 保证路口达到最大车流量 对这个实际问题进行抽象，找出对象及其间的关系,从而建立数据结构模型： 操作对象：通路 关系：行驶冲突关系---不能同时通行 问题转换、抽象 在上述图中，可以同时通车的道路对应的顶点染以相同颜色，有线段相连的顶点染以不同的颜色，且使所用颜色数量尽量少。 至此这个实际问题便转换成图论中经典问题：图的染色问题---顶点的颜色与交通灯的颜色相对应。 检查数学模型与原问题的对应性 图中已列出所有可能的通路 （路路通）。 具有冲突关系的顶点（通路）颜色不同 （不发生碰撞）。 颜色少，则每一种颜色（交通灯色）具有更多的车辆通行（流量最大）。 本例例示了另一种数据结构---图状数据结构 数据结构是介于数学、计算机硬件、计算机软件三者之间的一门核心课程，在计算机科学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数