задач, типичных
задач, типичных для обработки именно линейных массивов.
Выше мы обращали внимание на такое "вредное" свойство статической структуры, как неизменяемость ее заданных габаритов. По этой причине на векторе базовая операция вставки не работает, если не считать вставкой обыкновенную инициализацию компонент массива. Однако задачи, в которых подобная необходимость возникает, далеко не редки.
Обычно речь идет о перемещении группы элементов, чтобы "освободить" место для вставляемой компоненты. Тогда, если все компоненты массива были к тому моменту инициализированы, крайнее значение просто пропадет. Трудоемкость обработки прямо пропорциональна числу переписываемых значений, а если и стоит говорить здесь об эффективности, то ее линейная оценка очевидна.
Алгоритм E3-2
*
Вызов процедуры ShiftRightArray, сдвигающей вправо на одну позицию значения всех компонент, начиная c k-й (0?k?N-1) ячейки; содержимое (N-1)-й ячейки теряется.
*
Запись в k-ю ячейку заданного
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
