Stak mot kø
Stack er en ordnet liste der innsetting og sletting av listeelementer bare kan gjøres i den ene enden kalt toppen. På grunn av dette betraktes stack som en Last in First out (LIFO) datastruktur. Kø er også en ordnet liste der innsetting av listeelementer gjøres i den ene enden kalt baksiden, og sletting av elementene gjøres i den andre enden kalt fronten. Denne innsettings- og slettemekanismen gjør køen til en FIFO-datastruktur (First in First out).
Hva er Stack?
Som nevnt tidligere er stack en datastruktur der elementer legges til og fjernes fra bare den ene enden som kalles toppen. Stabler tillater bare to grunnleggende operasjoner kalt push og pop. Push-operasjonen legger til et nytt element på toppen av bunken. Popoperasjonen fjerner et element fra toppen av bunken. Hvis stabelen allerede er full, betraktes den som en stackoverløp når en push-operasjon utføres. Hvis en pop-operasjon utføres på en allerede tom stabel, betraktes den som en stabelunderstrømning. På grunn av det lille antallet operasjoner som kan utføres på en bunke, betraktes det som en begrenset datastruktur. I tillegg, i henhold til måten push- og pop-operasjonene er definert på, er det klart at elementer som ble lagt til sist i bunken, går ut av bunken først. Derfor betraktes stack som en LIFO-datastruktur.
Hva er kø?
I en kø blir elementer lagt til fra baksiden av køen og fjernet fra forsiden av køen. Siden elementene som legges til først vil bli fjernet fra køen, opprettholder det FIFO-bestillingen. På grunn av denne rekkefølgen for å legge til og fjerne elementer, representerer køen ideen om en kasse. Generelle operasjoner som støttes av en kø, er en-kø- og de-køoperasjoner. En-kø-operasjon vil legge til et element på baksiden av køen, mens dea-kø-operasjonen fjerner et element fra forsiden av køen. Generelt har køer ikke en begrensning på antall elementer som kan legges til køen i tillegg til minnebegrensningene.
Hva er forskjellen mellom Stack og Queue?
Selv om både stabler og køer er slags ordnede lister, har de noen viktige forskjeller. I stabler kan du legge til eller slette elementer bare fra den ene enden som kalles toppen, mens det i kø legges til ting fra den ene enden som kalles baksiden, og sletting av ting gjøres fra den andre enden kalt fronten. I en bunke fjernes gjenstander som blir lagt sist til bunken først fra bunken. Derfor betraktes stack som en LIFO-datastruktur. I køer blir elementer som legges til først fjernet fra køen først. Kø betraktes derfor som en FIFO-datastruktur.
Relatert lenke:
Forskjellen mellom bunke og bunke
