算法设计第三讲.pptVIP

Algorithms Design Techniques and Analysis;Algorithms Design Techniques and Analysis;;例2 人机对奕问题;例3 多叉路口交通灯管理问题;; 数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。 数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构包括逻辑结构、物理结构和施加在数据上的运算。;图状结构（或网状结构）——数据元素之间存在多对多的关系，如图。;数据元素之间的关系在计算机中有两种不同的表示方法： 顺序映像和非顺序映像。分别对应两种存储结构： ;;Algorithms Design Techniques and Analysis;存放学生表的结构体数组Stud定义为： struct { int no; /*存储学号*/ char name[8]; /*存储姓名*/ char sex[2]; /*存储性别*/ char class[4]; /*存储班号*/ } Stud[7]={{1,“张斌”,“男”,“9901”},…,