例23n维向量 X=(x1,x2,,,xm) 也是一种数据结构。即X=(D,R),其 中数据元素的集合为 D={1x2,,xn} 关系为: R={(x1,x2),(x2x3),…xn-1,xm)} PT PRESS 单击鼠标左键换页
例2.3 n维向量 X = (x1,x2,…,xn) 也是一种数据结构。即X = (D,R),其 中数据元素的集合为: D = {x1,x2,…,xn} 关系为: R = {(x1,x2),(x2,x3),…,(xn – 1,xn)}
例如,m×n的矩阵 12 2 21 2 PT PRESS 单击鼠标左键换页
例如,m×n的矩阵
是一个数据结构。在这个数据结构中, 矩阵的每一行 Ai=(il,ai2,…,ain),i=1,2,…,m 可以看成是它的一个数据元素。即这 个数据结构的数据元素的集合为 D={41,A2,…,Am D上的一个关系为 R={(41,A2),(42,A3),∴,(4i, Ai+1),…Am-1,Am} PT PRESS 单击鼠标左键换页
是一个数据结构。在这个数据结构中, 矩阵的每一行 Ai = (ai1,ai2,…,ain),i = 1,2,…,m 可以看成是它的一个数据元素。即这 个数据结构的数据元素的集合为: D = {A1,A2,…,Am} D上的一个关系为: R = {(A1,A2),(A2,A3),…,(Ai, Ai+1),…Am – 1,Am}}
显然,数据结构A中的每一个数据元 素Ai(i=1,2,,m)又是另一个数据结构, 即数据元素的集合为: Di=ail, ai2,., ain Di上的一个关系为: Ri=(ail, ai2),(ai2, ai3) ai+1),…,(ain-1,ain)} 一个数据结构除了用二元关系表示外, 还可以直观地用图形表示 PT PRESS 单击鼠标左键换页
显然,数据结构A中的每一个数据元 素Ai(i = 1,2,…,m)又是另一个数据结构, 即数据元素的集合为: Di = {ai1,ai2, …,ain} Di上的一个关系为: Ri = {(ai1,ai2),(ai2,ai3),…,(ai, ai,j + 1),…,(ai,n –1,ain)} 一个数据结构除了用二元关系表示外, 还可以直观地用图形表示
春 身 秋 图21一年四季数据结构的图形表示 PT PRESS 单击鼠标左键换页