История изменений
Исправление soomrack, (текущая версия) :
А насчет определения у Кнута я погорячился. У него там вначале дается определение «linear list», которое является массивом (определения массива у него нет), потом «linked allocation», которое выделяется в отдельно определение «linked list», потом «circular linked list», в котором последний указывает на первый элемент (на промежуточные – такой вариант не рассматривается).
Наверное, такая терминология доминировала во времена расцвета лиспа, или тогда она еще переживала стадию формирования. По некоторым техническим моментам до сих пор нет единства. Сейчас, если говорят список, то подразумевают, что структура имеет базовые операции linked list, а удаление/добавление элемента имеет сложность O(1), а когда говорят массив, то подразумевают индексированное множество состоящее из однотипных элементов, последовательно пронумерованных, и доступом к его элементам по индексу со сложность O(1). Впрочем если уж master/slave переименовали, то и тут могут все переименовать…
Исправление soomrack, :
А насчет определения у Кнута я погорячился. У него там вначале дается определение «linear list», которое является массивом (определения массива у него нет), потом «linked allocation», которое выделяется в отдельно определение «linked list», потом «circular linked list», в котором последний указывает на первый элемент (на промежуточные – такой вариант не рассматривается).
Наверное, такая терминология доминировала во времена расцвета лиспа, или тогда она еще переживала стадию формирования. По некоторым техническим моментам до сих пор нет единства. Сейчас, если говорят список, то подразумевают, что структура имеет базовые операции linked list, а когда говорят массив, то подразумевают индексированное множество состоящее из однотипных элементов, последовательно пронумерованных, и доступом к его элементам по индексу. Впрочем если уж master/slave переименовали, то и тут могут все переименовать…
Исходная версия soomrack, :
А насчет определения у Кнута я погорячился. У него там вначале дается определение «linear list», которое является массивом (определения массива у него нет), потом «linked allocation», которое выделяется в отдельно определение «linked list», потом «circular linked list», в котором последний указывает на первый элемент (на промежуточные – такой вариант не рассматривается).
Наверное, такая терминология доминировала во времена расцвета лиспа. Сейчас, если говорят список, то подразумевают, что структура имеет базовые операции linked list, а когда говорят массив, то подразумевают индексированное множество состоящее из однотипных элементов, последовательно пронумерованных, и доступом к его элементам по индексу. Впрочем если уж master/slave переименовали, то и тут могут все переименовать…