Реализация стека на python?

Question

[Alexey Bentley]

как реализовать стек на python?
с добавлением элементов через push и удалением элементов через pop

Answer 1

[Roman K]

list — это уже самый классический стек. добавление в конец за O(1). удаление с конца тоже за O(1)

Answer 2

[Владимир Куц]

Как вариант - можно Queue использовать, либо collections.deque

from collections import deque
q = deque()
 
q.append('10') # push
q.append('20') # push
q.append('30') # push
 
print(q)
# deque(['10', '20', '30'])

print(q.pop()) # pop
# 30
print(q.pop()) # pop
# 20
print(q)
# deque(['10'])

Comments

[Alexey Bentley]

а какие ещё варианты есть?

[Владимир Куц]

Alexey Bentley, ответил в вопросе
Можете и сами написать

[Alexey Bentley]

Владимир Куц, ну меня интересует конкретно вариант через push и pop, есть какая-то документация по его реализации или пример кода?

[Владимир Куц]

Alexey Bentley, дык гуглится легко при желании

from collections import deque
q = deque()
 
q.append('10') # push
q.append('20') # push
q.append('30') # push
 
print(q)
# deque(['10', '20', '30'])

print(q.pop()) # pop
# 30
print(q.pop()) # pop
# 20

[WolfInChains]

Alexey Bentley, вам же кинули ссылки на документации. Можно и самому реализовать через класс.

class Stack:

    def __init__(self):
        self.stack = []

    def push(self, item):
        self.stack.append(item)

    def pop(self):
        self.stack.pop()

    def get(self):
        return self.stack


if __name__ == '__main__':
    stack = Stack()
    stack.push(1)
    stack.push(2)
    stack.push(3)
    print(stack.get())
    stack.pop()
    print(stack.get())

[Roman K]

Стеку по определению не нужен O(1) с двух концов, поэтому deque будет хуже по памяти и по времени.

[Alexey Bentley]

WolfInChains, понял, спасибо
а как теперь вывести 2 стека, в одном из которых будут чётные числа, а в друг - нечётные?

[WolfInChains]

Alexey Bentley, всмысле 1 стек разделить на 2 списка с четными и нечетными или про что вы?

[Alexey Bentley]

WolfInChains, да

[WolfInChains]

Alexey Bentley,

class Stack:

    def __init__(self):
        self.stack = []

    def push(self, item):
        self.stack.append(item)

    def pop(self):
        self.stack.pop()

    def get(self):
        return self.stack

    def get_even(self):
        return [item for item in self.stack if item % 2 == 0]

    def get_uneven(self):
        return [item for item in self.stack if item % 2 != 0]


if __name__ == '__main__':
    stack = Stack()
    stack.push(1)
    stack.push(2)
    stack.push(3)
    stack.push(4)
    print(stack.get_even())
    print(stack.get_uneven())