[Data Structure] 스택 과 큐

스택(Stack)과 큐(Queue)는 서로 닮았지만 다른 자료구조입니다. 스택의 개념 '쌓다' 라는 의미를 가지고 있는 스택(Stack)은 그 의미와 같이 데이터를 차곡차곡 쌓아올린 형태로 자료를 구성합니다. 책상 위에 쌓아둔 책이나 주방에 쌓아둔 접시를 예로 들 수 있는데요. 스택은 후입선출(Last-in First-out)의 자료구조입니다. 앞자만 따서 LIFO 구조라고 하며, 마지막에 들어온 것이 먼저 나간다라는 뜻입니다. 입구와 출구가 같은 자료구조라고 할 수 있겠습니다. 입구와 출구가 하나밖에 없으니 데이터의 삽입과 삭제가 한 방향에서만 이루어집니다. 스택에서는 흔히 데이터의 삽입 연산을 push, 삭제 연산을 pop 이라 칭합니다. 삽입과 삭제가 일어나는 위치는 top이라고 합니다. 스택의 활..

2021.07.08