[C]Si può effettuare una analisi di una coda attraverso un vettore?

[lucianoga]

Si può effettuare una analisi di una coda attraverso un vettore ? (sia inserimento sia estrazione) In C??

[MItaly]

Cosa intendi per una "analisi" di una coda? Comunque, con ogni probabilità la risposta è "sì", il come dipende da come è implementata la coda.

[lucianoga]

Originariamente inviato da lucianoga
Si può effettuare una analisi di una coda attraverso un vettore ? (sia inserimento sia estrazione) In C??

Come posso gestire l'algoritmo di una coda attraverso un vettore? E' possibile farlo, se si perchè e in che modo, altrimenti no perchè?? Grazie in anticipo

[oregon]

Io ancora non ho capito la domanda.

[lucianoga]

Originariamente inviato da oregon
Io ancora non ho capito la domanda.

Quali problemi potrei riscontrare se usassi un array per gestire una coda?

[MItaly]

Continuo a non capire neanch'io... non è che ci siano chissà che problemi, una coda si può implementare tranquillamente con un "array circolare" (circular buffer), ti basta un array e due indici che segnalino dove è la testa e dove è la fine (di fatto più che una coda semplice si costruisce una deque), con la convenzione che se l'indice di testa segue l'indice di fine la coda, alla fine dell'array, "fa il giro" e prosegue all'inizio.
L'unica cosa a cui bisogna stare un po' attenti è come gestire il caso in cui l'array usato si riempie completamente, ma comunque non è difficile.

In ogni caso, sono questioni affrontate su qualunque libro di algoritmi e strutture dati (nonché su un mucchio di siti, Wikipedia compresa).