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

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

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

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

  • Атомное - определение должно определять единую концепцию.

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

  • Точное - определение должно быть однозначным.

  • Ясно и сжато - определение должно быть понятным.

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

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

Тип данных

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

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

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

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

  • Целые
  • Логическое (верно, неверно)
  • Плавающая (десятичные числа)
  • Персонаж и Струны

Тип производных данных

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

  • Список
  • массив
  • стек
  • Очередь

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

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

  • Обход
  • Поиск
  • вставка
  • делеция
  • Сортировка
  • сращивание