第十饼结构
1 第十讲 结构
结构的概念与应用 例:跳马。依下图将每一步跳马之后的位置(x2y)放到 个“结点”里,再用“链子穿起来”,形成一条 链,相邻两结点间用一个指针将两者连到一起。 结点10123 678
2 例：跳马。依下图将每一步跳马之后的位置(x,y)放到 一个“结点”里，再用“链子穿起来”，形成一条 链，相邻两结点间用一个指针将两者连到一起。 结构的概念与应用 0 1 2 3 4 5 6 7 8 4 3 2 1 结点 1 2 3 4 5 6 7
依上图有7个结点 (x1,y1)|r1(x2y2) (x6,y6) (x72y7 为了表示这种既有数据又有指针的情况,引入结构 这种数据类型
3 依上图有7个结点 (x1,y1) (x2,y2) (x6,y6) (x7,y7) 为了表示这种既有数据又有指针的情况，引入结构 这种数据类型
结构是一种构造类型的数据类型。结构是数 目固定、类型不同的若干变量的有序集合。结 构与数组的区别在于结构内允许有不同类型的 数据。 结构的定义,格式如下: sruc<结构名> <成员说明>
4 结构——是一种构造类型的数据类型。结构是数 目固定、类型不同的若干变量的有序集合。结 构与数组的区别在于结构内允许有不同类型的 数据。 结构的定义，格式如下： struct <结构名> { <成员说明> }
例如跳马棋局可如下定义 struct TM int x,y; ∥结构TM的成员,x2y为整数型 struct TM*next∥/结构TM的成员,属TM型 下面的表是马的跳步方案,从左下角跳到右上角 结点n1m2n3n4n5n6n7 0 2 6 8 y02 3 4
5 例如跳马棋局可如下定义 struct TM { int x,y; // 结构TM的成员，x,y为整数型 struct TM *next // 结构TM的成员，属TM型 } 下面的表是马的跳步方案，从左下角跳到右上角 结点 n1 n2 n3 n4 n5 n6 n7 x y 0 0 1 2 2 4 4 3 6 4 7 2 8 4