Cua (estructura de dades)

De Viquipèdia

Una cua és una estructura de dades seqüencial (que conté elements ordenats) amb aquestes restriccions d'accés:

• només es pot afegir elements al final de la cua
• només es pot treure elements del cap de la cua

Les operacions habituals sobre una cua són:

Les habituals dels contenidors (vegeu l'article contenidor):

• Una operació per comprovar quan una cua està buida.
• Una operació per obtenir el nombre d'elements que conté la cua

Les específiques d'una cua:

• Un constructor que crea una cua buida
• Una operació per afegir un nou element al final de la cua
• Una operació per obtenir (i eliminar) l'element del cap de la cua

Aquest article sobre informàtica és un esborrany i possiblement li calgui una expansió substancial o una bona reestructuració del seu contingut. Per això, podeu ajudar la Viquipèdia expandint-lo i millorant-ne la qualitat, traduint d'altres Viquipèdies, posant textos amb el permís de l'autor o extraient-ne informació.