Stack

• 선형 자료구조
• 후입선출 LIFO(마지막에 삽입된 데이터부터 접근)
• 데이터의 삽입, 삭제가 한 쪽에서만 이루어진다.
• 데이터 삽입, 삭제가 빠르다.

• push : 데이터 삽입
• pop : 데이터 삭제 및 반환
• peek : top에 있는 데이터 반환

시간 복잡도
삽입/삭제 : O(1)
top 원소 탐색 : O(1)
특정 원소 탐색 : O(N)

Queue

• 선형 자료구조
• 선입선출 FIFO(처음에 삽입된 데이터부터 접근)
• 한 쪽에서는 삽입, 다른 한쪽에서는 삭제가 이루어진다.

• enqueue : 데이터 삽입
• dequeue : 데이터 삭제
• front : 데이터가 삭제 될 곳
• rear : 데이터가 삽입 될 곳

시간 복잡도
삽입/삭제 : O(1)
front 원소 탐색 : O(1)
특정 원소 탐색 : O(N)