用Python实现栈---1顺序表：牛客题解 AB1 【模板】栈

题目

牛客 AB1 【模板】栈

描述

请你实现一个栈。

操作：

push x：将 加x x\ x 入栈，保证 x x\ x 为 int 型整数。
pop：输出栈顶，并让栈顶出栈
top：输出栈顶，栈顶不出栈

输入描述：

第一行为一个正整数 n n\ n ，代表操作次数。(1≤n≤100000)(1 \leq n \leq 100000)(1≤n≤100000)
接下来的 n n\ n ，每行为一个字符串，代表一个操作。保证操作是题目描述中三种中的一种。

输出描述：

如果操作为push，则不输出任何东西。
如果为另外两种，若栈为空，则输出 "error“
否则按对应操作输出。

示例

输入：

6
push 1
pop
top
push 2
push 3
pop

输出：

1
error
3

代码

class Stack:
    def __init__(self):
        self.__data = []
        # 把列表的最后一个元素作为栈顶

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

    def pop(self):
        if self.is__empty():
            return "error"
        return self.__data.pop()

    def top(self):  # 返回栈顶元素
        if self.is__empty():
            return "error"
        return self.__data[-1]

    def is__empty(self):
        return self.__data == []

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


if __name__ == '__main__':
    stack = Stack()
    n = int(input())
    while n:
        n = n - 1
        s = input(" ")
        a = s.split()[0]
        if a == "push":
            num = int(s.split()[1])
            stack.push(num)
        elif a == "pop":
            print(stack.pop())
        else:
            print(stack.top())