Pila (estructura de dades)

De Viquipèdia

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

• només es pot afegir elements al cim de la pila
• només es pot treure elements del cim de la pila

Les operacions habituals sobre una pila són:

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

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

Les específiques d'una pila:

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

Aquest article és un esborrany sobre informàtica. Podeu ajudar la Viquipèdia ampliant-lo.