Perché gli elenchi di Python hanno pop () ma non push ()

Qualcuno sa perché la list.appendfunzione di Python non viene chiamata list.pushdato che esiste già un list.popelemento che rimuove e restituisce l'ultimo elemento (che è indicizzato a -1) e che la list.appendsemantica è coerente con quell'uso?

Perché "append" esisteva molto prima che si pensasse a "pop". Python 0.9.1 supporta list.append all'inizio del 1991. In confronto, ecco parte di una discussione su comp.lang.python sull'aggiunta di pop nel 1997. Guido ha scritto:

Per implementare uno stack, è necessario aggiungere una primitiva list.pop () (e no, non sono contrario a questo in particolare sulla base di un principio). list.push () potrebbe essere aggiunto per simmetria con list.pop () ma non sono un grande fan di più nomi per la stessa operazione - prima o poi leggerai il codice che utilizza l'altro, quindi devi imparare entrambi, che è più carico cognitivo.

Puoi anche vedere che discute dell'idea se push / pop / put / pull dovrebbe essere nell'elemento [0] o dopo l'elemento [-1] dove pubblica un riferimento all'elenco di Icon:

Penso che tutto ciò sia meglio fuori dall'implementazione dell'oggetto elenco - se hai bisogno di uno stack o di una coda, con una semantica particolare, scrivi una piccola classe che utilizza un elenco

In altre parole, per gli stack implementati direttamente come elenchi Python, che già supporta veloce append () e del list [-1], ha senso che list.pop () funzioni di default sull'ultimo elemento. Anche se altre lingue lo fanno diversamente.

Qui è implicito che la maggior parte delle persone ha bisogno di aggiungere un elenco, ma molti meno hanno occasione di trattare gli elenchi come stack, motivo per cui list.append è arrivato molto prima.

Perché si aggiunge; non spinge. "Aggiunta" aggiunge alla fine di un elenco, "spingendo" aggiunge in primo piano.

Pensa a una coda contro una pila.

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

Modifica: per riformulare la mia seconda frase in modo più preciso, "Aggiungere" implica chiaramente aggiungere qualcosa alla fine di un elenco, indipendentemente dall'implementazione sottostante. Dove un nuovo elemento viene aggiunto quando viene "spinto" è meno chiaro. Il push su uno stack sta mettendo qualcosa in "top", ma dove si colloca effettivamente nella struttura di dati sottostante dipende completamente dall'implementazione. D'altra parte, spingere su una coda implica aggiungerlo alla fine.

Perché aggiunge un elemento a un elenco? La spinta viene generalmente utilizzata quando si fa riferimento a pile.

Perché "aggiungi" significa intuitivamente "aggiungi alla fine dell'elenco". Se si chiamasse "push", non sarebbe chiaro se stiamo aggiungendo elementi in coda o in testa alla lista.

Non è una risposta ufficiale in alcun modo (solo un'ipotesi basata sull'uso della lingua), ma Python ti consente di utilizzare gli elenchi come pile (ad esempio, la sezione 5.1.1 del tutorial ). Tuttavia, un elenco è ancora prima di tutto un elenco, quindi le operazioni comuni a entrambi usano termini di elenco (ad es. Append) anziché termini di stack (ad es. Push). Poiché un'operazione pop non è così comune negli elenchi (anche se avrebbe potuto essere usato 'removeLast'), hanno definito un pop () ma non un push ().

Ok, opinione personale qui, ma Append e Prepend implicano posizioni precise in un set.

Push e Pop sono in realtà concetti che possono essere applicati a entrambe le estremità di un set ... Finché sei coerente ... Per qualche motivo, per me, Push () sembra che dovrebbe applicarsi alla parte anteriore di un impostato...

Cordiali saluti, non è tremendamente difficile fare una lista che ha un metodo push:

>>> 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]

Una pila è un tipo di dati piuttosto astratto. L'idea di "spingere" e "fare scoppiare" sono in gran parte indipendenti dal modo in cui lo stack è effettivamente implementato. Ad esempio, potresti teoricamente implementare uno stack come questo (anche se non so perché lo faresti):

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

... e non ho iniziato a usare elenchi collegati per implementare uno stack.

Il push è un comportamento dello stack definito ; se spingessi A per impilare (B, C, D) otterrai (A, B, C, D).

Se hai usato append python, il set di dati risultante sarebbe simile (B, C, D, A)

Modifica: Wow, pedanteria santa.

Suppongo che dal mio esempio sarebbe chiaro quale parte dell'elenco è in cima e quale parte è in fondo. Supponendo che la maggior parte di noi qui legga da sinistra a destra, il primo elemento di qualsiasi elenco sarà sempre sulla sinistra.

Probabilmente perché la versione originale di Python ( C Python) era scritta in C, non in C ++.

L'idea che un elenco sia formato spingendo le cose sul retro di qualcosa probabilmente non è così noto come l'idea di aggiungerle.

Push e Pop hanno senso in termini di metafora di una pila di piatti o vassoi in una caffetteria o in un buffet, in particolare quelli nel tipo di supporto che ha una molla sotto quindi la piastra superiore è (più o meno ... in teoria) nello stesso posto, non importa quante piastre ci siano sotto.

Se si rimuove un vassoio, il peso sulla molla è un po 'meno e la risma "si solleva" leggermente, se si ripone il piatto, si "spinge" verso il basso la risma. Quindi, se pensi all'elenco come uno stack e l'ultimo elemento è in cima, non dovresti avere molta confusione.