Egzamin zawodowyPortal części pisemnej

INF.03 · pytanie 572

Technik informatykTechnik programista

Która ze struktur danych działa zgodnie z zasadą LIFO (Last-In, First-Out)?

  1. ALista dwukierunkowa
  2. BStos (Stack)Poprawna
  3. CDrzewo binarne
  4. DKolejka (Queue)

Wyjaśnienie

Stos (Stack) charakteryzuje się tym, że ostatni element dodany (push) jest pierwszym, który zostaje zdjęty (pop), co określa się skrótem LIFO.