스택
스택(Stack)
스택은 입구와 출구가 동일한 형태로 후입선출(Last In First Out) 구조를 가진다. 나중에 들어온 값이 먼저 나가는 구조이다. 파이썬에서는 스택을 리스트 자료형으로 간단하게 구현할 수 있다.
스택 구현
stack = [] #stack 이라는 이름의 비어있는 리스트 생성
#값 5 삽입
stack.append(5)
#값 2 삽입
stack.append(7)
#값 3 삽입
stack.append(3)
# 리스트의 맨 마지막으로 입력된 값이 return
stack.pop()
#값 8 삽입
stack.append(8)
리스트 [5, 7, 8]- append( ) : 리스트의 가장 뒤쪽(맨 끝)에 데이터를 삽입
- pop( ) : 리스트의 가장 뒤쪽(맨 끝)의 데이터를 삭제
스택 관련 백준 문제 Github 링크
백준 스택 관련 문제
: )