Публикации по теме 'linked-lists'


Списки против связанных списков
Я говорил о списках в статье Списки против кортежей . Это о связанных списках против списков. Связанный список похож на список, поскольку они оба представляют собой последовательность данных. Основное различие между ними состоит в том, что список представляет собой последовательность смежных ячеек памяти, в то время как элементы связанного списка могут размещаться в любом месте памяти. И это из-за его структуры. Базовая структура связанного списка выглядит так Каждый элемент..
Массивы против связанного списка… и победитель…!
Массивы и связанные списки являются популярными структурами данных, и их довольно легко реализовать. Конечно, у обоих есть свои предостережения, и к концу статьи я надеюсь осветить большинство из них. Во-первых, что такое массивы и связанные списки? Короче говоря, массив — это структура данных, которая непрерывно хранит данные в памяти и организована по расположению индексов. Каждый индекс соответствует элементу в массиве, и количество элементов в массиве должно быть объявлено перед..
Связанный список  — «Путь JavaScript»
Определение связанного списка из Википедии: Связанный список — это линейный набор элементов данных, порядок которых не определяется их физическим размещением в памяти. Вместо этого каждый элемент указывает на следующий. В Javascript я более чем доволен ARRAY-yay!!!. Но нет ничего плохого в том, чтобы реализовать связный список. Итак, вот что я придумал с реализацией связанного списка. Надеюсь, это поможет вам так или иначе. Весь этот код будет помещен в один файл, скажем,..
Сравнение массивов и связанных списков
Что такое массив? Массив — это структура данных, позволяющая хранить коллекцию элементов одного типа данных фиксированного размера. Массив может иметь любой примитивный тип данных или любой объектный тип данных. Массив можно использовать для хранения элементов в коллекции того же типа данных, если вы точно знаете, сколько элементов вам понадобится. Массив, например, можно использовать для хранения всех оценок класса учащихся, если вы пишете программу для этой цели. Вот пример..
Стеки и структуры LIFO: реализация и сценарии использования
Немногие структуры данных настолько распространены, как стек. Их легко понять и реализовать, но в их простоте есть сила. Цель этой статьи - объяснить, что такое стек и как его реализовать, а также представить три практических примера использования. Приступим! Скопируйте репозиторий, сопровождающий эту статью, здесь . Объяснение: Стеки против массивов Стек - это структура, которая отвечает за динамический сбор данных в соответствии с принципом LIFO (последний пришел, первый..
Как я решил изменить подсписок связанного списка в «C»
Связанные списки очень просты, но, похоже, они имеют репутацию довольно сложных. Их репутация, как говорится, опережает их. — Вайдехи Джоши Структуры данных являются жизненно важной частью информатики. Они важны для понимания основ и часто всплывают в интервью. В информатике связанный список — это линейная структура данных, расположение которой не определяется их адресом. Это структура данных, состоящая из набора узлов, которые вместе представляют собой последовательность. Это..
Найти пару с заданной суммой в двусвязном списке
Сегодня мы обсудим, как найти пару элементов из двусвязного списка с заданной суммой. Но если вы новичок в двусвязном списке, пожалуйста, обратитесь к этой ссылке, где я объяснил все о двусвязном списке. Предположим, у вас есть двусвязный список, такой как 1–2–3–4–5, и вам нужно найти пару элементов, которые в сумме дают 5, тогда вы должны получить вывод как (1,4) и (2,3). Теперь давайте обсудим процедуру: Процедура 1. Сначала мы сделаем связанный список. 2. Затем мы будем..