STL Queue, Stack

소개

 

안녕하세요 오늘 소개해드릴 자료구조는 Stack 과 Queue입니다.

 

Stack과 Queue는 노드기반으로 구현할수도 배열 기반으로 구현할 수도 있습니다.

 

Top, Front(중간의 데이터를 삽입삭제 할일도, 랜덤접근을 할 이유가 없음)가 중요한 자료구조 이기 때문입니다.

 

그럼에도 노드기반으로 구현하는 이유는 크기의 확장때문인 것 같습니다. 배열 기반으로 구현할 경우 사이즈가 증가함에 따라 vector의 단점인 데이터 복사가 일어 날 수 있

 

기 때문입니다. 노드 기반이 훨씬 구현하기 편합니다.

 

Stack : LIFO = Last In First Out 마지막에 들어간 요소가 처음으로 나온다.

 

스택을 사용하는 이유는 이전의 행동을 저장하거나, 뒤로가기등의 기능을 만들기 위해서 입니다. 또는 데이터를 거꾸로 뒤집을 때 사용하기도 합니다.

 

Queue : FIFO = First In First Out 처음들어간게 처음으로 나온다.

 

Queue는 보통 스케줄러에 많이 사용됩니다.