Stack nedir?

LIFO (son giren ilk çıkar) prensibiyle çalışan veri yapısını öğrenirsin.

Bir stack, son giren ilk çıkar (LIFO) ilkesiyle çalışan bir veri yapısıdır. Elemanlar yalnızca üstten eklenir ve çıkarılır.

Stack'e ekleme push, çıkarma pop denir. En üstteki elemana bakma peek'tir. Hepsi O(1)'dir.

Push ve pop

push(item) elemanı stack'in üstüne koyar. pop() en üstteki elemanı çıkarır ve döndürür. İkisi de O(1)'dir.

Boş stack'te pop hatadır. Bu yüzden pop öncesi is_empty() kontrolü yapmak iyi bir alışkanlıktır.

stack_push(stack, item) yaz. stack'e item ekle, stack döndür. print(stack_push([], 5)) ile [5] yazdır.

Örnek çözümü göster

def stack_push(stack, item):
    # Ekle
    stack.append(item)
    return stack
print(stack_push([], 5))

Ekleme

Stack'e ekleme işlemi ____ olarak adlandırılır.

Cevabı göster

Stack'e ekleme işlemi push olarak adlandırılır.

Sıradaki ders: Push ve pop