Køer og stakke er grundlæggende datastrukturer i datalogi. Andre eksempler er binære træer og arrays . Datastrukturer repræsenterer forskellige metoder til organisering data , hver med sine egne fordele og ulemper. Køer
datalogi, en kø er en linje af data, der er føjet til og fjernes fra ifølge en FIFO ( First In /First Out) strategi.
Eksempel på en kø
virkelige verden analogi en kø kan findes i enhver købmand . Den første kunde til at nærme sig kassereren er den første til at tjekke og andre kunder linje op og tjek i den rækkefølge , de modtages.
Stacks
i datalogi er en stak en linje af data, der er føjet til og fjernes fra ifølge en LIFO (Last in /First Out ) strategi.
Eksempel på en stak
< br >
virkelige verden analogi en stak er en stak tunge kasser . Den første boks er lagt ned, så den anden på toppen af det . Men det er den anden boks, der fjernes først , og den første skal vente til sidst.
Fordele ved Køer og Stacks end Arrays
Begge disse grundlæggende datatyper har talrige fordele i forhold til basale arrays. Det vigtigste er at stakke og arrays kan forenkle processen med at interagere med data , der ofte bliver tilføjet og fjernet fra hukommelsen , og hvor størrelsen er vanskeligt på forhånd at forudsige . Stakke og køer kan interagerede ved kun at bruge to almindelige funktioner: . Pop (fjern /hente ) og skub (add )