TIL ( 스택과 큐 )

💡스택(Stack)과 큐(Queue)

 

 기본 개념

 

• 스택 (Stack)

- 스택은 LIFO(Last In, First Out) 구조로, 가장 나중에 들어온 데이터가 가장 먼저 나가는 구조입니다.

 

[ 주요 연산 ]

- push: 스택의 맨 위에 요소를 추가합니다.

- pop: 스택의 맨 위에서 요소를 제거하고 반환합니다.

- peek: 스택의 맨 위에 있는 요소를 반환하지만 제거하지는 않습니다.

 

•  큐 (Queue)

- 정의: 큐는 FIFO(First In, First Out) 구조로, 가장 먼저 들어온 데이터가 가장 먼저 나가는 구조입니다.

 

[ 주요 연산 ]

- enqueue: 큐의 맨 뒤에 요소를 추가합니다.

- dequeue: 큐의 맨 앞에서 요소를 제거하고 반환합니다.

- front: 큐의 맨 앞에 있는 요소를 반환하지만 제거하지는 않습니다.

 

구조적 차이

 

•  스택

- 데이터가 쌓이는 형태로, 한쪽 끝(맨 위)에서만 삽입과 삭제가 이루어집니다.

예: 책 더미, 접시 쌓기

 

•  큐

- 데이터가 줄을 서는 형태로, 한쪽 끝(맨 뒤)에서 삽입하고, 다른 쪽 끝(맨 앞)에서 삭제가 이루어집니다.

예: 대기열, 프린터 작업 대기