Почему в списках Python есть pop (), а не push ()

Кто-нибудь знает, почему list.appendфункция Python не вызывается, list.pushучитывая, что уже есть a, list.popкоторый удаляет и возвращает последний элемент (индексированный в -1), и list.appendсемантика согласуется с этим использованием?

Потому что «добавление» существовало задолго до того, как о «попсе» думали. Python 0.9.1 поддерживал list.append в начале 1991 года. Для сравнения, вот часть обсуждения на comp.lang.python о добавлении pop в 1997 году. Гвидо написал:

Чтобы реализовать стек, нужно добавить примитив list.pop () (и нет, я не против этого конкретного на основе какого-либо принципа). list.push () может быть добавлен для симметрии с list.pop (), но я не большой поклонник нескольких имен для одной и той же операции - рано или поздно вы будете читать код, который использует другую, поэтому вам нужно выучить и то, и другое, что является большей когнитивной нагрузкой.

Вы также можете видеть, что он обсуждает идею о том, должен ли push / pop / put / pull находиться в элементе [0] или после элемента [-1], где он публикует ссылку на список Icon:

Я все еще думаю, что все это лучше всего оставить вне реализации объекта списка - если вам нужен стек или очередь с определенной семантикой, напишите небольшой класс, который использует списки

Другими словами, для стеков, реализованных непосредственно как списки Python, которые уже поддерживают быстрые append () и del list [-1], имеет смысл, что list.pop () по умолчанию работает с последним элементом. Даже если другие языки делают это по-другому.

Здесь подразумевается, что большинству людей нужно добавлять в список, но гораздо меньше людей имеют возможность рассматривать списки как стеки, поэтому list.append появился намного раньше.

Потому что это добавляет; это не толкает «Добавление» добавляет в конец списка, «добавление» добавляет вперед.

Подумайте об очереди против стека.

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

Изменить: Чтобы перефразировать мое второе предложение более точно, «Добавление» очень четко подразумевает добавление чего-либо в конец списка, независимо от базовой реализации. Где новый элемент добавляется, когда он «выдвинут», менее понятно. Выталкивание в стек ставит что-то на «вершину», но то, куда это фактически входит в базовую структуру данных, полностью зависит от реализации. С другой стороны, добавление в очередь подразумевает добавление ее в конец.

Потому что он добавляет элемент в список? Push обычно используется при обращении к стекам.

Потому что «добавить» интуитивно означает «добавить в конец списка». Если бы это называлось «push», было бы неясно, добавляем ли мы что-то в конец или в начало списка.

Ни в коем случае не официальный ответ (просто предположение, основанное на использовании языка), но Python позволяет использовать списки в качестве стеков (например, раздел 5.1.1 учебного пособия ). Тем не менее, список по-прежнему является прежде всего списком, поэтому операции, которые являются общими для обоих, используют термины списка (то есть, добавляют), а не термины стека (то есть, push). Поскольку операция pop не так часто встречается в списках (хотя можно было бы использовать removeLast), они определили pop (), но не push ().

Хорошо, личное мнение здесь, но Append и Prepend подразумевают точные позиции в наборе.

Push и Pop - это действительно концепции, которые можно применять к любому концу набора ... До тех пор, пока вы последовательны ... По некоторым причинам, мне кажется, что Push () должен применяться к передней части набора. устанавливать...

К вашему сведению, не так уж сложно составить список с методом 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]

Стек - это несколько абстрактный тип данных. Идея «проталкивания» и «выталкивания» в значительной степени не зависит от того, как на самом деле реализован стек. Например, вы можете теоретически реализовать стек следующим образом (хотя я не знаю, почему вы это сделаете):

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

... и я не стал использовать связанные списки для реализации стека.

Push - это определенное поведение стека ; если вы положите A в стек (B, C, D), вы получите (A, B, C, D).

Если вы использовали python append, результирующий набор данных будет выглядеть так (B, C, D, A)

Редактировать: Вау, священная педантичность.

Я предполагаю, что из моего примера будет ясно, какая часть списка является верхней, а какая - нижней. Предполагая, что большинство из нас здесь читают слева направо, первый элемент любого списка всегда будет слева.

Возможно, потому что оригинальная версия Python ( C Python) была написана на C, а не на C ++.

Идея о том, что список формируется путем помещения чего-либо на задний план, вероятно, не так известна, как мысль о добавлении их в список.

Push и Pop имеют смысл с точки зрения метафоры стопки тарелок или подносов в кафетерии или буфете, в частности те, которые имеют тип держателя с пружиной внизу, так что верхняя тарелка (более или менее ... теоретически) в том же месте, независимо от того, сколько плит находится под ним.

Если вы снимаете лоток, вес на пружине становится немного меньше, и стопка немного «поднимается» вверх, если вы ставите тарелку обратно, она «толкает» стопку вниз. Так что если вы думаете о списке как о стеке, а последний элемент - как о верхнем, то у вас не должно быть большой путаницы.