Var*_*eja 4 data-structures doubly-linked-list
线性数据结构顺序遍历数据元素,其中只能直接到达一个数据元素.例如:数组,链接列表.
但是在双向链表中,我们可以使用前一个指针和下一个指针来访问两个数据元素.
那么我们可以说双链表是非线性数据结构吗？
如果我错了,请纠正我.
谢谢.
Am_*_*ful 13
非线性数据结构是那些元素以非线性方式出现的数据结构,其需要两个或多于二维的表示.元素可能(或大部分)可能(大部分)存储在连续的存储器位置中,而不是以任何顺序/非线性存储,就好像您已跳过其间的元素一样.访问元素也是以无序模式完成的.
示例: - 树,这里可以从根到右子,到右子,......等等,从而跳过所有左边节点.
但是,在双向链表中,您必须仅按顺序(线性)移动,向前移动(使用前向指针)或向后移动(使用前一指针).如果不遍历中间元素,则无法从列表中的任何元素跳转到任何远程元素.
因此,双向链表是一种线性数据结构.在线性数据结构中,元素以线性方式排列(即,一维表示).
| 归档时间： |
|
| 查看次数： |
6581 次 |
| 最近记录： |