Какова позиция с точки зрения последовательности?

Question

Я пытаюсь узнать об абстрактном типе данных «последовательности», и мне говорят, что он имеет и ранг, и позицию. Ранг - это количество элементов, которые предшествуют данному элементу, но какова позиция?

Answer 1

Позиция элемента в последовательности является индексом, при котором появляется это значение. Например, в последовательности

137 42 13 99 59

Число 137 находится в индексе 0, а число 42 - в индексе 1.

rank элемента в последовательности - это количество элементов в последовательности, которое больше, чем элемент. Таким образом, в приведенной выше последовательности 137 имеет ранг 4, 42 имеет ранг 1 и т. Д. Последовательность сортируется, когда ранги каждого элемента равны его положению.

Надеюсь, это поможет!

Answer 2

Относительно этого, как в связанном списке, вы можете перейти только к следующему (или возможно предыдущему) узлу.