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

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

С точки зрения структур данных, важны следующие категории алгоритмов:

• Алгоритм поиска элемента в структуре данных.
• Алгоритм сортировки элементов в определенном порядке.
• Алгоритм вставки элемента в структуру данных.
• Алгоритм изменения имеющегося в структуре данных элемента.
• Алгоритм удаления элемента из структуры данных.

Характеристики алгоритма

Не все процедуры можно назвать алгоритмом. Алгоритм должен обладать следующими характеристиками:

• Однозначность. Алгоритм должен быть четким и однозначным. Каждый из его шагов, а также данные в вводе/выводе должны быть четкими и приводить только к одному значению.