Что такое список кратко

Обновлено: 06.07.2024

1. Воспроизведенный от руки текст чего-л., рукописная копия. Списки древних летописей. □ [Годунов:] Твоя бумага за семью замками, А это только список. А. К. Толстой, Смерть Иоанна Грозного. [Пущин:] Да, слушай! Чуть не позабыл во всей этой сумятице. Я же привез тебе комедию Грибоедова. В списке. Паустовский, Наш современник.

2. Письменный перечень кого-, чего-л. Список прочитанных книг. Списки избирателей. □ Иван Ильич попал в список лиц, подозреваемых в сочувствии рабочим. А. Н. Толстой, Сестры.

3. Документ, содержащий перечень каких-л. сведений. Послужной список. Трудовой список.

Источник (печатная версия): Словарь русского языка: В 4-х т. / РАН, Ин-т лингвистич. исследований; Под ред. А. П. Евгеньевой. — 4-е изд., стер. — М.: Рус. яз.; Полиграфресурсы, 1999; (электронная версия): Фундаментальная электронная библиотека

О списках в Википедии см. руководство Википедия:Списки

Спи́сок, многозначное слово:

Список — в информатике и программировании — последовательность элементов данных.

Список — в типографике способ оформления перечней в тексте.

СПИ'СОК, ска, м. 1. Списанный откуда-н. текст, документ, содержащий такой текст, рукописная копия. Политические стихотворения декабристов распространялись во множестве списков. Принять с. за подлинник. Сличить с. с подлинником. Напечатать (какое-н. литературное произведение) не по оригиналу, а по списку. || Картина, списанная с другой, не оригинальная, копия. С живой картины список бледный. Пушкин. 2. Документ, записка, содержащие перечень каких-н. лиц или предметов. Избирательный с. (перечень кандидатов на выборах; полит.). Опубликован с. награжденных. Составить с. нужных книг. С. нужных покупок. Инвентарный с. 3. Документ, в к-рый заносятся какие-н. сведения в виде перечня (офиц.). Трудовой с. Послужной с.

спи́сок

1. письменное перечисление каких-либо объектов ◆ Список сотрудников. Список покупок. Составить список мероприятий.

3. документ, содержащий перечень каких-либо сведений ◆ Послужной список. Трудовой список.

Фразеологизмы и устойчивые сочетания

Делаем Карту слов лучше вместе

Привет! Меня зовут Лампобот, я компьютерная программа, которая помогает делать Карту слов. Я отлично умею считать, но пока плохо понимаю, как устроен ваш мир. Помоги мне разобраться!

Спасибо! Я стал чуточку лучше понимать мир эмоций.

Вопрос: проурчать — это что-то нейтральное, положительное или отрицательное?

Визуализация – представление информации в наглядном виде. Текстовую информацию представляют в виде списков, таблиц, диаграмм, снабжают иллюстрациями (фотографиями, схемами, рисунками).

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

по структуре : одноуровневыми (применяются чаще всего) и многоуровневыми;
по способу оформления : маркированные и нумерованные.

Многоуровневый список — это список, элемент которого является сам списком. Он применяется в больших сложных документах, например, в кандидатских и докторских диссертациях. Также примером может быть оглавление учебника по информатики или по любому другому предмету.

Одноуровневые нумерованные и маркированные списки используются в большинстве документов (рассмотрены ниже).

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

Маркированные списки обычно применяются для перечисления параметров, порядок следования которых не важен (например, список свойств какого-либо продукта).

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

Нумерованные списки применяются при необходимости перечислить элементы списка в определенном порядке, либо чтобы упростить ссылку на конкретный элемент списка (в дипломе, печатном документе, проектной работе).

Нумерованные списки основаны на обозначении составляющих списка (пунктах) цифрами, арабскими, римскими или латинскими (прописными или строчными).

Для создания списка нужно воспользоваться кнопками на панели форматирования (рис. 4).

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

Содержание

Простейшая реализация списка. В узлах хранятся данные и указатель на следующий элемент в списке.

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

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

Первый элемент является следующим для последнего элемента списка.

Рассмотрим базовые операции на примере односвязного списка.

Очевиден случай, когда необходимо добавить элемент ( [math]newHead[/math] ) в голову списка. Установим в этом элементе ссылку на старую голову, и обновим указатель на голову.

Для того, чтобы найти элемент по значению ( [math]value[/math] ), будем двигаться по списку от головы до конца и сравнивать значение в элементах с искомым. Если элемента в списке нет, то возвращаем [math]NULL[/math] .

Для того, чтобы удалить голову списка, переназначим указатель на голову на второй элемент списка, а голову удалим.

Удаление элемента после заданного ( [math]thisElement[/math] ) происходит следующим образом: изменим ссылку на следующий элемент на следующий за удаляемым, затем удалим нужный объект.

Для начала необходимо уметь определять — список циклический или нет. Воспользуемся алгоритмом Флойда "Черепаха и заяц". Пусть за одну итерацию первый указатель (черепаха) переходит к следующему элементу списка, а второй указатель (заяц) на два элемента вперед. Тогда, если эти два указателя встретятся, то цикл найден, если дошли до конца списка, то цикла нет.

Если цикла не существует, то заяц первым дойдет до конца и функция возвратит [math]false[/math] . В другом случае, в тот момент, когда и черепаха и заяц находятся в цикле, расстояние между ними будет сокращаться на [math]1[/math] , что гарантирует их встречу за конечное время.

Так как для поиска хвоста мы должны знать, что цикл существует, воспользуемся предыдущей функцией и при выходе из неё запомним "момент встречи" зайца и черепахи. Назовем её [math]pointMeeting[/math] .

Будем последовательно идти от начала цикла и проверять, лежит ли этот элемент на цикле. На каждой итерации запустим от [math]pointMeeting[/math] вперёд указатель. Если он окажется в текущем элементе, прежде чем посетит [math]pointMeeting[/math] снова, то точку окончания (начала) хвоста нашли.

Реализацию, приведенную выше можно улучшить. Для этого воспользуемся бинарным поиском. Сначала проверим голову списка, потом сделаем [math] 2 [/math] шага вперёд, потом [math] 4 [/math] , потом [math] 8 [/math] и так далее, пока не окажемся на цикле. Теперь у нас есть две позиции — на левой границе, где мы в хвосте, и на правой — в цикле. Сделаем бинарный поиск уже по этому отрезку и таким образом найдём цикл за [math]O(n \log n)[/math] .

Возможны два варианта цикла в списке. Первый вариант — сам список циклический (указатель [math]next[/math] последнего элемента равен первому), а второй вариант — цикл внутри списка (указатель [math]next[/math] последнего элемента равен любому другому (не первому)). В первом случае найти длину цикла тривиально, во второй случай сводится к первому, если найти указатель на начало цикла. Достаточно запустить один указатель из [math]pointMeeting[/math] , а другой из головы с одной скоростью. Элемент, где оба указателя встретятся, будет началом цикла. Сложность алгоритма — [math]O(n)[/math] . Ниже приведена функция, которая находит эту точку, а возвращает длину хвоста списка.

Рассмотрим цикл длиной [math]N[/math] с хвостом длины [math]L[/math] . Напишем функции для обоих указателей в зависимости от шага [math]n[/math] . Очевидно, что встреча не может произойти при [math]n \leqslant L[/math] , так как в этом случае [math]2n\gt n[/math] для любого [math]n\gt 0[/math] . Тогда положения указателей зададутся следующими функциями (при [math]n\gt L[/math] ):

[math]f_1(n) = L + (n-L) \bmod N[/math]

[math]f_2(n) = L + (2n-L) \bmod N[/math]

Приравнивая, получим [math]n \bmod N = 0[/math] , или [math]n = k N, n \gt L[/math] . Пусть [math]H[/math] — голова списка, [math]X[/math] — точка встречи, [math]A[/math] — первый элемент цикла, [math]Q[/math] — расстояние от [math]X[/math] до [math]A[/math] . Тогда в точку [math]A[/math] можно прийти двумя путями: из [math]H[/math] в [math]A[/math] длиной [math]L[/math] и из [math]H[/math] через [math]X[/math] в [math]A[/math] длиной [math]L + N = X + Q[/math] , то есть:

[math]Q = L + N - X[/math] , но так как [math]X = kN[/math]

[math]Q = L + (1-k) N[/math]

Пусть [math]L = p N + M, 0 \leqslant M \lt N[/math]

[math]L \lt k N \leqslant L + N[/math]

[math]pN + M \lt kN \leqslant (p+1)N + M[/math] откуда [math]k = p + 1[/math]

Подставив полученные значения, получим: [math]Q = pN + M + (1 - p - 1)N = M = L \bmod N[/math] , откуда следует, что если запустить указатели с одной скоростью из [math]H[/math] и [math]X[/math] , то они встретятся через [math]L[/math] шагов в точке [math]A[/math] . К этому времени вышедший из [math]H[/math] пройдёт ровно [math]L[/math] шагов и остановится в [math]A[/math] , вышедший из [math]X[/math] накрутит по циклу [math][L/N][/math] шагов и пройдёт ещё [math]Q = L \bmod N[/math] шагов. Поскольку [math]L = [L/N] + L \bmod N[/math] , то они встретятся как раз в точке [math]A[/math] .

Для того, чтобы обратить список, необходимо пройти по всем элементам этого списка, и все указатели на следующий элемент заменить на предыдущий. Эта рекурсивная функция принимает указатель на голову списка и предыдущий элемент (при запуске указывать [math]NULL[/math] ), а возвращает указатель на новую голову списка.

Алгоритм корректен, поскольку значения элементов в списке не изменяются, а все указатели [math]next[/math] изменят свое направление, не нарушив связности самого списка.

Что это такое?

Начнем рассмотрение того, что такое список, обратившись к толковому словарю, в котором рассматривается несколько простых значений данного термина:

В программировании и информатике – это последовательность различных элементов данных.
В типографике – один из способов оформления перечней в тексте.
В текстологии – это документ, который был создан путем воспроизведения какой-либо рукописи или машинописных текстов.
Название нескольких художественных фильмов производства США, Канады и Британии.
В иконописи – это воспроизведение (копирование) на холсте или деревянной поверхности какой-либо иконы. Чаще всего списки делаются с наиболее почитаемых образов, например, Казанская икона Богоматери.

Продолжая изучать, что такое список, нужно отметить, что, помимо вышеперечисленного, у данного термина существуют и так называемые сложные значения. Рассмотрим их далее.

Сложные термины

Как говорилось ранее, изучаемое слово используется еще в нескольких смыслах. К ним относится ряд списков, указанных ниже:

Линейный – это одна из разновидностей структуры данных.
Формулярный, также называемый формуляр – это послужной список, существовавший в Российской империи.
Кондуитный – специальная книга в царской России, в которую заносили записи об отметках и поведении учеников в гимназиях и кадетских корпусах.
Послужной – это перечень заслуг и повышений в должности работника.
Белый – это список, в котором отображаются те или иные желательные элементы.
Черный – это тот, где записываются нежелательные элементы.
Избирательный – отображает количество кандидатов, имеющих право участвовать в выборах на ту или иную должность.
Кандидатский – отображает всех лиц, которые выдвинуты на выборы на должность, например, депутата, мэра и т. п.
Доступа – это перечень объектов, к которым имеется доступ на информационном ресурсе.
Векселя – это воспроизведение главных частей текста на специальном месте (векселе), чтобы они отличались от других.

Как видно из вышеперечисленного, список — это достаточно многозначный термин. Следует отметить, что существуют и другие толкования этого слова.

Что же еще так называют?

Рассматривая, что такое список, следует обратить внимание и на такие значения этого термина:

Иконы

Как говорилось ранее, список – это, в том числе, рукописное воспроизведение какой-либо иконы. В подавляющем большинстве случаев их делают с самых почитаемых верующими образов. Следует отметить, что он не обязан в точности воспроизводить ту икону, с которой его списывают. По мнению духовного писателя, архимандрита Рафаила Карелина, срисовывая с образа, в первую очередь важно думать о духовном содержании, а после этого - о форме. Тогда как при создании копии главная роль отводится точному сходству.

Читайте также: