[Algorithm] 스택

Stack(스택)

• Last In First Out (LIFO)
• 마지막에 삽입된 데이터가 먼저 삭제됨
  

스택 구현하기

global stack
stack = []

def push(x):
    stack.append(x)

def pop():
    if stack:
        return stack.pop(-1)
    return -1

def size():
    return len(stack)

def empty():
    if stack:  # not empty
        return 0
    return 1

def top():
    if stack:
        return stack[-1]
    return -1

스택 명령

• push X : 정수 X를 스택에 넣는 연산이다.
• pop : 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size : 스택에 들어있는 정수의 개수를 출력한다.
• empty : 스택이 비어있으면 1, 아니면 0을 출력한다.
• top : 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.