Структуры данных и основные концепции алгоритмов

В этой главе объясняются основные термины, относящиеся к структуре данных.

Определение данных

Определение данных определяет конкретные данные со следующими характеристиками.

Atomic - Определение должно определять единое понятие.
Traceable - Определение должно иметь возможность отображать какой-либо элемент данных.
Accurate - Определение должно быть однозначным.
Clear and Concise - Определение должно быть понятным.

Объект данных

Объект данных представляет собой объект, содержащий данные.

Тип данных

Тип данных - это способ классификации различных типов данных, таких как целые числа, строки и т. Д., Который определяет значения, которые могут использоваться с соответствующим типом данных, тип операций, которые могут выполняться с соответствующим типом данных. Есть два типа данных -

Встроенный тип данных
Производный тип данных

Встроенный тип данных

Типы данных, для которых язык имеет встроенную поддержку, известны как встроенные типы данных. Например, большинство языков предоставляют следующие встроенные типы данных.

Integers
Логическое (истина, ложь)
Плавающий (десятичные числа)
Персонаж и строки

Производный тип данных

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

List
Array
Stack
Queue

Основные операции

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

Traversing
Searching
Insertion
Deletion
Sorting
Merging