Inleiding tot datastructuren en algoritmen

1: Wat is er?

1. Wat is een datastructuur: een ordening van gegevens in computergeheugen of schijf (array, linked list, stack, binaire boom, enz.).

2. Wat is een algoritme: verschillende verwerking van data met die structuren.

2: Functie

1. Opslag in het echte leven: HR voert de relevante informatie van het dossier van een medewerker in, voert de informatie van nieuwe producten in de supermarkt in het opslagsysteem, enzovoort, en deze systemen bestaan uit veel datastructuren.

2. Ontwikkelaarstools: door het programma zelf worden datastructuren gebruikt om sommige bewerkingen van programmaontwikkeling te vereenvoudigen.

3. Modelleren: Het gebruik van diagrammen kan bergwegenkaarten, vluchtroutekaarten van vliegtuigen, enzovoort maken.

Een array van gegevensopslagstructuren

a. Arrays zijn de eenvoudigste dataopslagstructuren ten opzichte van andere structuren, en ze zijn eenvoudig en gemakkelijk te begrijpen.

Een diagram zal je meenemen om deze structuur te analyseren.

Lookup: Stel dat een oplopende geordende array wordt gedefinieerd, wanneer je zoekt naar een waarde van 80, begint het subscript bij 0 totdat 7 de overeenkomstige waarde vindt.

b. Hoe te spelen

Syntaxis 1: dataType[] arrayRefVar = nieuw dataType[arraySize];

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

Een andere efficiënte zoekopdracht voor arrayrelatieve lineaire zoekopdracht - dichotome zoektocht

Het uitgangspunt van het dichotome algoritme is dat de array op een ordelijke manier is gesorteerd, en het meest klassieke is het gokspel 1-100.

Het algoritme is als volgt:

1. Bepaal het zoekbereik front=0, end=N-1, en bereken mid=(front+end)/2.

2. Als a[mid]=x of front>=end, wordt de zoekopdracht beëindigd; Anders kun je verder naar beneden gaan.

3. Als a[mid]x, kan de waarde van het te vinden element alleen binnen een bereik kleiner zijn dan het middelste element, ken de waarde mid-1 toe aan het einde, herbereken het mid en ga naar stap 2.