栈抽象数据类型及Python实现

1.内容

2.练习

"""
Stack() 定义一个空栈
push(item) 添加一个元素
pop() 删除栈顶元素 返回元素
peek() "窥视"栈顶元素 不做修改
isEmpty() 返回是否是空栈
size() 返回栈大小
selectAll() 查看栈所有内容
"""


class Stack:
    def __init__(self):
        self.items = []

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

    def pop(self):
        return self.items.pop()

    def peek(self):
        return self.items[-1]

    def isEmpty(self):
        return self.items == []

    def size(self):
        return len(self.items)

    def selectAll(self):
        return self.items


if __name__ == '__main__':
    s = Stack()
    s.push(3)
    s.push('20')
    s.push([3, 5, 8])
    print(s)
    print(s.selectAll())
    print(s.size())
    print(s.peek())
    s.pop()
    print(s.pop())
    print(s.selectAll())

<main.Stack object at 0x000002B8EDE0EE50>
[3, ‘20’, [3, 5, 8]]
3
[3, 5, 8]
20
[3]