线性表

浪子不回头ぞ 提交于 2019-12-01 18:55:52

线性关系:

除了第一个数据元素与最后那个数据元素外,其余每个元素有且仅有一个直接前驱元素,有且仅有一个直接后继元素数据元素之间存在着一对一的关系,我们将这种逻辑 关系称为线性关系。 

线性表:

线性表(Linear List)是具有相同特性的数据元素的一个有限序列 ,数据元素直接有元素关系(前驱后继)的数据结合成为线性表。

线性表的顺序存储:用一组地址连续的存储单元依次存储线性表中的数据元素,数据元素之间的逻辑关系通过元素的存储位置 直接反映。

线性表的链式存储:单链表,双链表(通过指针实现)

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!