Stack temelleri
Adım 1/9
push / popO(1)erişilebilen—
işlemler
+a
+b
+c
peek
pop
pop
stackboş
a
b
c
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