Stack vs coda
Stack è un elenco ordinato in cui l'inserimento e l'eliminazione degli elementi dell'elenco possono essere eseguiti solo in un'estremità chiamata la parte superiore. Per questo motivo, lo stack è considerato una struttura dati LIFO (Last in First out). La coda è anche un elenco ordinato in cui l'inserimento degli elementi dell'elenco viene eseguito a un'estremità chiamata posteriore e l'eliminazione degli elementi viene eseguita nell' altra estremità chiamata anteriore. Questo meccanismo di inserimento ed eliminazione rende la coda una struttura dati FIFO (First in First out).
Cos'è Stack?
Come accennato in precedenza, lo stack è una struttura di dati in cui gli elementi vengono aggiunti e rimossi da una sola estremità chiamata top. Gli stack consentono solo due operazioni fondamentali chiamate push e pop. L'operazione push aggiunge un nuovo elemento in cima allo stack. L'operazione pop rimuove un elemento dalla cima dello stack. Se lo stack è già pieno, quando viene eseguita un'operazione push, viene considerato un overflow dello stack. Se un'operazione pop viene eseguita su uno stack già vuoto, viene considerata un underflow dello stack. A causa del numero ridotto di operazioni che possono essere eseguite su uno stack, è considerata una struttura dati limitata. Inoltre, in base al modo in cui vengono definite le operazioni push e pop, è chiaro che gli elementi aggiunti per ultimi allo stack escono prima dallo stack. Pertanto lo stack è considerato come una struttura dati LIFO.
Cos'è la coda?
In una coda, gli elementi vengono aggiunti dalla parte posteriore della coda e rimossi dalla parte anteriore della coda. Poiché gli elementi aggiunti per primi verranno rimossi dalla coda per primi, mantiene l'ordine FIFO. A causa di questo ordine di aggiunta e rimozione di elementi, la coda rappresenta l'idea di una riga di pagamento. Le operazioni generali supportate da una coda sono operazioni di accodamento e di annullamento della coda. L'operazione di accodamento aggiungerà un elemento nella parte posteriore della coda, mentre l'operazione di rimozione dalla coda rimuove un elemento dalla parte anteriore della coda. In generale, le code non hanno un limite al numero di elementi che possono essere aggiunti alla coda oltre ai vincoli di memoria.
Qual è la differenza tra Stack e Queue?
Anche se sia gli stack che le code sono tipi di liste ordinate, presentano alcune differenze importanti. Negli stack, l'aggiunta o l'eliminazione di elementi può essere eseguita solo da un'estremità chiamata superiore, mentre nelle code l'aggiunta di elementi viene eseguita da un'estremità denominata posteriore e l'eliminazione di elementi viene eseguita dall' altra estremità denominata anteriore. In una pila, gli elementi aggiunti per ultimi alla pila verranno rimossi per primi dalla pila. Pertanto lo stack è considerato una struttura dati LIFO. Nelle code, gli elementi aggiunti per primi verranno rimossi dalla coda per primi. Pertanto la coda è considerata una struttura dati FIFO.
Link correlato:
Differenza tra Stack e Heap
