Линейные и нелинейные структуры данных


Определение линейной структуры данных


Download 154.01 Kb.
bet3/3
Sana09.05.2023
Hajmi154.01 Kb.
#1449516
1   2   3
Bog'liq
Линейные и нелинейные структуры данных

Определение линейной структуры данных


Структура данных считается линейной, если элементы данных создают последовательность линейного списка. Элементы смежно прикреплены друг к другу и в указанном порядке. Он занимает линейное пространство памяти, элементы данных должны последовательно храниться в памяти. При реализации линейной структуры данных необходимый объем памяти объявляется ранее. Это не делает хорошее использование памяти и приводит к потере памяти. Элемент данных посещается последовательно, где напрямую доступен только один элемент.
Примерами, включенными в линейную структуру данных, являются массив, стек, очередь, связанный список и т. Д. Массив - это группа определенного количества однородных элементов или элементов данных. Стек и очередь также представляют собой упорядоченную коллекцию элементов, таких как массив, но существует специальное условие, когда стек следует порядку LIFO (последний пришел первым вышел), а очередь использует FIFO (первый пришел первым вышел) для вставки и удаления элементов. Списки могут быть определены как набор элементов данных с переменным номером.

Определение нелинейной структуры данных


Нелинейная структура данных не упорядочивает данные последовательно, а упорядочена в отсортированном порядке. При этом элементы данных могут быть присоединены к более чем одному элементу, демонстрирующему иерархические отношения, которые включают отношения между дочерним элементом, родительским элементом и дедом. В нелинейной структуре данных обход элементов данных и вставка или удаление не выполняются последовательно.
Нелинейная структура данных эффективно использует память и не требует предварительного объявления памяти. Есть два распространенных примера нелинейной структуры данных - дерево и граф . Древовидная структура данных организует и хранит элементы данных в иерархических отношениях.

Ключевые различия между линейной и нелинейной структурой данных


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

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

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

  4. Линейные структуры данных легко реализуются относительно нелинейной структуры данных.

  5. Единый уровень элементов включен в линейную структуру данных. И наоборот, нелинейная структура данных включает в себя несколько уровней.

  6. Примерами линейной структуры данных являются массив, очередь, стек, связанный список и т. Д. Напротив, дерево и график являются примерами нелинейной структуры данных.

  7. Память эффективно используется в нелинейной структуре данных, где линейная структура данных имеет тенденцию тратить память.

Заключение


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


Download 154.01 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling