数据结构中线性表和非线性表有什么区别?要有具体的实例

最好回答具体点,最近老师讲的课都听不懂了!好郁闷

楼上那位的回复简直就是误人子弟。
线性表分为了顺序表和链式结构,这里的线性是指的逻辑上的线性,即只要数据的保存满足了一对一关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接没有例外;就可以说这是一个线性表,而非线性表参考图、数,往往数据间的关系是一对多、多对一等。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2007-05-11
不就是数组和链表么
相似回答