Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Скачать
Более быстрый доступ, чем браузер!
 

Список (информатика)

Индекс Список (информатика)

В информатике, спи́сок (list) — это абстрактный тип данных, представляющий собой упорядоченный набор значений, в котором некоторое значение может встречаться более одного раза.

14 отношения: Haskell, Map, XOR-связный список, Последовательность, Переменная (программирование), Развёрнутый связный список, Структура данных, Связный список, Список с пропусками, Функциональное программирование, Хоар, Чарльз Энтони Ричард, Математика, Императивное программирование, Лисп.

Haskell

Haskell — стандартизированный чистый функциональный язык программирования общего назначения.

Новый!!: Список (информатика) и Haskell · Узнать больше »

Map

map — функция высшего порядка, используемая во многих языках программирования, которая применяет данную функцию к каждому элементу списка, возвращая список результатов.

Новый!!: Список (информатика) и Map · Узнать больше »

XOR-связный список

XOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранится только один адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка.

Новый!!: Список (информатика) и XOR-связный список · Узнать больше »

Последовательность

Последовательность — это такой набор элементов некоторого множества, что.

Новый!!: Список (информатика) и Последовательность · Узнать больше »

Переменная (программирование)

Переме́нная в императивном программировании — поименованная, либо адресуемая иным способом область памяти, адрес которой можно использовать для осуществления доступа к данным.

Новый!!: Список (информатика) и Переменная (программирование) · Узнать больше »

Развёрнутый связный список

Пример развернутого связного списка. Развёрнутый связный список — список, каждый физический элемент которого содержит несколько логических элементов (обычно в виде массива, что позволяет ускорить доступ к отдельным элементам).

Новый!!: Список (информатика) и Развёрнутый связный список · Узнать больше »

Структура данных

Бинарное дерево, простой пример ветвящейся связной структуры данных. Структура данных (data structure) — программная единица, позволяющая хранить и обрабатывать множество однотипных и/или логически связанных данных в вычислительной технике.

Новый!!: Список (информатика) и Структура данных · Узнать больше »

Связный список

Свя́зный спи́сок — базовая динамическая структура данных в информатике, состоящая из узлов, каждый из которых содержит как собственно данные, так и одну или две ссылки («связки») на следующий и/или предыдущий узел списка.

Новый!!: Список (информатика) и Связный список · Узнать больше »

Список с пропусками

Вставка элемента в список с пропусками Список с пропусками (Skip List) — вероятностная структура данных, основанная на нескольких параллельных отсортированных связных списках с эффективностью, сравнимой с двоичным деревом (порядка O(log n) среднее время для большинства операций).

Новый!!: Список (информатика) и Список с пропусками · Узнать больше »

Функциональное программирование

Функциона́льное программи́рование — раздел дискретной математики и парадигма программирования, в которой процесс вычисления трактуется как вычисление значений функций в математическом понимании последних (в отличие от функций как подпрограмм в процедурном программировании).

Новый!!: Список (информатика) и Функциональное программирование · Узнать больше »

Хоар, Чарльз Энтони Ричард

Сэр Чарльз Э́нтони Ри́чард Хо́ар (Charles Antony Richard Hoare или Tony Hoare или C.A.R. Hoare, р. 11 января 1934, Коломбо, Цейлон, Британская империя, ныне Шри-Ланка) — английский учёный, специализирующийся в области информатики и вычислительной техники.

Новый!!: Список (информатика) и Хоар, Чарльз Энтони Ричард · Узнать больше »

Математика

Рафаэля Матема́тика (μᾰθημᾰτικά. Математические объекты создаются путём идеализации свойств реальных или других математических объектов и записи этих свойств на формальном языке. Математика не относится к естественным наукам, но широко используется в них как для точной формулировки их содержания, так и для получения новых результатов. Математика — фундаментальная наука, предоставляющая (общие) языковые средства другим наукам; тем самым она выявляет их структурную взаимосвязь и способствует нахождению самых общих законов природы.

Новый!!: Список (информатика) и Математика · Узнать больше »

Императивное программирование

Императи́вное программи́рование — это парадигма программирования (стиль написания исходного кода компьютерной программы), для которой характерно следующее.

Новый!!: Список (информатика) и Императивное программирование · Узнать больше »

Лисп

Массачусетского технологического института. Лисп (LISP, от LISt Processing language — «язык обработки списков»; современное написание: Lisp) — семейство языков программирования, программы и данные в которых представляются системами линейных списков символов.

Новый!!: Список (информатика) и Лисп · Узнать больше »

Перенаправления здесь:

Список (программирование).

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »