Stack vs Queue
Stapel is 'n geordende lys waarin die invoeging en uitvee van lysitems slegs aan die een kant gedoen kan word wat die bokant genoem word. As gevolg van hierdie rede word stapel beskou as 'n Last in First out (LIFO) datastruktuur. Tou is ook 'n geordende lys waarin die invoeging van lysitems aan die een kant gedoen word wat die agterkant genoem word, en die uitvee van items word gedoen aan die ander kant wat die voorkant genoem word. Hierdie invoeg- en uitveemeganisme maak die tou 'n Eerste in Eerste uit (EIEU) datastruktuur.
Wat is Stack?
Soos vroeër genoem, is stapel 'n datastruktuur waarin elemente bygevoeg en verwyder word vanaf slegs een kant wat die bokant genoem word. Stapels laat slegs twee fundamentele bewerkings toe, genaamd push en pop. Die drukbewerking voeg 'n nuwe element bo-aan die stapel by. Die pop-operasie verwyder 'n element van die bokant van die stapel. As die stapel reeds vol is, word dit as 'n stapeloorloop beskou wanneer 'n stootbewerking uitgevoer word. As 'n pop-bewerking op 'n reeds leë stapel uitgevoer word, word dit as 'n stapelondervloei beskou. As gevolg van die klein aantal bewerkings wat op 'n stapel uitgevoer kan word, word dit as 'n beperkte datastruktuur beskou. Daarbenewens, volgens die manier waarop die druk- en pop-bewerkings gedefinieer word, is dit duidelik dat elemente wat laaste by die stapel gevoeg is, eerste uit die stapel gaan. Daarom word stapel as 'n LIFO-datastruktuur beskou.
Wat is tou?
In 'n tou word elemente van die agterkant van die tou bygevoeg en van die voorkant van die tou verwyder. Aangesien die elemente wat eerste bygevoeg word, eers uit die tou verwyder sal word, behou dit die EIEU-volgorde. As gevolg van hierdie volgorde van byvoeging en verwydering van elemente, verteenwoordig tou die idee van 'n betaallyn. Algemene bedrywighede wat deur 'n tou ondersteun word, is en-toue en de-queue operasies. En-tou-bewerking sal 'n element aan die agterkant van die tou byvoeg, terwyl die de-queue-bewerking 'n element van die voorkant van die tou verwyder. In die algemeen het toue nie 'n beperking op die aantal elemente wat by die tou gevoeg kan word nie, behalwe die geheuebeperkings.
Wat is die verskil tussen stapel en tou?
Al is beide die stapels en rye soorte geordende lyste, het hulle 'n paar belangrike verskille. In stapels kan items bygevoeg of verwyder word slegs vanaf die een kant wat bo genoem word, terwyl in rye items bygevoeg word vanaf die een kant wat die agterkant genoem word, en die verwydering van items vanaf die ander kant wat die voorkant genoem word. In 'n stapel sal items wat laaste by die stapel gevoeg word, eerste uit die stapel verwyder word. Daarom word stapel as 'n LIFO-datastruktuur beskou. In toue sal items wat eerste bygevoeg word, eerste uit die tou verwyder word. Daarom word tou as 'n EIEU-datastruktuur beskou.
Verwante skakel:
Verskil tussen stapel en hoop
