题解 | 【模板】栈的操作

【模板】栈的操作

https://www.nowcoder.com/practice/cdf02ea916454957b575585634e5773a

import sys

input = sys.stdin.read
data = input().split()
# print(data)
# ['7', 'push', '1', 'push', '2', 'size', 'query', 'pop', 'pop', 'query']

n = int(data[0])
stack = []
index = 1
output_lines = []

for _ in range(n):
    op = data[index]; index += 1

    if op == 'push':
        x = data[index]; index += 1
        stack.append(x)

    elif op == 'size':
        print(len(stack))
    
    elif op == 'query':
        if stack:
            print(stack[-1])
        else:
            print("Empty")
    
    elif op == 'pop':
        if stack:
            stack.pop()
        else:
            print("Empty")


全部评论

相关推荐

10-13 16:58
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务