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

1: Какво е това?

1. Какво е структура от данни: подреждане на данни в компютърната памет или диск (масив, свързан списък, стек, двоично дърво и др.).

2. Какво е алгоритъм: разнообразна обработка на данни с тези структури.

2: Функция

1. Съхранение на данни в реалния живот: HR въвежда съответната информация от досието на служителя, въвежда информацията за нови продукти в супермаркета в системата за съхранение и др., като тези системи се състоят от много структури от данни.

2. Инструменти за разработчици: използвани от самата програма, структурите от данни се използват за опростяване на някои операции при разработка на програми.

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

Масив от структури за съхранение на данни

а. Масивите са най-простите структури за съхранение на данни спрямо други структури и са прости и лесни за разбиране.

Диаграма ще ви отведе да анализирате тази структура.

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

б. Как да играеш

Синтаксис 1: dataType[] arrayRefVar = new dataType[arraySize];

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

Още едно ефективно търсене за линейно търсене в масиви – дихотомично търсене

Предпоставката на дихотомния алгоритъм е, че масивът е подреден по подреден начин, а най-класическата е играта на познания от 1 до 100.

Алгоритъмът е следният:

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

2. Ако a[mid]=x или front>=end, търсенето приключва; В противен случай продължавай надолу.

3. Ако a[mid]x, стойността на елемента, който трябва да се намери, може да бъде само в диапазон по-малък от средния елемент, присвоете стойността на средата 1 на край, преизчислете средата и преминете към стъпка 2.