1. 스택 LIFO(Last In First Out)구조 : 가장 마지막에 들어간 원소가 가장 먼저 나옴 리스트를 사용해 구현 알 수 있는 값은 맨 위의 값 : 맨 위에 새 값을 쌓아 올리거나 맨 위에 있는 값을 빼거나 삽입/삭제 삽입 : push 연산 / 삭제 : pop 연산 / 맨위의 값을 보는 연산 : top 연산 파이썬에 따로 라이브러리가 있진 않고 리스트를 스택처럼 사용 O(1) 2. 큐 FIFO(First In First Out) : 가장 먼저 들어갔던 값이 가장 먼저 나온다 2.1 덱 앞 뒤로 모두 출입 가능 파이썬에서 기본으로 제공해주는 collections 모듈의 deque 클래스 사용 : 양방향 연결리스트로 구현되어 있어서 리스트보다 출입 연산에 효율적 : deque가 pop에 O(1)..