Johdanto tietorakenteisiin ja algoritmeihin

1: Mikä se on?

1. Mikä on tietorakenne: datan järjestely tietokoneen muistissa tai levyssä (taulukko, linkitetty lista, pino, binääripuu jne.).

2. Mikä on algoritmi: datan monipuolinen käsittely näillä rakenteilla.

2: Toiminta

1. Todellisen elämän tietojen tallennus: HR syöttää työntekijän tiedoston olennaiset tiedot, syöttää uusien tuotteiden tiedot supermarketissa tallennusjärjestelmään jne., ja nämä järjestelmät koostuvat monista tietorakenteista.

2. Kehittäjän työkalut: ohjelma itse käyttää tietorakenteita yksinkertaistamaan joitakin ohjelmakehitystoimintoja.

3. Mallinnus: Kaavioiden avulla voidaan luoda vuoristotiekarttoja, lentokoneiden lentoreittikarttoja jne.

Aineiston tallennusrakenteiden taulukko

a. Taulukot ovat yksinkertaisimpia tietovarastorakenteita verrattuna muihin rakenteisiin, ja ne ovat yksinkertaisia ja helposti ymmärrettäviä.

Kaavio vie sinut analysoimaan tätä rakennetta.

Haku: Tässä oletetaan, että määritellään nouseva järjestetty taulukko, ja kun etsitään arvoa 80, alaindeksi alkaa arvosta 0, kunnes 7 löytää vastaavan arvon.

b. Kuinka pelata

Syntaksi 1: dataType[] arrayRefVar = new dataType[arraySize];

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

Toinen tehokas haku taulukon suhteelliseen lineaariseen hakuun – dikotominen haku

Dikotomisen algoritmin lähtökohta on, että taulukko on lajiteltu järjestelmällisesti, ja klassisin on arvauspeli 1-100.

Algoritmi on seuraava:

1. Määritä hakualue front=0, end=N-1 ja laske mid=(front+end)/2.

2. Jos a[mid]=x tai front>=end, haku päättyy; Muuten jatka alaspäin.

3. Jos a[mid]x, löydettävän alkion arvo voi olla vain keskimmäistä pienemmällä alueella, annetaan mid-1:n arvo loppuun, lasketaan keskiosa uudelleen ja siirrytään vaiheeseen 2.