İçeriğe geç

Stack temelleri

Ders 1 / 9 · 4 dk

Stack temelleri

Adım 1/9

Stack'in tek bir açık ucu var. Her şey tepede olur.

Fikir

Stack yalnız bir ucuna dokunmana izin verir: tepeye. Push oraya bir öğe koyar, pop en yenisini geri alır. Başka hiçbir öğe yerinden oynamadığı için ikisi de O(1). Bedeli şu: eski öğeler, üstlerindekileri kaldırana kadar altta gömülü kalır.

Gerçek hayattan örnek

Bir çizim uygulamasının geri alma geçmişi. Her fırça darbesi en üste eklenir, geri alma en sonuncusunu kaldırır. On darbe önce yaptığın eskize dönmek için önce ondan sonra çizilen dokuz darbeyi geri alman gerekir.

Kod

Sıra sende

Bu kod ne yazdırır?

s = []
for ch in "SUN":
  s.append(ch)
print(s.pop() + s.pop())

Mini quiz

1 / 3

pop() stack'ten hangi öğeyi çıkarır?