Что такое структура данных?
Структура данных — это метод или способ компиляции, организации и хранения различных данных, содержащихся в хранилище в системе, чтобы их можно было эффективно использовать. в информатике.
Структуры данных подразделяются на две категории:
1. линейная структура данных.
2. нелинейная структура данных.
Линейная структура данных
В линейной структуре данных элементы данных располагаются последовательно или линейно, когда элементы связаны с предыдущими и следующими элементами. потому что элементы хранятся последовательно, поэтому к ним можно получить доступ или пройти за один прогон. реализация линейных структур данных проще, потому что элементы располагаются в памяти последовательно. Его примерами являются массив, стек, очередь, связанный список.
Массив
Массив — это тип структуры данных, в которой хранятся элементы одного и того же типа данных. это самая основная структура данных. Данным, хранящимся в каждом массиве, присваивается положительное значение, называемое индексом элемента. Индекс помогает определить местоположение элемента в массиве. Значение индекса начинается с 0 для первого элемента в случае массива.
если, например, нужно сохранить 10 имен учащихся, то мы можем создать структуру данных массива и хранить все данные имен учащихся вместе, поэтому нет необходимости создавать 10 строковых переменных отдельно.
Стек
Стек — это тип структуры данных, который является линейным и следует определенному порядку. с использованием правила LIFO (Last In-First Out), согласно которому данные, добавленные последними, будут удалены первыми. Добавление элемента данных в стек называется операцией отправки, а удаление элемента данных, формирующего список, называется операцией извлечения.
Очередь
Очередь — это тип линейной структуры данных, которая следует определенному порядку, а именно FIFO (First In First Out). Таким образом, данные, которые вводятся в первый раз, являются данными, которые извлекаются первыми. Простая аналогия, описывающая этот тип, — люди, ожидающие своей очереди. Кто придет первым, того и обслужат первым.
Связанный список
Это набор узлов, состоящих из двух частей: элемента данных и ссылки на следующий узел в последовательности. Использование указателя заключается в том, что он указывает или указывает на узел, который находится рядом с элементом в последовательности.
Нелинейная структура данных
Нелинейные структуры данных — это такие структуры данных, в которых элементы данных расположены не в последовательности. Поскольку расположение непоследовательно, элементы данных нельзя просмотреть или получить к ним доступ за один проход. Нелинейные структуры данных сложнее реализовать по сравнению с линейными структурами данных. Примерами нелинейных структур данных являются дерево и граф.
Дерево
Дерево можно определить как конечный набор элементов данных (узлов), в котором элементы данных организованы в ветви и подветви в соответствии с требованиями. Деревья представляют собой иерархические отношения между различными элементами. Дерево состоит из узлов, соединенных ребром, узел представлен окружностью, а ребро живет, соединяясь с окружностью.
График
Сам граф представляет собой нелинейную структуру данных и состоит из набора узлов. Узлы соединены определенной линией.
Узлы — это конечное множество, состоящее из вершин.
Ребра — конечное множество упорядоченных пар в виде (x,y), соединяющих любые две вершины графа.