en / es / ca / de

Estructura de dades

Les piles (stacks) i les cues (queues) són dos tipus d'estructura de dades lineal que podem trobar amb facilitat en la vida real. En aquest projecte, mostro ambdós models en una representació gràfica i dinàmica.

Codi font

Característiques

  • Stack (pila)
  • Cada cop que s'afegeix un element, es col·loca damunt de l'anterior.
  • L'últim element que ha s'ha afegit, és el que surt.
  • Es coneix com a LIFO (en anglès «últim a entrar, primer a sortir»).
  • Podem comparar el concepte amb una pila de llibres o de plats.
  • Queue (cola)
  • Els elements es col·loquen en ordre d'arribada.
  • El primer element que s'ha afegit, és el que surt.
  • Es coneix com a FIFO (en anglès «primer a entrar, primer a sortir»).
  • Podem comparar el concepte amb una cola de supermercat.

Què he après

  • A practicar la programació orientada a objectes amb el mètode constructor.
  • A entendre la teoria i la lògica darrere els conceptes FIFO i LIFO.

Tecnologies

  • Front-end: JavaScript (ES6), HTML, CSS
  • Back-end: -