¿Por qué las listas de python tienen pop() pero no push()?

Question 1

¿Alguien sabe por qué Python list.append la funcion no se llama list.push dado que ya hay un list.pop que elimina y devuelve el último elemento (el indexado en -1) y list.append semántica es consistente con ese uso?

Question 2

Porque “añadir” existía mucho antes de que se pensara en “pop”. pitón 0.9.1 list.append admitido a principios de 1991. En comparación, aquí hay parte de un discusión sobre comp.lang.python sobre agregar pop en 1997. Guido escribió:

Para implementar una pila, se necesitaría agregar una primitiva list.pop() (y no, no estoy en contra de esta en particular sobre la base de ningún principio). list.push() podría agregarse por simetría con list.pop() pero no soy un gran fanático de los nombres múltiples para la misma operación; tarde o temprano, leerá el código que usa el otro, así que necesitas aprender ambos, lo cual es más carga cognitiva.

También puede ver que analiza la idea de si push/pop/put/pull debería estar en el elemento [0] o después del elemento [-1] donde publica una referencia a la lista de Icon:

Sigo pensando que es mejor dejar todo esto fuera de la implementación del objeto de lista: si necesita una pila o una cola, con una semántica particular, escriba una pequeña clase que use una lista

En otras palabras, para las pilas implementadas directamente como listas de Python, que ya admiten la adición rápida () y la lista del[-1], tiene sentido que list.pop() funcione de forma predeterminada en el último elemento. Incluso si otros idiomas lo hacen de manera diferente.

Aquí está implícito que la mayoría de las personas necesitan agregar a una lista, pero muchos menos tienen la oportunidad de tratar las listas como pilas, razón por la cual list.append apareció mucho antes.

Question 3

Porque añade; no empuja. “Agregar” se agrega al final de una lista, “empujar” se agrega al frente.

Piense en una cola frente a una pila.

http://docs.python.org/tutorial/estructuras de datos.html

Editar: Para reformular mi segunda oración más exactamente, “Agregar” implica muy claramente agregar algo a la final de una lista, independientemente de la implementación subyacente. Donde se agrega un nuevo elemento cuando se “empuja” es menos claro. Empujar en una pila es poner algo “en la parte superior”, pero el lugar en la estructura de datos subyacente depende completamente de la implementación. Por otro lado, empujar a una cola implica agregarla al final.

Question 4

¿Porque agrega un elemento a una lista? Push se usa generalmente cuando se refiere a pilas.

Question 5

Porque “agregar” intuitivamente significa “agregar al final de la lista”. Si se llamara “push”, entonces no estaría claro si estamos agregando cosas al final o al principio de la lista.

Question 6

No es una respuesta oficial de ninguna manera (solo una suposición basada en el uso del lenguaje), pero Python le permite usar listas como pilas (por ejemplo, sección 5.1.1 del tutorial). Sin embargo, una lista sigue siendo ante todo una lista, por lo que las operaciones que son comunes a ambas usan términos de lista (es decir, agregar) en lugar de términos de pila (es decir, empujar). Dado que una operación pop no es tan común en las listas (aunque se podría haber usado ‘removeLast’), definieron un pop() pero no un push().

Question 7

FYI, no es terriblemente difícil hacer una lista que tenga un 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]

Una pila es un tipo de datos algo abstracto. La idea de “empujar” y “hacer estallar” es en gran medida independiente de cómo se implementa realmente la pila. Por ejemplo, teóricamente podría implementar una pila como esta (aunque no sé por qué lo haría):

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

… y no me he metido en el uso de listas enlazadas para implementar una pila.

Question 8

Ok, opinión personal aquí, pero Agregar y Anteponer implican posiciones precisas en un conjunto.

Push y Pop son realmente conceptos que se pueden aplicar a cualquier extremo de un conjunto… Siempre y cuando seas consistente… Por alguna razón, para mí, Push() parece que debería aplicarse al frente de un establecer…

¿Ha sido útil esta solución?