白準-1082(Python)-スタック


白駿10828

スタック



スタック関連関数を使用する問題.
import sys
n = int(sys.stdin.readline())

stack=[]
for i in range(n):
    command = sys.stdin.readline().split()

    if command[0]=='push':
        stack.append(command[1])
    elif command[0]=='pop':
        if len(stack)==0:
            print(-1)
        else:
            print(stack.pop())
    elif command[0] == 'size':
        print(len(stack))
    elif command[0] == 'empty':
        if len(stack)==0:
            print(1)
        else:
            print(0)
    elif command[0] == 'top':
        if len(stack)==0:
            print(-1)
        else:
            print(stack[-1])
  • push X:整数Xをスタックに入れる演算.
  • pop:スタックの最上位の整数を除去し、出力します.スタックに整数がない場合は、-1が出力されます.
  • size:出力スタック内の整数の個数.
  • empty:スタックが空の場合、1または0が出力されます.
  • top:出力スタックの一番上の整数.スタックに整数がない場合は、-1が出力されます.