Lineaarinen datarakenne on yhden tason tietorakenne, kun taas epälineaariset tietorakenteet ovat monitasoinen tietorakenne. Tietorakenteessa kuvataan etukäteen, miten dataa järjestetään, niitä käytetään, käsitellään ja käsitellään.
Vertailukaavio
| Vertailun perusteet | Lineaarinen tietorakenne | Epälineaarinen tietorakenne |
|---|---|---|
| perustiedot | Datayksiköt on järjestetty asianmukaisesti, kun elementit on liitetty vierekkäin. | Se järjestää tiedot lajitellussa järjestyksessä ja tietojen elementtien välillä on yhteys. |
| Tietojen siirto | Tietoelementteihin pääsee käsiksi kerrallaan (yksiajo). | Tietoelementtien siirtäminen yhdellä kertaa ei ole mahdollista. |
| Helppokäyttöisyys | yksinkertaisempi | monimutkainen |
| Tasot | Yksi taso | Useita tasoja |
| esimerkit | Array, jono, pino, linkitetty luettelo jne. | Puu ja kaavio. |
| Muistin käyttö | Tehoton | tehokas |
Lineaarisen tietorakenteen määritelmä
Tietorakennetta pidetään lineaarisena, jos dataelementit muodostavat lineaarisen listan sekvenssin. Elementit on liitetty vierekkäin toisiinsa ja määrätyssä järjestyksessä. Se kuluttaa lineaarista muistitilaa, dataelementtien on tallennettava peräkkäin muistiin. Lineaarista tietorakennetta toteutettaessa tarvittava määrä muistia ilmoitetaan aiemmin. Se ei hyödynnä muistia ja johtaa muistin tuhoutumiseen. Tietoelementtiä käydään peräkkäin, kun vain yksi elementti voidaan saavuttaa suoraan.
Lineaariseen tietorakenteeseen sisältyvät esimerkit ovat matriisi, pino, jono, linkitetty luettelo jne. Ryhmä on tietty määrä homogeenisia elementtejä tai data-eriä. Pino ja jono ovat myös tilattu kokoelma elementtejä, kuten joukko, mutta on olemassa erityinen ehto, jossa pino seuraa LIFO: ta (Last in first out) järjestyksessä ja jonossa käytetään FIFO: ta (First in first out) elementtien lisäämiseksi ja poistamiseksi. Luettelot voidaan määritellä muuttuvien numeroiden tietoryhmiksi.
Ei-lineaarisen tietorakenteen määritelmä
Epälineaarinen tietorakenne ei järjestä tietoja peräkkäin, vaan se on järjestetty lajitellussa järjestyksessä. Tällöin dataelementit voidaan liittää useampaan kuin yhteen elementtiin, jossa on hierarkkinen suhde, johon liittyy lapsen, vanhemman ja isovanhemman välinen suhde. Epälineaarisessa datarakenteessa datan elementtien kulkua ja lisäystä tai poistamista ei tehdä peräkkäin.
Epälineaarinen tietorakenne hyödyntää muistia tehokkaasti eikä vaadi muistin ilmoitusta etukäteen. On olemassa kaksi yleistä esimerkkiä epälineaarisesta datarakenteesta - puu ja kaavio . Puun tietorakenne järjestää ja tallentaa dataelementit hierarkkiseen suhteeseen.
Lineaarisen ja ei-lineaarisen datarakenteen keskeiset erot
- Lineaarisessa datarakenteessa data on järjestetty lineaarisessa järjestyksessä, jossa elementit on kytketty toistensa jälkeen. Vastaavasti ei-lineaarisessa tietorakenteessa dataelementtejä ei tallenneta peräkkäin, vaan elementit liittyvät hierarkkisesti.
- Tietojen siirtäminen lineaarisessa tietorakenteessa on helppoa, koska se voi tehdä kaikki datayksiköt yhdellä kertaa, mutta kerrallaan vain yksi elementti on suoraan tavoitettavissa. Päinvastoin, ei-lineaarisessa tietorakenteessa solmuja ei käydä peräkkäin eikä niitä voida kulkea yhdellä kertaa.
- Tietoelementit on liitetty vierekkäin lineaariseen datarakenteeseen, mikä tarkoittaa, että vain kaksi elementtiä voidaan liittää kahteen muuhun elementtiin, kun taas ei-lineaarisessa tietorakenteessa tämä ei ole sellainen, jossa yksi dataelementti voidaan liittää useisiin muihin elementteihin.
- Lineaariset datarakenteet ovat helposti toteutettavissa suhteessa ei-lineaariseen datarakenteeseen.
- Yksittäinen elementtien taso on sisällytetty lineaariseen tietorakenteeseen. Toisaalta epälineaarinen datarakenne käsittää useita tasoja.
- Esimerkkejä lineaarisesta tietorakenteesta ovat matriisi, jono, pino, linkitetty lista jne. Sen sijaan puu ja kaavio ovat esimerkkejä epälineaarisesta datarakenteesta.
- Muistia käytetään tehokkaasti epälineaarisessa datarakenteessa, jossa lineaarinen datarakenne pyrkii tuhlaamaan muistia.
johtopäätös
Lineaariset tietorakenteet käsittävät yhden datan elementtien tason ja edustavat lineaarista suhdetta. Toisaalta epälineaarisen datarakenteen sanotaan olevan monitasoinen tietorakenne, joka muodostaa hierarkkisen suhteen tietojen välillä.
