Úvod do dátových štruktúr a algoritmov

1: Čo to je?

1. Čo je dátová štruktúra: usporiadanie dát v počítačovej pamäti alebo na disku (pole, prepojený zoznam, zásobník, binárny strom a pod.).

2. Čo je algoritmus: rôzne spracovanie dát pomocou týchto štruktúr.

2: Funkcia

1. Ukladanie dát v reálnom živote: HR zadá relevantné informácie zo spisu zamestnanca, zadáva informácie o nových produktoch v supermarkete do úložného systému a podobne, pričom tieto systémy pozostávajú z mnohých dátových štruktúr.

2. Nástroje vývojára: používajú sa samotným programom, dátové štruktúry sa používajú na zjednodušenie niektorých operácií vývoja programu.

3. Modelovanie: Použitie diagramov umožňuje vytvárať horské cestné mapy, mapy letových trás lietadiel a podobne.

Pole štruktúr ukladania dát

a. Polia sú najjednoduchšie štruktúry ukladania dát v porovnaní s inými štruktúrami a sú jednoduché a ľahko pochopiteľné.

Diagram vás zavedie k analýze tejto štruktúry.

Hľadať: Predpokladajme, že je definované vzostupné usporiadané pole, pri hľadaní hodnoty 80 index začína od 0, kým 7 nenájde zodpovedajúcu hodnotu.

b. Ako hrať

Syntax 1: dataType[] arrayRefVar = new dataType[arraySize];

Syntax 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

Ďalším efektívnym vyhľadávaním pre pole relatívne lineárne vyhľadávanie je dichotomické vyhľadávanie

Predpokladom dichotomického algoritmu je, že pole bolo zoradené usporiadaným spôsobom, a najklasickejším príkladom je hádanka od 1 do 100.

Algoritmus je nasledovný:

1. Určte vyhľadávací rozsah front=0, end=N-1 a vypočítajte mid=(front+end)/2.

2. Ak a[mid]=x alebo front>=end, vyhľadávanie sa končí; Inak pokračuj dole.

3. Ak a[stred]x, hodnota elementu, ktorý sa má nájsť, môže byť len v rozsahu menšom ako stredný prvok, priraďte hodnotu strednej 1 na koniec, prepočítajte strednú hodnotu a prejdite na krok 2.