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

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, кінець=N-1 і обчисліть mid=(front+end)/2.

2. Якщо a[mid]=x або front>=кінець, пошук завершується; Інакше — продовжуйте вниз.

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