Pino vs. jono
Pino on järjestetty lista, jossa luettelokohteiden lisääminen ja poistaminen voidaan tehdä vain yhdessä päässä, jota kutsutaan yläpääksi. Tästä syystä pinoa pidetään Last in First out (LIFO) -tietorakenteena. Jono on myös järjestetty lista, jossa listan kohteiden lisäys tehdään toiseen päähän, jota kutsutaan takapuolelle, ja kohteiden poistaminen tehdään toiseen päähän, jota kutsutaan etupuolelle. Tämä lisäys- ja poistomekanismi tekee jonosta FIFO (First in First out) -tietorakenteen.
Mikä on Stack?
Kuten aiemmin mainittiin, pino on tietorakenne, jossa elementtejä lisätään ja poistetaan vain toisesta päästä, jota kutsutaan yläpääksi. Pinot sallivat vain kaksi perustoimintoa, joita kutsutaan push ja pop. Työntötoiminto lisää pinon yläosaan uuden elementin. Pop-toiminto poistaa elementin pinon yläosasta. Jos pino on jo täynnä, sitä pidetään pinon ylivuodona, kun push-toiminto suoritetaan. Jos pop-toiminto suoritetaan jo tyhjälle pinolle, sitä pidetään pinon alivuodona. Pinolle suoritettavien toimintojen pienen määrän vuoksi sitä pidetään rajoitettuna tietorakenteena. Lisäksi sen mukaan, miten push- ja pop-operaatiot määritellään, on selvää, että elementit, jotka on lisätty pinoon viimeisenä, poistuvat pinosta ensin. Siksi pinoa pidetään LIFO-tietorakenteena.
Mikä on jono?
Jonossa elementit lisätään jonon takaosasta ja poistetaan jonon etuosasta. Koska ensin lisätyt elementit poistetaan jonosta ensin, se säilyttää FIFO-järjestyksen. Tästä elementtien lisäämis- ja poistojärjestyksestä johtuen jono edustaa ajatusta kassarivistä. Jonon tukemat yleiset toiminnot ovat jono- ja purkutoiminnot. En-queue-toiminto lisää elementin jonon takaosaan, kun taas jonon purkutoiminto poistaa elementin jonon etuosasta. Yleensä jonoissa ei ole rajoitusta jonoon lisättävien elementtien lukumäärälle muistirajoitusten lisäksi.
Mitä eroa on pinolla ja jonolla?
Vaikka sekä pinot että jonot ovat eräänlaisia järjestettyjä listoja, niillä on joitain tärkeitä eroja. Pinoissa kohteiden lisääminen tai poistaminen voidaan tehdä vain yhdestä päästä, jota kutsutaan yläpääksi, kun taas jonoissa kohteiden lisääminen tapahtuu yhdestä päästä nimeltä takaosa ja kohteiden poistaminen toisesta päästä, jota kutsutaan etupääksi. Pinossa viimeksi lisätyt kohteet poistetaan pinosta ensin. Siksi pinoa pidetään LIFO-tietorakenteena. Jonoissa ensin lisätyt kohteet poistetaan jonosta ensin. Siksi jonoa pidetään FIFO-tietorakenteena.
Aiheeseen liittyvä linkki:
Ero pinon ja kasan välillä
