Introduksjon til datastrukturer og algoritmer

1: Hva er det?

1. Hva er en datastruktur: en oppstilling av data i dataminne eller disk (array, lenket liste, stakk, binært tre, osv.).

2. Hva er en algoritme: ulike prosesser av data med disse strukturene.

2: Funksjon

1. Datalagring i virkeligheten: HR legger inn relevant informasjon i en ansatts fil, legger inn informasjon om nye produkter i supermarkedet i lagringssystemet, osv., og disse systemene består av mange datastrukturer.

2. Utviklerverktøy: brukt av programmet selv, brukes datastrukturer for å forenkle noen operasjoner i programutviklingen.

3. Modellering: Bruk av diagrammer kan lage fjellveikart, flyrutekart osv.

Et array av datalagringsstrukturer

a. Matriser er de enkleste datalagringsstrukturene sammenlignet med andre strukturer, og de er enkle og lette å forstå.

Et diagram vil ta deg for å analysere denne strukturen.

Oppslag: Anta at et stigende ordnet array er definert, når man ser etter en verdi på 80, vil indeksen starte fra 0 til 7 finner den tilsvarende verdien.

b. Hvordan spille

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

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

Et annet effektivt søk for array-relativt lineært søk – dikotomt søk

Premisset for den dikotome algoritmen er at arrayet er sortert på en ordnet måte, og det mest klassiske er gjettespillet 1-100.

Algoritmen er som følger:

1. Bestem søkeområdet front=0, end=N-1, og beregn mid=(front+end)/2.

2. Hvis a[mid]=x eller front>=end, avsluttes søket; Ellers, fortsett nedover.

3. Hvis a[mid]x, kan verdien til elementet som skal finnes bare være innenfor et område mindre enn midtelementet, tildel verdien mid-1 til slutt, beregne mid på nytt, og gå videre til steg 2.