Python listelerinde neden pop () var ancak push () yok

Python'un list.appendişlevinin neden son öğeyi (-1 ile dizinlenmiş olan) kaldıran ve döndüren ve semantik bu kullanımla tutarlı olduğu list.pushgöz önüne alındığında neden çağrılmadığını biliyor mu ?list.poplist.append

Çünkü "pop" düşünülmeden çok önce "aplike" vardı. Python 0.9.1 destekli liste. 1991 başlarında eklenir. Karşılaştırma olarak, comp.lang.python hakkında 1997'de pop ekleme hakkında bir tartışmanın bir parçası . Guido şunu yazdı:

Bir yığını uygulamak için, bir list.pop () ilkel eklemeniz gerekir (ve hayır, herhangi bir prensip temelinde bu özelliğe karşı değilim). list.push () list.pop () ile simetri için eklenebilir ama aynı işlem için birden fazla ismin büyük bir hayranı değilim - er ya da geç diğerini kullanan kodu okuyacaksınız, bu yüzden ikisini de öğrenmelisiniz, ki bu daha bilişsel bir yüktür.

Ayrıca, push / pop / put / pull öğesinin [0] öğesinde mi yoksa [-1] öğesinden sonra da İkon'un listesine bir başvuru gönderdiği fikrini tartıştığını da görebilirsiniz:

Tüm bunların en iyi liste nesnesi uygulamasının dışında kaldığını düşünüyorum - belirli bir anlam ile bir yığın veya sıraya ihtiyacınız varsa, listeler kullanan küçük bir sınıf yazın

Başka bir deyişle, zaten hızlı append () ve del list [-1] 'i destekleyen doğrudan Python listeleri olarak uygulanan yığınlar için list.pop () öğesinin varsayılan olarak son öğede çalışması mantıklıdır. Diğer diller farklı olsa bile.

Burada örtük olan, çoğu insanın bir listeye eklemesi gerektiğidir, ancak daha az sayıda kişi listeleri yığın olarak ele alma fırsatına sahiptir, bu yüzden list.append çok daha önce geldi.

Çünkü ekler; itmiyor. "Ekleniyor" listenin sonuna ekler, "itmek" öne ekler.

Bir sıraya karşı bir yığın düşünün.

http://docs.python.org/tutorial/datastructures.html

Düzenleme: Benim ikinci cümle daha tam olarak yeniden yazmak için "Ekleme" çok açık bir şekilde temel uygulama ne olursa olsun, bir listenin sonuna bir şey eklemek anlamına gelir . Yeni bir öğenin "itildiğinde" eklendiği yer daha az nettir. Bir yığının üstüne itmek, bir şeyin üstüne "koymak "tır, ancak aslında temeldeki veri yapısına girdiği yer tamamen uygulamaya bağlıdır. Öte yandan, bir kuyruğa itmek, sonuna kadar eklemek anlamına gelir.

Listeye bir eleman eklediğinden? İtme genellikle yığınlara atıfta bulunurken kullanılır.

Çünkü "ekle" sezgisel olarak "listenin sonuna ekle" anlamına gelir. "Push" olarak adlandırılmış olsaydı, kuyruğa veya listenin başına bir şeyler ekleyip eklemediğimiz belirsiz olurdu.

Hiçbir şekilde resmi bir cevap değil (sadece dili kullanmaya dayalı bir tahmin), ancak Python listeleri yığın olarak kullanmanıza izin verir (örneğin, öğreticinin 5.1.1 bölümü ). Bununla birlikte, bir liste yine de her şeyden önce bir listedir, bu nedenle her iki işlemde de ortak olan işlemler yığın terimleri (yani push) yerine liste terimlerini (yani, append) kullanır. Pop işlemi listelerde çok yaygın olmadığından ('removeLast' kullanılmış olsa da), pop () tanımladılar, ancak push () tanımlamadılar.

Tamam, kişisel görüş burada, ancak Ekle ve Başla bir kümede kesin pozisyonlar anlamına gelir.

Push ve Pop gerçekten bir kümenin her iki ucuna da uygulanabilecek kavramlardır ... Tutarlı olduğunuz sürece ... Bana göre, Push () bir Ayarlamak...

Bilginize, itme yöntemi olan bir liste yapmak çok zor değil:

>>> class StackList(list):
...     def push(self, item):
...             self.append(item)
... 
>>> x = StackList([1,2,3])
>>> x
[1, 2, 3]
>>> x.push(4)
>>> x
[1, 2, 3, 4]

Bir yığın biraz soyut bir veri tipidir. "İtme" ve "patlatma" fikri yığının gerçekte nasıl uygulandığından büyük ölçüde bağımsızdır. Örneğin, teorik olarak böyle bir yığın uygulayabilirsiniz (neden bilmiyorum):

l = [1,2,3]
l.insert(0, 1)
l.pop(0)

... ve bir yığın uygulamak için bağlantılı listeler kullanmaya başlamamıştım.

Push, tanımlanmış bir yığın davranışıdır; (A, B, C, D) yığmak için A'yı (B, C, D) üzerine iterseniz.

Python eki kullandıysanız, elde edilen veri kümesi şöyle görünür (B, C, D, A)

Düzenleme: Vay be, kutsal bilgiçlik.

Örneğimde listenin hangi kısmının en üst, hangi kısmın en alt kısım olduğunu net olarak kabul edeceğim. Buradaki çoğumuzun soldan sağa okuduğunu varsayarsak, herhangi bir listenin ilk öğesi her zaman solda olur.

Muhtemelen Python'un orijinal sürümü ( C Python) C ++ ile değil C ile yazılmıştı.

Bir şeyin bir şeyin arkasına itilmesiyle oluşturulduğu fikri, muhtemelen onları ekleme düşüncesi kadar iyi bilinmemektedir.

İtme ve Pop, bir kafeterya veya büfe içindeki bir tabak veya tepsi yığınının, özellikle alt plakanın altında bir yayı olan tutucu tipinde olanların (az ya da çok ... teoride) metaforu açısından anlamlıdır. altında ne kadar plaka olursa olsun aynı yerde.

Bir tepsiyi çıkarırsanız, yay üzerindeki ağırlık biraz daha azdır ve istif biraz "açılır", plakayı geri koyarsanız, istifi "iter". Listeyi bir yığın ve son unsuru üstte olarak düşünürseniz, o zaman çok fazla karışıklık yaşamamalısınız.