5数据结构-图论.ppt

* 两种常用存储结构 （1）顺序存储结构: 用存储结点间的位置关系表示数据元素之间的逻辑关系。 元素n …….. 元素i …….. 元素2 元素1 Lo Lo+m Lo+(i-1)*m Lo+(n-1)*m 存储地址 存储内容 Loc(元素i)=L0+ (i-1)*m 例如：(133，400，749，840) 1200 1202 1204 1206 749 400 840 133 存储内容 存储地址 * （2）链式存储结构：用附加的指针表示数据元素之间的逻辑关系。 1536 400 1400 133 1346 749 NULL 840 1200 h 例如：(133，400，749，840) 1346 749 1536 ……. …….. ……. 1536 400 1400 ……. …….. ……. NULL 840 1346 1400 133 …… 指针 存储内容 存储地址 1200 …… …… 指针就是一个变量，里面存储的是另一个变量的地址。 * 指针就是一个变量，里面存储的是另一个变量的地址。 zhang typedef struct student{ int no; char name[4]