Köer och stackar är grundläggande datastrukturer i datavetenskap . Andra exempel inkluderar binära träd och fält . Datastrukturer representerar olika metoder för att organisera data , alla med sina egna fördelar och nackdelar . Köer
I datavetenskap , är en kö en rad av data som läggs till och tas bort från enligt en FIFO ( först in /först ut ) strategi .
Exempel på en kö
en verklig analogi av en kö kan hittas i någon affär . Den första kunden att närma kassören är den första att checka ut , och andra kunder linje upp och kolla i den ordning de inkommer .
Stacks
i datavetenskap är en bunt en rad av data som läggs till och tas bort från enligt en LIFO (sist in /först ut ) strategi .
Exempel på stack
en verklig analogi av en stapel är en bunt tunga lådor . Den första rutan läggs ned , sedan den andra ovanpå det . Men det är den andra rutan som tas bort först och det första måste vänta till sist.
Fördelar med köer och staplar över arrayer
Båda dessa grundläggande datatyper har många fördelar jämfört grundläggande matriser . Det viktigaste är att stackar och arrayer kan förenkla processen att interagera med data som ofta läggs och tas bort från minnet och för vilken storlek är svår att förutspå i förväg . Stackar och köer kan samverkade med bara två vanliga funktioner : . Pop ( ta bort /hämta ) och tryck ( lägg ) katalog
