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

1: Что это?

1. Что такое структура данных: расположение данных в памяти компьютера или диске (массив, связанный список, стек, двоичное дерево и т.д.).

2. Что такое алгоритм: разная обработка данных с такими структурами.

2: Функция

1. Реальное хранение данных: HR вводит соответствующую информацию из файла сотрудника, информацию о новых товарах в супермаркете в систему хранения и т.д., и эти системы состоят из множества структур данных.

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

3. Моделирование: использование диаграмм позволяет создавать горные дорожные карты, маршруты самолётов и т.д.

Массив структур хранения данных

a. Массивы — это самые простые структуры хранения данных по сравнению с другими структурами, они просты и понятны.

Диаграмма поможет вам проанализировать эту структуру.

Поиск: Предположим, что определен восходящий упорядоченный массив при поиске значения 80 индекс начнётся с 0, пока 7 не найдёт соответствующее значение.

b. Как играть

Синтаксис 1: dataType[] arrayRefVar = новый dataType[arraySize];

Синтаксис 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

Ещё один эффективный поиск для относительного линейного поиска по массивам — дихотомический поиск

Суть дихотомического алгоритма заключается в том, что массив отсортирован в упорядоченном порядке, и самой классической является игра на угадывания от 1 до 100.

Алгоритм выглядит следующим образом:

1. Определите диапазон поиска front=0, end=N-1 и вычислите mid=(front+end)/2.

2. Если a[середина]=x или фронт>=конец, поиск заканчивается; В противном случае продолжайте спускаться.

3. Если a[mid]x, значение элемента, который нужно найти, может быть только в пределах диапазона, меньшего среднего элемента, присвоите значение середины 1 для окончания, пересчитайте середину и переходите к шагу 2.