Pila vs. cua
Stack és una llista ordenada en la qual la inserció i la supressió d'elements de la llista només es poden fer en un extrem anomenat la part superior. Per aquest motiu, la pila es considera una estructura de dades Last in First Out (LIFO). La cua també és una llista ordenada en què la inserció d'elements de la llista es fa en un extrem anomenat posterior, i l'eliminació d'elements es fa a l' altre extrem anomenat davant. Aquest mecanisme d'inserció i supressió fa que la cua sigui una estructura de dades First in First Out (FIFO).
Què és Stack?
Com s'ha esmentat anteriorment, la pila és una estructura de dades en la qual s'afegeixen i s'eliminen elements només d'un extrem anomenat la part superior. Les piles només permeten dues operacions fonamentals anomenades push i pop. L'operació push afegeix un nou element a la part superior de la pila. L'operació pop elimina un element de la part superior de la pila. Si la pila ja està plena, quan es realitza una operació push, es considera com un desbordament de pila. Si es realitza una operació pop en una pila ja buida, es considera com un desbordament de pila. A causa del petit nombre d'operacions que es poden realitzar en una pila, es considera una estructura de dades restringida. A més, segons la manera en què es defineixen les operacions push i pop, és evident que els elements que s'han afegit per últim a la pila surten primer de la pila. Per tant, la pila es considera una estructura de dades LIFO.
Què és la cua?
En una cua, s'afegeixen elements des de la part posterior de la cua i s'eliminen de la part davantera de la cua. Com que els elements que s'afegeixen primer s'eliminaran de la cua primer, manté l'ordre FIFO. A causa d'aquest ordre d'afegir i eliminar elements, la cua representa la idea d'una línia de pagament. Les operacions generals suportades per una cua són operacions d'en-queue i de-queue. L'operació de posada a la cua afegirà un element a la part posterior de la cua, mentre que l'operació de sortida de la cua eliminarà un element de la part davantera de la cua. En general, les cues no tenen un límit en el nombre d'elements que es poden afegir a la cua a més de les restriccions de memòria.
Quina diferència hi ha entre Stack i Queue?
Tot i que tant les piles com les cues són tipus de llistes ordenades, tenen algunes diferències importants. A les piles, afegir o suprimir elements només es pot fer des d'un extrem anomenat superior, mentre que a les cues afegir elements es fa des d'un extrem anomenat posterior i esborrar elements es fa des de l' altre extrem anomenat frontal. En una pila, els elements que s'afegeixen per darrer a la pila s'eliminaran primer de la pila. Per tant, la pila es considera una estructura de dades LIFO. A les cues, els elements que s'afegeixen primer s'eliminaran de la cua primer. Per tant, la cua es considera una estructura de dades FIFO.
Enllaç relacionat:
Diferència entre pila i pila
