为什么Stack,Queue和LinkedList被视为线性数据结构?

时间:2018-03-10 07:32:24

标签: data-structures

我读了几本书,但仍然不明白为什么它被认为是线性的。由于外观或顺序访问或其他原因,不确定。如果可能的话,请用一些合乎逻辑的术语解释。

4 个答案:

答案 0 :(得分:2)

数据结构分为两类:线性和非线性。如果元素形成序列,则称数据结构是线性的,例如数组,链表,队列等。非线性数据结构中的元素不形成序列,例如树,哈希树,二叉树等。 / p>

有两种方法可以在内存中表示线性数据结构。一种方法是通过顺序存储器位置在元件之间建立线性关系。这种线性结构称为阵列。另一种方法是通过链接表示元素之间的线性关系。这种线性数据结构称为链表。

答案 1 :(得分:0)

之所以如此,是因为它们遵循线性方式,它们逐步从一个区块移动到另一个区块。

答案 2 :(得分:0)

链接列表,堆栈,队列是线性的,因为它们的连接方式使得它们在任何节点上只能有一个后代。与可以将一个或多个子节点连接到给定节点的树和图不同。

答案 3 :(得分:0)

想想自然。

当事件一个接一个地发生时 - 你会去线性(时间事件,年龄,天气等)。

当事件分支出来时 - 你会去非线性(例如食物链,生物命名法,将生物分类为王国,家庭等)