In informatica , una coda è una linea di dati che vengono aggiunti e rimossi dal secondo una strategia FIFO ( First In /First Out ) .
esempio di una coda
un'analogia mondo reale di una coda può essere trovato in qualsiasi negozio di alimentari . Il primo cliente ad avvicinarsi al cassiere è il primo a controllare , e la linea di altri clienti e il check out in ordine di arrivo .
Stacks
in informatica , una pila è una linea di dati che vengono aggiunti e rimossi secondo un LIFO (Last In /First Out ) strategia .
Esempio di una pila
un'analogia mondo reale di una pila è una pila di scatole pesanti . La prima casella è stabilito , poi il secondo su di esso . Ma è la seconda scatola che viene rimosso prima e il primo deve aspettare a durare .
Vantaggi di code e stack over Array
Entrambi questi tipi di dati fondamentali sono numerosi vantaggi rispetto alle matrici di base . La più importante è che le pile e gli array possono semplificare il processo di interazione con i dati che vengono spesso aggiunti e rimossi dalla memoria e per le quali la dimensione è difficile da prevedere in anticipo. Le pile e le code possono interagire utilizzando solo due funzioni comuni: . Pop ( rimuovere /recuperare ) e push ( aggiungere ) economici
Programmazione © www.354353.com