PDA

Visualizza la versione completa : [C]Si può effettuare una analisi di una coda attraverso un vettore?


lucianoga
24-02-2013, 21:50
Si può effettuare una analisi di una coda attraverso un vettore ? (sia inserimento sia estrazione) In C??

MItaly
25-02-2013, 00:15
Cosa intendi per una "analisi" di una coda? :confused: Comunque, con ogni probabilità la risposta è "sì", il come dipende da come è implementata la coda. :stordita:

lucianoga
25-02-2013, 09:40
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
25-02-2013, 09:42
Io ancora non ho capito la domanda.

lucianoga
25-02-2013, 09:58
Originariamente inviato da oregon
Io ancora non ho capito la domanda.
Quali problemi potrei riscontrare se usassi un array per gestire una coda?

MItaly
25-02-2013, 15:29
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).

Loading