Wprowadzenie do struktur danych i algorytmów

1: Co to jest?

1. Czym jest struktura danych: układ danych w pamięci komputera lub dysku (tablica, lista powiązana, stos, drzewo binarne itp.).

2. Czym jest algorytm: różne przetwarzanie danych za pomocą tych struktur.

2: Funkcja

1. Rzeczywiste przechowywanie danych: HR wprowadza istotne informacje z akt pracownika, wprowadza informacje o nowych produktach w supermarkecie do systemu przechowywania itd., a systemy te składają się z wielu struktur danych.

2. Narzędzia programisty: używane przez sam program, struktury danych służą do uproszczenia niektórych operacji związanych z tworzeniem programu.

3. Modelowanie: Wykorzystanie diagramów pozwala tworzyć górskie mapy drogowe, trasy lotów samolotów itp.

Zestaw struktur przechowywania danych

a. Tablice są najprostszymi strukturami przechowywania danych w porównaniu z innymi strukturami, są proste i łatwe do zrozumienia.

Diagram pozwoli ci przeanalizować tę strukturę.

Wyszukaj: Załóżmy, że zdefiniowana jest tablica rosnącego uporządkowania, szukając wartości 80, indeks zaczyna się od 0, aż 7 znajdzie odpowiadającą wartość.

b. Jak grać

Składnia 1: dataType[] arrayRefVar = new dataType[arraySize];

Składnia 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

Innym efektywnym wyszukiwaniem w zakresie względnego wyszukiwania liniowego jest wyszukiwanie dychotomiczne

Założeniem algorytmu dychotomicznego jest to, że tablica została uporządkowana w uporządkowany sposób, a najbardziej klasyczną jest zgadywanie 1-100.

Algorytm wygląda następująco:

1. Określ zakres przeszukiwania front=0, end=N-1 i oblicz mid=(front+end)/2.

2. Jeśli a[mid]=x lub front>=end, wyszukiwanie zostaje zakończone; W przeciwnym razie idź dalej.

3. Jeśli a[mid]x, wartość elementu, który ma być znaleziony, może znajdować się tylko w zakresie mniejszym niż środkowy, przypisz wartość mid-1 do end, przelicz mid i przejdź do kroku 2.