Įvadas į duomenų struktūras ir algoritmus

1: Kas tai?

1. Kas yra duomenų struktūra: duomenų išdėstymas kompiuterio atmintyje ar diske (masyvas, susietas sąrašas, rietuvė, dvejetainis medis ir kt.).

2. Kas yra algoritmas: įvairus duomenų apdorojimas tomis struktūromis.

2: Funkcija

1. Realaus gyvenimo duomenų saugojimas: HR įveda atitinkamą darbuotojo bylos informaciją, įveda informaciją apie naujus produktus prekybos centre į saugojimo sistemą ir kt., Ir šios sistemos susideda iš daugybės duomenų struktūrų.

2. Kūrėjo įrankiai: naudojamos pačios programos, duomenų struktūros naudojamos kai kurioms programos kūrimo operacijoms supaprastinti.

3. Modeliavimas: naudojant diagramas galima sukurti kalnų kelių žemėlapius, orlaivių skrydžių maršrutų žemėlapius ir kt.

Duomenų saugojimo struktūrų masyvas

a. Masyvai yra paprasčiausios duomenų saugojimo struktūros, palyginti su kitomis struktūromis, jos yra paprastos ir lengvai suprantamos.

Diagrama padės jums išanalizuoti šią struktūrą.

Peržvalga: Tarkime, kad apibrėžiamas didėjantis masyvas, ieškant 80 reikšmės, apatinis indeksas prasidės nuo 0, kol 7 suras atitinkamą reikšmę.

b. Kaip žaisti

1 sintaksė: dataType[] arrayRefVar = new dataType[arraySize];

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

Kita efektyvi masyvo santykinės tiesinės paieškos paieška - dichotominė paieška

Dichotominio algoritmo prielaida yra ta, kad masyvas buvo tvarkingai surūšiuotas, o klasikinis yra spėlionių žaidimas 1-100.

Algoritmas yra toks:

1. Nustatykite paieškos diapazoną front=0, end=N-1 ir apskaičiuokite mid=(front+end)/2.

2. Jei a[mid]=x arba front>=end, paieška baigiama; Priešingu atveju tęskite žemyn.

3. Jei a[mid]x, randamo elemento reikšmė gali būti tik mažesniame diapazone nei vidurinis elementas, priskirkite vidurio 1 reikšmę pabaigai, perskaičiuokite vidurį ir pereikite prie 2 veiksmo.