Por que as listas python têm pop () mas não push ()

Alguém sabe por que a list.appendfunção do Python não é chamada, list.pushjá que já existe um list.popque remove e retorna o último elemento (que é indexado em -1) e a list.appendsemântica é consistente com esse uso?

Porque "anexar" existia muito antes de pensar em "pop". O Python 0.9.1 suportou list.append no início de 1991. Em comparação, aqui está parte de uma discussão sobre comp.lang.python sobre como adicionar pop em 1997. Guido escreveu:

Para implementar uma pilha, seria necessário adicionar uma primitiva list.pop () (e não, não sou contra essa em particular com base em qualquer princípio). list.push () pode ser adicionado para simetria com list.pop (), mas eu não sou um grande fã de vários nomes para a mesma operação - mais cedo ou mais tarde você lerá o código que usa o outro, então você precisa aprender os dois, que é mais carga cognitiva.

Você também pode ver que ele discute a idéia de se push / pop / put / pull deve estar no elemento [0] ou depois do elemento [-1], onde ele publica uma referência à lista de Icon:

Ainda acho que tudo isso é melhor deixar de fora da implementação do objeto de lista - se você precisar de uma pilha ou fila, com semântica específica, escreva uma pequena classe que use listas

Em outras palavras, para pilhas implementadas diretamente como listas Python, que já suportam append rápido () e del list [-1], faz sentido que list.pop () funcione por padrão no último elemento. Mesmo que outros idiomas façam isso de maneira diferente.

Está implícito aqui que a maioria das pessoas precisa anexar a uma lista, mas muito menos têm a oportunidade de tratar listas como pilhas, e é por isso que list.append apareceu muito antes.

Porque acrescenta; não empurra. "Anexar" adiciona ao final de uma lista, "pressionar" adiciona à frente.

Pense em uma fila versus uma pilha.

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

Editar: Para reformular minha segunda frase com mais precisão, "Anexar" muito claramente implica adicionar algo ao final de uma lista, independentemente da implementação subjacente. Onde um novo elemento é adicionado quando é "empurrado" é menos claro. Empurrar para uma pilha é colocar algo no "topo", mas o local onde ela realmente vai na estrutura de dados subjacente depende completamente da implementação. Por outro lado, empurrar para uma fila implica adicioná-la ao final.

Porque ele anexa um elemento a uma lista? Push é geralmente usado quando se refere a pilhas.

Porque "acrescentar" intuitivamente significa "adicionar no final da lista". Se fosse chamado "push", não seria claro se estamos adicionando itens no final ou no início da lista.

Não é uma resposta oficial de forma alguma (apenas um palpite baseado no uso da linguagem), mas o Python permite que você use listas como pilhas (por exemplo, seção 5.1.1 do tutorial ). No entanto, uma lista ainda é antes de tudo uma lista, portanto, as operações comuns a ambos usam termos de lista (ou seja, anexam) em vez de termos de pilha (ou seja, push). Como uma operação pop não é tão comum em listas (embora 'removeLast' possa ter sido usado), eles definiram um pop (), mas não um push ().

Ok, opinião pessoal aqui, mas Anexar e Anexar implicam posições precisas em um conjunto.

Push e Pop são realmente conceitos que podem ser aplicados a cada extremidade de um conjunto ... Contanto que você seja consistente ... Por alguma razão, para mim, Push () parece que deveria se aplicar à frente de um conjunto...

Para sua informação, não é muito difícil fazer uma lista com um método 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]

Uma pilha é um tipo de dados um tanto abstrato. A idéia de "empurrar" e "estourar" é amplamente independente de como a pilha é realmente implementada. Por exemplo, você poderia implementar teoricamente uma pilha como esta (embora eu não saiba por que você faria):

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

... e eu não comecei a usar listas vinculadas para implementar uma pilha.

Push é um comportamento definido da pilha ; se você pressionasse A para empilhar (B, C, D), obteria (A, B, C, D).

Se você usou o python append, o conjunto de dados resultante seria semelhante a (B, C, D, A)

Edit: Uau, santo pedantismo.

Eu diria que, no meu exemplo, seria claro qual parte da lista é a parte superior e qual parte é a parte inferior. Supondo que a maioria de nós aqui leia da esquerda para a direita, o primeiro elemento de qualquer lista estará sempre à esquerda.

Provavelmente porque a versão original do Python ( C Python) foi escrita em C, não em C ++.

A idéia de que uma lista seja formada empurrando as coisas para trás de algo provavelmente não é tão conhecida quanto a ideia de anexá-las.

Push e Pop fazem sentido em termos da metáfora de uma pilha de pratos ou bandejas em uma cafeteria ou bufê, especificamente aqueles no tipo de suporte que tem uma mola embaixo, de modo que o prato superior esteja (mais ou menos ... em teoria) no mesmo lugar, não importa quantas placas estejam embaixo.

Se você remover uma bandeja, o peso na mola é um pouco menor e a pilha "se soltará" um pouco; se você colocar a placa de volta, ela "empurra" a pilha para baixo. Portanto, se você pensa na lista como uma pilha e o último elemento está no topo, não deve ter muita confusão.