Структуры данных: основные понятия

Предыдущая часть: «Структуры данных: динамическое программирование»

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

Это определение конкретных данных со следующими характеристиками:

• атомарность, то есть определяется единое понятие.
• отслеживаемость, т. е. определение должно сопоставляться с каким-либо элементом данных;
• точность, т. е. определение должно быть однозначным;
• четкость и краткость, т. е. определение должно быть понятным.

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

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

Типы данных

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

Различают две категории типов данных:

• встроенные типы данных;
• производные типы данных.

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

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

• целые числа;
• логическое значение (true, false);
• число с плавающей точкой (десятичные числа);
• символы и строки.

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

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

• список;
• массив;
• стек;
• очередь.

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

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

• обход;
• поиск;
• вставка;
• удаление;
• сортировка;
• слияние.