一种数据结构Line=（D,R)，其中： D={01,04,07,09,10,16,27,30,39,51} R={r} r={＜07,01＞,＜01,39＞,＜39,16＞,＜

题目：一种数据结构Line=（D,R)，其中： D={01,04,07,09,10,16,27,30,39,51} R={r} r={＜07,01＞,＜01,39＞,＜39,16＞,＜

一种数据结构Line=(D,R)，其中：
D={01,04,07,09,10,16,27,30,39,51}
R={r}
r={＜07,01＞,＜01,39＞,＜39,16＞,＜16,04＞,＜04,27＞,＜27,51＞,＜51,09＞,＜09,10＞,＜10,30＞}

尖括号表示关系集合，如＜07,01＞表示是有向的，即表示从07指向01。细心的读者会发现，除了头结点“07”和尾结点“30”以外，其余结点都只有一个直接前驱和一个直接后继，即结构的元素之间存在着一对一(1:1)的关系。
则该数据结构的图形表示如图所示。

显然，这是一种线性数据结构。