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 és un esborrany sobre informàtica. Podeu ajudar la Viquipèdia ampliant-lo.