Introduktion til datastrukturer og algoritmer

1: Hvad er det?

1. Hvad er en datastruktur: en opdeling af data i computerhukommelse eller disk (array, linked list, stack, binært træ osv.).

2. Hvad er en algoritme: forskellig behandling af data med disse strukturer.

2: Funktion

1. Lagring af data i virkeligheden: HR indtaster relevante oplysninger i en medarbejders fil, indtaster oplysninger om nye produkter i supermarkedet i lagringssystemet osv., og disse systemer består af mange datastrukturer.

2. Udviklerværktøjer: brugt af programmet selv, bruges datastrukturer til at forenkle nogle operationer i programudviklingen.

3. Modellering: Brugen af diagrammer kan skabe bjergvejkort, flyrutekort osv.

Et array af datalagringsstrukturer

a. Arrays er de simpleste datalagringsstrukturer i forhold til andre strukturer, og de er simple og lette at forstå.

Et diagram vil føre dig til at analysere denne struktur.

Opslag: Antag her, at et stigende ordnet array defineres, og når man leder efter en værdi på 80, starter indekset fra 0, indtil 7 finder den tilsvarende værdi.

b. Sådan spiller man

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

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

En anden effektiv søgning for array-relativ lineær søgning - dikotomisk søgning

Forudsætningen for den dikotome algoritme er, at arrayet er sorteret på en ordnet måde, og det mest klassiske er gættespillet 1-100.

Algoritmen er som følger:

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

2. Hvis a[mid]=x eller front>=end, afsluttes søgningen; Ellers fortsætter du nedad.

3. Hvis a[mid]x, kan værdien af det element, der skal findes, kun være inden for et interval mindre end det midterste element, tildel værdien mid-1 til slutningen, genberegne mid og gå videre til trin 2.