Bevezetés az adatstruktúrákba és algoritmusokhoz

1: Mi az?

1. Mi az adatstruktúra: az adatok elrendezése számítógép memóriájában vagy lemezében (tömb, összekapcsolt lista, verem, bináris fa stb.).

2. Mi az algoritmus: különböző adatfeldolgozások ezekkel a struktúrákkal.

2: Funkció

1. Valós életű adattárolás: A HR beviszi az alkalmazott fájljának releváns adatait, beviszi az új termékek adatait a szupermarketben a tárolórendszerbe stb., és ezek a rendszerek számos adatstruktúrából állnak.

2. Fejlesztői eszközök: maga a program által használt adatstruktúrák egyes programfejlesztési műveletek egyszerűsítésére szolgálnak.

3. Modellezés: Diagramok használata hegyi útrajzokat, repülőgépek repülési útvonal-térképeit stb. készíthet.

Adattároló struktúrák tömbje

a. A tömbök a legegyszerűbb adattároló struktúrák más struktúrákhoz képest, és egyszerűek és könnyen érthetők.

Egy diagram segít ennek a szerkezetnek az elemzéséhez.

Keresés: Tegyük fel, hogy egy növekvő rendezett tömböt definiálunk, amikor 80-as értéket keresünk, a indexet 0-tól kezdi, amíg 7 megtalálja a megfelelő értéket.

b. Hogyan kell játszani

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

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

Egy másik hatékony keresés a tömbrel relatív lineáris keresésre – dichotomous keresés

A dichotomous algoritmus alapja az, hogy a tömböt rendezett módon rendezték, és a legklasszikusabb a 1-100 találgatási játék.

Az algoritmus a következő:

1. Határozzuk meg a keresési tartományt front=0, end=N-1, és számoljuk a mid=(front+end)/2.

2. Ha a[mid]=x vagy front>=end, akkor a keresés véget ér; Egyébként folytasd lefelé.

3. Ha a[mid]x, akkor az elem értéke csak a középső elemnél kisebb tartományban lehet, a mid-1 értéket a végéhez rendeljük, újraszámoljuk a mid-x, és lépjünk a 2. lépésre.