pole (Array)

• prvky bezprostředně za sebou
• přístup pomocí indexu
• v paměti uloženo hnedka za sebou, souvislý blok paměti
• v normálních jazycích se nedá po udání délky dále zvětšovat/zmenšovat
• přístup O(1) díky indexu

kolekce (List)

• v paměti uložený po částech
• uvnitř listu schované pole
  • když se naplní, List automaticky vytváří nové
  • staré pole zahodí
• dá se rozšiřovat
• ArrayList - pole objektů - nezmiňovat

zásobník - stack (LiFo)

• kolekce, kde přidáváte na jeden konec a odebíráte z toho samého
• jako talíře na sobě, odebíráme seshora a sbíráme seshora
• push, pop - JS
• využití: undo historie (Ctrl+Z)

fronta - queue (FiFo)

• enqueue (zařadit na konec), dequeue (odebrat ze začátku)
• nasází se do fronty
• prostě fronta u pokladny