Я блуждал в переполнении стека для вопросов, когда видел, что некоторые люди использовали массивы и другие использованные списки, и мне было интересно, в чем разница между списком и массивами.В чем разница между массивом и списком
Список - это концепция; массив является формальным способом его реализации в программе. В результате они часто используются как одно и то же. Я часто говорю «список», когда я имею в виду «массив».
Более упрощенный ответ заключается в том, что массивы содержат данные в непрерывном пространстве в памяти, и списки обычно хранят их информацию в несмежном пространстве. В массиве вы знаете, что представляет собой следующий элемент данных, перейдя к следующему элементу, например, перемещаясь в соседний дом на улице. Это физическое перемещение по границе памяти стандартного размера, что позволяет найти следующий элемент.
В «списке» каждый элемент в списке сохраняет «указатель» на расположение следующего элемента в списке. Поэтому в массиве вы можете перейти к пятому элементу, так же как вы можете идти прямо к пятому дому на улице. В списке вам придется постучать в дверь каждого дома и спросить, в чем заключается адрес следующего дома в группе (т. Е. Список). Этот следующий дом может быть где угодно в городе.
Не могли бы вы предоставить какой-то контекст вашему вопросу. Приведите пример использования обоих способов. – rmaddy