Ievads datu struktūrās un algoritmos

1: Kas tas ir?

1. Kas ir datu struktūra: datu izkārtojums datora atmiņā vai diskā (masīvs, saistītais saraksts, kaudze, binārais koks utt.).

2. Kas ir algoritms: dažāda datu apstrāde ar šīm struktūrām.

2: Funkcija

1. Reālās dzīves datu glabāšana: HR ievada attiecīgo darbinieka faila informāciju, ievada informāciju par jauniem produktiem lielveikalā uzglabāšanas sistēmā utt., Un šīs sistēmas sastāv no daudzām datu struktūrām.

2. Izstrādātāja rīki: izmanto pati programma, datu struktūras tiek izmantotas, lai vienkāršotu dažas programmas izstrādes darbības.

3. Modelēšana: Diagrammu izmantošana var izveidot kalnu ceļu kartes, lidmašīnu lidojumu maršrutu kartes utt.

Datu glabāšanas struktūru masīvs

a. Masīvi ir vienkāršākās datu glabāšanas struktūras salīdzinājumā ar citām struktūrām, un tās ir vienkāršas un viegli saprotamas.

Diagramma ļaus jums analizēt šo struktūru.

Uzmeklēšana: Šeit pieņemsim, ka ir definēts augošs sakārtots masīvs, meklējot vērtību 80, apakšraksts sāksies no 0 līdz 7 atrod atbilstošo vērtību.

b. Kā spēlēt

1. sintakse: dataType[] arrayRefVar = new dataType[arraySize];

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

Vēl viena efektīva masīva relatīvās lineārās meklēšanas meklēšana - dihotomiskā meklēšana

Dihotomiskā algoritma priekšnoteikums ir tāds, ka masīvs ir sakārtots sakārtotā veidā, un klasiskākā ir minēšanas spēle 1-100.

Algoritms ir šāds:

1. Nosakiet meklēšanas diapazonu front=0, end=N-1 un aprēķiniet mid=(front+end)/2.

2. Ja a[mid]=x vai front>=end, meklēšana tiek pārtraukta; Pretējā gadījumā turpiniet uz leju.

3. Ja a[mid]x, atrodamā elementa vērtība var būt tikai diapazonā, kas ir mazāks par vidējo elementu, piešķiriet 1 vidus vērtību beigām, pārrēķiniet vidu un pārejiet uz 2. soli.