Порядок элементов в списке

Определения и обозначения

Список — упорядоченная последовательность элементов, в которой каждому элементу соответствует своё место. Например, список дел может задавать, что нужно выполнить сначала, а что потом. Это определение помогает отличать список от простого набора, где расположение частей не учитывается.

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

Порядковый номер элемента — номер его места при счёте элементов от начала списка. В обычном счёте первый элемент получает номер 1, второй — 2 и так далее. Номер позволяет описать положение элемента без необходимости перечислять весь список.

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

Как это устроено

Порядок — часть устройства списка, потому что каждое значение занимает конкретное место относительно остальных. Если переставить элементы, изменится последовательность, которую список задаёт. Поэтому [А, Б, В] и [Б, А, В] — разные списки, хотя в них находятся те же буквы. Так можно, например, различать маршрут А—Б—В и маршрут Б—А—В.

Место элемента определяют последовательным счётом от начала: сначала находят первый элемент, затем второй и продолжают до нужного. Но порядковый номер и индекс могут иметь разные начала отсчёта. Если нумерация начинается с нуля, то элемент с порядковым номером 1 имеет индекс 0. Когда правило не указано, его нужно уточнить, иначе можно выбрать соседний элемент.

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

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

Перестановка меняет расположение элементов, но не обязательно меняет их состав. Например, если поменять местами две книги в перечне, ни одна книга не исчезнет и новая не появится. Однако список будет задавать другую последовательность. Это различие полезно при сортировке: алгоритм меняет порядок, стараясь сохранить все исходные элементы.

Как положение элемента связано с его местом в списке

Сравнивайте ситуацию в первом столбце с изменением порядка во втором. Затем проследите по третьему столбцу, у каких элементов поменялось место. Такой способ помогает не путать изменение значений с изменением позиций.

Разбор задач

Задача 1. Даны списки [красный, синий, зелёный] и [синий, красный, зелёный]. Одинаковы ли они? Чтобы ответить, недостаточно проверить, что в обоих есть те же названия цветов: нужно сопоставить элементы на одинаковых местах.

1. Сравниваем первые элементы: в первом списке это красный, во втором — синий.
2. Уже на первом месте значения различаются, значит, последовательности не совпадают.
3. Проверяем состав: все три цвета есть в обоих списках, но красный и синий поменялись местами.

Ответ: списки разные, потому что порядок элементов различается.

Задача 2. В списке [4, 7, 9, 12] найдите третий элемент и укажите его порядковый номер. Здесь дан именно порядковый номер, поэтому считаем от начала обычным способом, начиная с единицы. Если в задании отдельно используется индекс, его правило нужно учитывать дополнительно.

1. Первый элемент — 4, второй — 7.
2. Следующий элемент, 9, стоит на третьем месте.
3. Проверяем, что третий элемент существует: в списке четыре значения.

Ответ: третий элемент — 9, его порядковый номер — 3. Если среда использует индексацию с нуля, индекс этого элемента равен 2, а не 3.

Задача 3. В список [А, Б, В, Г] вставили элемент X после Б. Нужно записать новый список и выяснить, какие места изменились. Поскольку X ставят сразу за Б, буквы А и Б сохраняют положение, а элементы правее Б отодвигаются.

1. Оставляем начало списка: А, Б.
2. После Б добавляем X, затем записываем оставшиеся элементы в прежнем порядке.
3. Получаем [А, Б, X, В, Г]; В переместилась с третьего места на четвёртое, Г — с четвёртого на пятое.

Ответ: новый список — [А, Б, X, В, Г]. Позиции изменились у В и Г, а А и Б остались на прежних местах.

Типичные ошибки

• Считать списки одинаковыми только по набору элементов. Так ошибаются, когда не сравнивают значения по местам. Проверьте элементы по очереди от начала: первое несовпадение уже показывает, что порядок различается.
• Путать порядковый номер с индексом. Это легко сделать, если не заметить, что один счёт начинается с 1, а другой — с 0. Уточните правило и сверьте первую позицию: ей соответствует порядковый номер 1, но при индексации с нуля — индекс 0.
• Оставлять позиции прежними после вставки или удаления. Значения могут не меняться, поэтому кажется, что их места тоже прежние. Проверьте все элементы после места изменения: при вставке они сдвигаются дальше, при удалении — ближе к началу.
• Обращаться к позиции, которой нет. Например, у списка из четырёх элементов пытаются найти пятый. Чтобы проверить себя, посчитайте элементы и сравните нужное место с допустимым диапазоном нумерации.

Связь с другими темами

Перед изучением порядка полезно уметь считать элементы последовательности и отличать значение от его места. Например, число 7 — это значение, а второе место — его положение в списке. Такое различие помогает правильно читать условие задачи.

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

Что запомнить

• Список — это последовательность, поэтому порядок его элементов важен.
• У каждого элемента есть своё место в списке.
• Одинаковый состав элементов не гарантирует, что списки одинаковы.
• Правила нумерации позиций зависят от используемой записи или среды.
• Вставка и удаление могут изменить позиции других элементов.
• Перед обращением к элементу проверь, что его позиция существует.