LINUX.ORG.RU

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

Исправление soomrack, (текущая версия) :

Это математическая терминология. Есть «список» - упорядоченная последовательность элементов. Есть «отображение» - соответствие значения ключу. Есть «множество» - неупорядоченный набор уникальных элементов. И т.д.

В математике нет понятия «список - упорядоченная последовательность элементов», есть понятие множество, есть понятие линейного порядка, можно назвать список линейно упорядоченным множеством состоящим из конечного числа элементов. Но когда определяют структуру данных, то обычно (всегда?) в определение входит перечень операций, определенных на этой структуре, т.к. без этого она бесполезна.

Исправление soomrack, :

Это математическая терминология. Есть «список» - упорядоченная последовательность элементов. Есть «отображение» - соответствие значения ключу. Есть «множество» - неупорядоченный набор уникальных элементов. И т.д.

В математике нет понятия «список - упорядоченная последовательность элементов», есть понятие множество, есть понятие линейного порядка, можно назвать список линейно упорядоченным множеством состоящим из конечного числа элементов (если считать, что список не может быть закольцован). Но когда определяют структуру данных, то обычно (всегда?) в определение входит перечень операций, определенных на этой структуре, т.к. без этого она бесполезна.

Исправление soomrack, :

Это математическая терминология. Есть «список» - упорядоченная последовательность элементов. Есть «отображение» - соответствие значения ключу. Есть «множество» - неупорядоченный набор уникальных элементов. И т.д.

В математике нет понятия «список - упорядоченная последовательность элементов», есть понятие множество, есть понятие линейного порядка, можно назвать список линейно упорядоченным множеством состоящим из конечного числа элементов, если считать, что список не может быть закольцован. Но когда определяют структуру данных, то обычно (всегда?) в определение входит перечень операций, определенных на этой структуре, т.к. без этого она бесполезна.

Исходная версия soomrack, :

Это математическая терминология. Есть «список» - упорядоченная последовательность элементов. Есть «отображение» - соответствие значения ключу. Есть «множество» - неупорядоченный набор уникальных элементов. И т.д.

В математике нет понятия «список - упорядоченная последовательность элементов», есть понятие множество, есть понятие линейного порядка, можно назвать список линейно упорядоченным множеством состоящим из конечного числа элементов. Но когда определяют структуру данных, то обычно (всегда?) в определение входит перечень операций, определенных на этой структуре, т.к. без этого она бесполезна.