Konuyu Oyla:
  • Toplam: 0 Oy - Ortalama: 0
  • 1
  • 2
  • 3
  • 4
  • 5
Stack Class
#11
|  4 |
|  1  |
|  2 |
|_3_|

Bunun topu 3'tur. print s.pop() yazıyorum senin koduna göre yapılacak işlemler;
1-) top sayısını azalt yani top = 2 yap. (self.top = self.top-1)
2-) arr[top] döndür top değeri 2 yani arr[2] dönecek arr[2] nedir? 1 değerine sahiptir. (return self.arr[self.top])

Gerçek stackte olması gereken pop atıldığında 4'u döndürmesidir.(arr[3]) Yani sen asla stack'in gerçek topundaki değere ulaşamazsın(Stack'in topu ulaşılamazdır sende) bu kodunda pop fonksiyonun doğrusu bu şekilde(daha önceki yorumda belirttim) ayrıca stack'de peek komutu default olarak bulunur bunda da sadece return self.arr[top] yapılır.

Hala anlatmak istediğimi anlamamışsan python'un resmi sitesindeki örneği koyacağım
PHP Kod:
[color=#333333][-1, 1, 66.25, 333, 333, 1234.5](Top)
[color=#c65d09][b]>>> [/b][/color]a[color=#666666].[/color]pop()
1234.5[/color]
[
color=#333333] 
Senin kodun a.pop() kullanıldığında 333 döndürecektir, çünkü top değeri azalmış halini döndürüyorsun. Detaylı bilgiye buradan erişebilirsinç
Ara
Cevapla
#12
Birader kod zaten 3'un adresini göstermiyor ki
|4|
|1|
|2|
|3|
|X|<--top
Sen pop yapınca top
|4|
|1|
|2|
|3|<--top
|X|
oluyor ve pop 3 değerini döndürüyor

Yani top en son doldurulan adresi göstermez boş olan adresi gösterir ki doldurması kolay olsun ama ilk başta koda yabancı insanların kafasını karıştırıyor
Ara
Cevapla
#13
(06-06-2017, Saat: 17:09)dmx Nickli Kullanıcıdan Alıntı:  Ne işe yaradığını da açıklasaydın..

Ctrl+Z örneğin bir stacktir. En son yapılan şey ilk olarak çıkar Stack'de aynı mantık, örneğin deepth scan path finding algoritmasınde eğer yoluda göstermek istersen stack kullaman çok daha yararlı olur. Bir satranç uygulaması yapacaksın undo kısmını stack ile yapabilirsin. Yada bir yapay zeka yapacaksın satranç için sırayla yapacak hareketleri stack ile tutabilirsin.(Deepth scan algoritması ile yapay zeka yapılacaksa) Stack, circular queue çok önemli yapılardır. Birde Link List olayı var. Link List günümüzde bir çok yerde kullanıyor, belirli bir sınır vermeden verileri tutabiliyorsun ama dezavantajları da mevcut.
Ara
Cevapla
#14
tersi queue
Ara
Cevapla
#15
İşine yarayacak olan olursa diğer veri yapılarınıda kodlarım bu sene derdini aldım
Ara
Cevapla

{lang: 'en'}


Konu ile Alakalı Benzer Konular
Konular Yazar Yorumlar Okunma Son Yorum
  beautifulsoup aynı isimli class sorunu CaglarDevv 4 1,722 17-06-2022, Saat: 15:48
Son Yorum: CaglarDevv

Hızlı Menü:


Konuyu Okuyanlar: 1 Ziyaretçi
Change Theme