Queue 큐 / Stack 스택

Queue 큐

큐는 일상생활에서 줄서기를 할 때와 동일한 형태로 동작하는 자료구조다.

먼저 줄을 서있던 사람이 먼저 줄에서 이탈한다.
큐도 마찬가지로 먼저 입력된 데이터가 먼저 제거된다.

 

시간복잡도

자료구조	조회	삽입	삭제
Queue	O(n)	O(1)	O(1)

 

 

 

 

 

Stack 스택

 

스택은 쌓여있는 접시를 사용할 때와 같은 구조다.

추가와 삭제는 스택의 최 상위에서만 수행할 수 있다.
가장 먼저 입력된 데이터가 가장 먼저 이탈한다.

 

시간복잡도

자료구조	조회	삽입	삭제
Stack	O(n)	O(1)	O(1)