Køer og stabler er grunnleggende datastrukturer i informatikk. Andre eksempler er binære trær og matriser . Datastrukturer representerer ulike metoder for å organisere data , hver med sine egne fordeler og ulemper. Køer

I informatikk , er en kø en linje av data som er lagt til og fjernet fra ifølge en FIFO ( First In /First Out ) strategi .
eksempel på en kø

A real -world analogi av en kø kan bli funnet i noen butikk . Den første kunden å nærme kassereren er den første til å sjekke ut, og andre kunder linje opp og sjekke ut i den rekkefølgen av deres ankomst.
Stacks
< p > i informatikk , er en stabel en linje av data som er lagt til og fjernet fra ifølge en LIFO (sist i /First Out ) strategi .
Eksempel på en stack

virkelige verden analogi av en stabel er en bunke med tunge esker . Den første boksen er lagt ned, så den andre på toppen av det . Men det er den andre boksen som er fjernet først , og det første må vente til sist.
Fordeler med køer og Stabler enn Arrays

Begge disse grunnleggende datatyper har mange fordeler i forhold til grunnleggende arrays . Det viktigste er at stabler og matriser kan forenkle prosessen med å kommunisere med data som ofte blir lagt til eller fjernet fra minnet, og der størrelsen er vanskelig å forutsi på forhånd. Stabler og køer kan samhandlet ved hjelp av bare to vanlige funksjoner: . Pop ( fjerne /hente ) og skyv (legg )