数据结构63326.pptVIP

山东师大信息学院 Zheng Zhihua 数据结构 第一章 绪论 一、什么是数据结构 二、为什么学习数据结构 三、基本概念和术语 四、抽象数据类型 五、算法与算法分析 什么是数据结构 计算机处理问题分几个步骤 非数值计算的例子 例3：人机对弈 例4 多叉路口交通灯的管理问题 在多叉路口设计几种颜色的信号灯才能使车辆间不相撞，且达到车辆最大流。 设如图的五叉路口，其中，C和E为单行线，将如何设置交通灯？ 例4 多叉路口交通灯的管理问题 假设一条通路为一个顶点。 例4 多叉路口交通灯的管理问题 假设一条通路为一个顶点。 例4 多叉路口交通灯的管理问题 假设一条通路为一个顶点。 为什么学习数据结构 随着计算机的发展及应用领域的迅速扩展，计算机已不再仅仅适用于科学计算，而更多的是用于控制、管理、数据处理等多方面的非数值计算。因此，计算机加工的对象不再是单纯的数值，而更多的是字符、图像、声音、表格等。 为什么学习数据结构 这些数据都具有一定的结构，为了编写一个“好”的程序，必须要分析数据的特性及数据之间的关系后，对数据进行有效的存储和处理。 为什么学习数据结构 数据结构课程的地位 基本概念和术语 数据