스택에 대한 설명

1. 유효한 괄호
2. 중복문자 제거
3. 일일 온도

큐에 대한 설명

1. 큐를 이용한 스택 구현
2. 스택을 이용한 큐 구현
3. 원형 큐 디자인

스택과 큐는 가장 고전적인 자료구조중 하나이다.

스택은 LIFO(Last In First Out), 큐는 FIFO(First In Frist Out)

스택은 잔뜩 쌓아둔 접시, 따라서 가장 마지막에 놓은 접시를 먼저 꺼내는 것

큐는 맛집에 줄을 서는 것, 가장 먼저 선 사람이 가장 먼저 입장한다.

이 둘 자료형 모두, 파이썬에서 따로 제공하는 자료형이 있는 건 아니지만, 리스트가 이 둘의 기능을 모두 해낼 수 있다. 또한, 큐의 경우에는 파이썬에서 제공하는 데크를 사용하는 것이 더 효율적이다.

스택

스택은 다음과 같은 2가지 주요 연산을 지원하는 요소의 컬렉션으로 사용되는 추상 자료형이다.

• push(): 요소를 컬렉션에 추가한다.
• pop(): 아직 제거되지 않은 가장 최근에 삽입된 요소를 제거한다.