스택과 큐의 비교

스택 큐의 비교

 

스택과 큐는 모두 선형 구조중 하나이다. 선형 구조란

선형 구조 파일 시스템이나 데이터베이스에서 각각 하나의 레코드만을 보유할 수 있는 구조이다.

 

Stack 이란 건초 더미란 의미로

건초를 처음에 쌓으면 가장 먼저 쌓은 것은 아래에 놓이게 되고

마지막에 쌓인게 가장 위에 놓이게 된다. 따라서

건초를 사용할때에도 맨위에 놓인 것, 즉 마지막에 쌓인게 가장 먼저 사용된다.

이러한 방식을 Last- in-First-out(LIFO) 형식을 취하게 된다.

 

반면에 큐는 줄 이란 의미로

일반적인 줄의 경우 먼저 들오온 순서대로 나오게 된다.

따라서 First-in-First-out(FIFO)형식을 취하게 된다.

큐는 다시 두가지 종류로 나뉜다. 선형 큐와 원형큐이다.