Предыдущая часть: «Структуры данных: динамическое программирование»
Определение данных
Это определение конкретных данных со следующими характеристиками:
- атомарность, то есть определяется единое понятие.
- отслеживаемость, т. е. определение должно сопоставляться с каким-либо элементом данных;
- точность, т. е. определение должно быть однозначным;
- четкость и краткость, т. е. определение должно быть понятным.
Объект данных
Объект данных представляет собой объект, содержащий данные.
Типы данных
Тип данных — это способ классификации различных данных, таких как целое число, строка и т. д., для определения значений, которые могут быть использованы с соответствующим типом данных, и типом операций, которые могут быть с ним выполнены.
Различают две категории типов данных:
- встроенные типы данных;
- производные типы данных.
Встроенные типы данных
Это типы данных, для которых у языка есть встроенная поддержка. Например, большинство языков предоставляют следующие встроенные типы данных:
- целые числа;
- логическое значение (true, false);
- число с плавающей точкой (десятичные числа);
- символы и строки.
Производные типы данных
Это типы данных, которые не зависят от реализации и могут быть реализованы тем или иным способом. Они обычно создаются с помощью комбинации основных или встроенных типов данных и связанных с ними операций. Например:
- список;
- массив;
- стек;
- очередь.
Основные операции
Данные в структурах данных обрабатываются с помощью определенных операций. Выбор конкретной структуры данных в значительной степени зависит от частоты операции, которую необходимо со структурой данных выполнять.
- обход;
- поиск;
- вставка;
- удаление;
- сортировка;
- слияние.
Читайте также:
