Úvod do datových struktur a algoritmů

1: Co to je?

1. Co je datová struktura: uspořádání dat v počítačové paměti nebo na disku (pole, propojený seznam, zásobník, binární strom atd.).

2. Co je algoritmus: různé zpracování dat pomocí těchto struktur.

2: Funkce

1. Ukládání dat v reálném životě: HR zadává relevantní informace ze spisu zaměstnance, zadává informace o nových produktech v supermarketu do úložného systému atd., a tyto systémy se skládají z mnoha datových struktur.

2. Nástroje pro vývojáře: používají se samotným programem a datové struktury zjednodušují některé operace vývoje programu.

3. Modelování: Použití diagramů umožňuje vytvářet horské silniční mapy, mapy letových tras letadel atd.

Pole struktur pro ukládání dat

a. Pole jsou nejjednodušší datové úložiště ve srovnání s jinými strukturami a jsou jednoduchá a snadno pochopitelná.

Diagram vás provede analýzou této struktury.

Hledat: Předpokládejme, že je definováno vzestupně uspořádané pole, při hledání hodnoty 80 bude index začínat od 0, dokud 7 nenajde odpovídající hodnotu.

b. Jak hrát

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

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

Další efektivní vyhledávání pro pole relativně lineárního vyhledávání – dichotomické vyhledávání

Předpokladem dichotomického algoritmu je, že pole bylo uspořádáno uspořádaným způsobem, a nejklasickější je hádací hra 1-100.

Algoritmus je následující:

1. Určit rozsah vyhledávání front=0, end=N-1 a vypočítejte mid=(front+end)/2.

2. Pokud a[mid]=x nebo front>=end, hledání končí; Jinak pokračujte dolů.

3. Pokud a[mid]x, hodnota prvku, který se má najít, může být pouze v rozsahu menším než střední prvek, přiřadit hodnotu mid-1 na end, přepočítat mid a přejít na krok 2.