Поиск данных

Атрибуты поиска:

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

Организация набора данных

Набор данных:

• "Куча"
• Структура данных

Структурированные системы данных, хранящиеся на каких-либо носителях, будем называть структурами данных.

Алгоритмы поиска

1. Случайный перебор. Последовательный перебор.
2. Поиск половинным делением.
3. Блочно последовательный поиск. Использование индексов и списков указателей.
4. Поиск методом спуска по дереву. Использование многоуровневых списков указателей.

Последовательный метод поиска данных.

Нахождение информации в неотсортированной структуре данных, например в массиве, требует применения последовательного поиска.

Последовательный (или линейный) поиск – наиболее просто реализуемый метод поиска.
Суть:
Последовательный поиск заключается в последовательном переборе элементов структуры данных (например, массива) от начального элемента до нахождения совпадения или до конца структуры данных. Перебор элементов имеет линейный характер, поэтому такой поиск ещё называют линейным.
Структура:

Примеры последовательного поиска с циклами for и while.