История изменений

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

Ну вот да. До некоторых пор это нормальное определение. Обычно так и говорят. Ну или тыкают в int a[10] и говорят, что вот это пример массива.

Но лучше уточнить, что тип данных у элементов одинаков, доступ независимый (а значит можно сделать за O(1)) и произвольный.

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

Ну вот да. До некоторых пор это нормальное определение. Обычно так и говорят. Ну или тыкают в int a[10] и говорят, что вот это пример массива.

Но лучше уточнить, что тип данных у элементов одинаков, доступ независимый (т.е. можно сделать O(1)) и произвольный.