Чому списки python мають pop (), але не push ()

Хтось знає, чому list.appendфункція Python не викликається, list.pushвраховуючи те, що вже є list.popтой, який видаляє та повертає останній елемент (індексований на -1), а list.appendсемантичний відповідає тому використанню?

Тому що "додавання" існувало задовго до того, як про "поп" думали. Python 0.9.1 підтримує list.append на початку 1991 року. Для порівняння, ось частина дискусії на comp.lang.python про додавання pop у 1997 році. Guido писав:

Для реалізації стека потрібно додати примітив list.pop () (і ні, я не проти цього конкретного на основі будь-якого принципу). list.push () може бути доданий для симетрії з list.pop (), але я не великий фанат кількох імен для однієї операції - рано чи пізно ви будете читати код, який використовує інший, тож вам потрібно навчитися обом, що є більш пізнавальним навантаженням.

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

Я думаю, що все це краще залишити поза реалізацією об'єкта списку - якщо вам потрібен стек або черга з певною семантикою, напишіть невеликий клас, який використовує списки

Іншими словами, для стеків, реалізованих безпосередньо як списки Python, які вже підтримують швидке додавання (), і del list [-1], має сенс, що list.pop () працює за замовчуванням на останньому елементі. Навіть якщо інші мови роблять це по-іншому.

Тут очевидно, що більшості людей потрібно додавати до списку, але багато хто з них має привід трактувати списки як стеки, через що list.append з'явився набагато раніше.

Бо додається; це не штовхає. "Додавання" додає до кінця списку, "натискання" додає передню частину.

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

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

Редагувати: Щоб точніше переформулювати моє друге речення, "Звернення" дуже чітко означає, що щось додається до кінця списку, незалежно від основної реалізації. Де новий елемент додається, коли його "натискають", менш зрозуміло. Натискання на стек щось ставить на вершину, але те, де воно насправді перебуває в базовій структурі даних, повністю залежить від реалізації. З іншого боку, натискання на чергу передбачає додавання її до кінця.

Тому що він додає елемент до списку? Push зазвичай використовується при посиланні на стеки.

Тому що "додавати" інтуїтивно означає "додати в кінці списку". Якби це називалося "push", тоді було б незрозуміло, додаємо ми речі в хвіст чи на початку списку.

Не офіційна відповідь будь-якими способами (лише здогадка на основі використання мови), але Python дозволяє використовувати списки як стеки (наприклад, розділ 5.1.1 підручника ). Однак список все-таки є передусім списком, тому операції, спільні для обох, використовують умови списку (тобто додавання), а не терміни стека (тобто, push). Оскільки поп-операція не так часто зустрічається у списках (хоча "RemoveLast" могла бути використана), вони визначили pop (), але не push ().

Гаразд, особиста думка тут, але додавання та подання передбачають точні позиції в наборі.

Push and Pop - це дійсно концепції, які можна застосувати до будь-якого кінця набору ... Тільки до тих пір, поки ви послідовні ... Мені чомусь Push () здається, що це має стосуватися передньої частини встановити ...

FYI, не важко скласти список, який має метод 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, отриманий набір даних буде виглядати так (B, C, D, A)

Редагувати: Вау, святий педантизм.

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

Можливо, тому, що оригінальна версія Python ( C Python) була написана на C, а не на C ++.

Ідея про те, що список складається шляхом натискання речей на задню частину чогось, напевно, не така відома, як думка про їх додавання.

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

Якщо ви виймаєте лоток, вага на пружині трохи менший, а стопка трохи «спливає» вгору, якщо ви поставите тарілку назад, вона «штовхає» стопку вниз. Отже, якщо ви думаєте про список як про стек, а останній елемент як про верхній, то у вас не повинно виникати великої плутанини.