Pourquoi les listes python ont pop () mais pas push ()

Est-ce que quelqu'un sait pourquoi la list.appendfonction de Python n'est pas appelée list.pushétant donné qu'il y a déjà un list.popqui supprime et renvoie le dernier élément (celui indexé à -1) et la list.appendsémantique est cohérente avec cette utilisation?

Parce que "ajouter" existait bien avant que l'on pense à "pop". Python 0.9.1 supporte list.append au début de 1991. Par comparaison, voici une partie d'une discussion sur comp.lang.python sur l'ajout de pop en 1997. Guido a écrit:

Pour implémenter une pile, il faudrait ajouter une primitive list.pop () (et non, je ne suis pas contre celle-ci sur la base d'un principe). list.push () pourrait être ajouté pour la symétrie avec list.pop () mais je ne suis pas un grand fan de plusieurs noms pour la même opération - tôt ou tard vous allez lire du code qui utilise l'autre, donc vous devez apprendre les deux, ce qui représente davantage de charge cognitive.

Vous pouvez également voir qu'il discute de l'idée de savoir si push / pop / put / pull doit être à l'élément [0] ou après l'élément [-1] où il poste une référence à la liste des icônes:

Je pense toujours qu'il est préférable de laisser tout cela hors de l'implémentation de l'objet liste - si vous avez besoin d'une pile ou d'une file d'attente, avec une sémantique particulière, écrivez une petite classe qui utilise une liste

En d'autres termes, pour les piles implémentées directement en tant que listes Python, qui prennent déjà en charge fast append () et del list [-1], il est logique que list.pop () fonctionne par défaut sur le dernier élément. Même si d'autres langues le font différemment.

Implicitement, la plupart des gens ont besoin d'ajouter à une liste, mais beaucoup moins ont l'occasion de traiter les listes comme des piles, c'est pourquoi list.append est arrivé beaucoup plus tôt.

Parce qu'il ajoute; ça ne pousse pas. "Ajouter" ajoute à la fin d'une liste, "pousser" ajoute à l'avant.

Pensez à une file d'attente par rapport à une pile.

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

Edit: Pour reformuler ma deuxième phrase plus exactement, "Ajouter" implique très clairement d'ajouter quelque chose à la fin d'une liste, quelle que soit l'implémentation sous-jacente. L'endroit où un nouvel élément est ajouté lorsqu'il est "poussé" est moins clair. Pousser sur une pile, c'est mettre quelque chose au "dessus", mais où il va réellement dans la structure de données sous-jacente dépend complètement de l'implémentation. D'un autre côté, pousser dans une file d'attente implique de l'ajouter à la fin.

Parce qu'il ajoute un élément à une liste? Push est généralement utilisé pour faire référence aux piles.

Parce que "ajouter" signifie intuitivement "ajouter à la fin de la liste". Si cela s'appelait "push", il serait difficile de savoir si nous ajoutons des éléments en queue ou en tête de liste.

Pas une réponse officielle par tous les moyens (juste une supposition basée sur l'utilisation de la langue), mais Python vous permet d'utiliser des listes comme piles (par exemple, la section 5.1.1 du tutoriel ). Cependant, une liste est avant tout une liste, donc les opérations qui sont communes aux deux utilisent des termes de liste (ie, ajouter) plutôt que des termes de pile (ie, push). Puisqu'une opération pop n'est pas si courante dans les listes (bien que 'removeLast' ait pu être utilisé), ils ont défini un pop () mais pas un push ().

Ok, opinion personnelle ici, mais ajouter et ajouter des positions implicites précises dans un ensemble.

Push et Pop sont vraiment des concepts qui peuvent être appliqués à l'une ou l'autre extrémité d'un ensemble ... Aussi longtemps que vous êtes cohérent ... Pour une raison quelconque, Push () semble qu'il devrait s'appliquer à l'avant d'un ensemble...

Pour info, ce n'est pas très difficile de faire une liste qui a une méthode 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]

Une pile est un type de données quelque peu abstrait. L'idée de «pousser» et de «sauter» est largement indépendante de la façon dont la pile est réellement mise en œuvre. Par exemple, vous pourriez théoriquement implémenter une pile comme celle-ci (bien que je ne sache pas pourquoi vous le feriez):

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

... et je n'ai pas commencé à utiliser des listes chaînées pour implémenter une pile.

Push est un comportement de pile défini ; si vous poussiez A sur la pile (B, C, D) vous obtiendrez (A, B, C, D).

Si vous avez utilisé python append, l'ensemble de données résultant ressemblerait à (B, C, D, A)

Edit: Wow, sainte pédanterie.

Je suppose que mon exemple montre clairement quelle partie de la liste est en haut et quelle partie en bas. En supposant que la plupart d'entre nous lisons ici de gauche à droite, le premier élément de toute liste sera toujours à gauche.

Probablement parce que la version originale de Python ( C Python) a été écrite en C, pas en C ++.

L'idée qu'une liste est formée en poussant les choses au dos de quelque chose n'est probablement pas aussi connue que l'idée de les annexer.

Push and Pop a du sens en termes de métaphore d'une pile d'assiettes ou de plateaux dans une cafétéria ou un buffet, en particulier ceux du type de support qui a un ressort en dessous de sorte que l'assiette supérieure est (plus ou moins ... en théorie) au même endroit, peu importe le nombre de plaques en dessous.

Si vous retirez un plateau, le poids sur le ressort est un peu moins élevé et la pile "ressort" un peu, si vous remettez la plaque, elle "pousse" la pile vers le bas. Donc, si vous pensez que la liste est une pile et que le dernier élément est en haut, vous ne devriez pas avoir beaucoup de confusion.