什么是序列的位置？

Question

我正在尝试了解抽象数据类型“序列”，并告诉它有排名和位置。 Rank是指给定元素之前的元素数量，但是它的位置是什么？

Answer 1

序列中元素的位置是该值出现的索引。例如，在序列中

137 42 13 99 59

数字137位于索引0处，数字42位于索引1处。

序列中元素的 rank 是元素大于的序列中元素的数量。因此，在上面的序列中，137具有等级4,42具有等级1，等等。当每个元素的等级等于其位置时，对序列进行排序。

希望这有帮助！

Answer 2

在链接列表中，您只能转到下一个（或可能是上一个）节点。