Kun keskustelemme algoritmeja, käy myös tarpeen puhua tietorakenteita. Tietorakenne kuvataan Ohjelma tallentaa tiedot se toimii kanssa.
Mukaan Wikipedia:
"Computer Science, tietorakenne
on erityinen tapa tallentaa ja järjestää datan tietokoneeseen niin, että sitä voidaan käyttää tehokkaasti.
Erilaisia tietorakenteiden soveltuvat erilaisten sovellusten, ja jotkut ovat erittäin erikoistuneita erityisiä tehtäviä.
Esimerkiksi B-puut ovat erityisen sopii hyvin täytäntöönpanoa tietokantojen, kun kääntäjä toteutukset yleensä käyttää hash taulukoita etsiä tunnisteita.
Tietorakenteet käytetään lähes jokaisessa ohjelmassa tai ohjelmisto. Tietorakenteet tarjota keinoja hallita suuria määriä tietoja tehokkaasti , kuten suurten tietokantojen ja Internet-indeksointi palvelut. Yleensä tehokasta tietojen rakenteet ovat avain suunnitella tehokkaita algoritmeja.
Jotkut muodollisia suunnittelumenetelmiä ja ohjelmointikielet korostaa tietorakenteita sijaan algoritmeja, koska keskeinen järjestäminen tekijä ohjelmistosuunnittelun. "
Joten yksinkertaistaa joka selvittää, mitä tietorakenne todella tarkoittaa.
tietojenkäsittelytieteen PERUSASIAT kuvaamaan Mitä Tietorakenteet
jatkaa kanssa ruoanlaitto Oletetaan esimerkiksi, että " uudelleen yrittää löytää resepti muffinsseja. Useimmat ihmiset ovat heidän reseptejä keittokirjoja hyllylle.
Löytää resepti, haluat luultavasti valita todennäköinen näköinen kirja tai kaksi ja tarkista indeksi kunkin yksi resepti haluat, joka on algoritmi löytää resepti.
Toisaalta, jos on reseptejä kortistokorteille laatikkoon (koska olet juuri kopioinut hyviä reseptejä pois kaikki kirjat), saatat joutua käydä läpi koko kasa löytää haluamasi. Jos pidät kasa jonkinlaisessa järjestyksessä, esim. aakkosellinen jonka nimi lautasen se tekee, saatat löytää reseptin paljon nopeammin.
kohta? Tapa haluat tallentaa tietoa voi olla suuri vaikutus algoritmi sinun täytyy työskennellä sen kanssa.
On olemassa monia tietorakenteita, jotka edustavat erilaisia tapoja tallentaa tietoa. Aiomme tutkia erilaisia tietorakenteita myöhemmin kurssin.
Kurssit, jotka käsittelevät algoritmeja erityisiä ongelmia yleensä vastaava tietorakenteita liian.