[BOJ] Data Structure (자료구조)

[thals0]

Data Structure (자료구조)

2/3-2/5

• 스택
• 괄호
• 큐 2

2/6-2/12

• 요세푸스 문제
• 카드2
• 덱
• 후위 표기식2
• 프린터 큐

2/13-2/19

• 풍선 터뜨리기
• 쇠막대기
• 괄호의 값
• 괄호 제거
• 탑

[thals0]

스택

class Stack:
  def __init__(self):
    self.data=[]
  def empty(self):
    if len(self.data) == 0:
      return 1
    else:
      return 0
  def size(self):
    return len(self.data)
  def push(self, X):
    self.data.append(X)
  def pop(self):
    if self.size() == 0:
      return -1
    else:
      return self.data.pop()
  def top(self):
    if self.size() == 0:
      return -1
    else:
      return self.data[-1]

import sys
input = sys.stdin.readline

num = int(input())
stack = Stack()
for _ in range(num):
  cmd = input().split()

  op = cmd[0]
  if op == 'push':
    stack.push(cmd[1])
  elif op == 'empty':
    print(stack.empty())
  elif op == 'pop':
    print(stack.pop())
  elif op == 'size':
    print(stack.size())
  elif op == 'top':
    print(stack.top())
  else:
    print('err')