Я пытаюсь узнать об абстрактных типах данных «последовательности», и мне сказали, что он имеет как ранг, так и позицию. Ранг - это число элементов, которые поступают перед данным элементом, но какая позиция?Что такое позиция в терминах последовательности?
Это относительный родственник, как в связанном списке, вы можете перейти только к следующему (или, возможно, предыдущему) узлу.
позиция элемента в последовательности - это индекс, в котором это значение появляется. Например, в последовательности
137 42 13 99 59
Число 137 имеет индекс 0, а число 42 имеет индекс 1.
ранга элемента в последовательности является количество элементов в последовательность, в которой элемент больше. Таким образом, в вышеприведенной последовательности 137 имеет ранг 4, 42 имеет ранг 1 и т. Д. Последовательность сортируется, когда ранги каждого элемента равны его положению.
Надеюсь, это поможет!
Хмм, вы уверены? В том, что я читаю, он говорит, что последовательность представляет собой объединение связанного списка и вектора. Для связанного списка в книге говорится, что «положение элемента определено относительно (то есть в терминах его соседей)», а векторы имеют то, что вы описали как положение. Например, список ADT "имеет first(): Возвращает позицию 1-го элемента S" –
Что это за книга? Я не знаю, о каком списке ADT вы говорите. Возможно, что bookis использует другую нотацию, чем все остальные. – templatetypedef