Introduktion till datastrukturer och algoritmer

1: Vad är det?

1. Vad är en datastruktur: en arrangemang av data i datorminne eller disk (array, länkad lista, stack, binärt träd, etc.).

2. Vad är en algoritm: olika bearbetningar av data med dessa strukturer.

2: Funktion

1. Lagring av verkliga data: HR matar in relevant information i en anställds fil, matar in information om nya produkter i stormarknaden i lagringssystemet, etc., och dessa system består av många datastrukturer.

2. Utvecklarverktyg: används av programmet självt, datastrukturer används för att förenkla vissa operationer i programutveckling.

3. Modellering: Användning av diagram kan skapa bergsvägkartor, flygruttkartor med mera.

En array av datalagringsstrukturer

a. Arrayer är de enklaste datalagringsstrukturerna jämfört med andra strukturer, och de är enkla och lätta att förstå.

Ett diagram tar dig för att analysera denna struktur.

Uppslag: Antag här att en stigande ordnad matris definieras, när man letar efter värdet 80, kommer indexet att börja från 0 tills 7 hittar motsvarande värde.

b. Hur man spelar

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

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

En annan effektiv sökning för arrayrelativ linjär sökning är dikotomisk sökning

Premissen för den dikotoma algoritmen är att matrisen har sorterats på ett ordnat sätt, och den mest klassiska är gissningsspelet 1-100.

Algoritmen är följande:

1. Bestäm sökområdet front=0, end=N-1, och beräkna mid=(front+end)/2.

2. Om a[mid]=x eller front>=end, avslutas sökningen; Annars, fortsätt neråt.

3. Om a[mid]x kan värdet på elementet som ska hittas endast vara inom ett intervall mindre än mittelementet, tilldela värdet mid-1 till slutet, beräkna om mid och gå vidare till steg 2.