스택, 큐, 데크

※ 리스트란?

- 순서가 부여된 자료의 모음이며 스택(stack), 큐(queue), 데크(dequeue)가 리스트에 속한다.

 

 

※ 스택(stack)

 

- 후입선출(LIFO : Last-In First-out)방식으로 동작하는 자료의 모음

- 스택의 톱(top)이라고 부르는 한 쪽 끝에서만 삽입과 삭제가 가능한 리스트

- 배열 또는 연결리스트로 구현 가능

 

 

※ 큐(queue)

 

- 선입선출(FIFO : First-In First-Out)방식으로 동작하는 자료의 모음

- 한 쪽 끝에서는 삽입, 다른 한 쪽 끝에서는 삭제가 가능한 리스트

- 배열이나 연결리스트로 구현 가능

 

 

※ 데크(dequeue : double-ended queue)

 

- 리스트의 양 끝에서 삽입과 삭제가 모두 가능한 리스트

- 배열이나 연결리크트로 구현 가능

- 양 끝에서 삽입/삭제를 하나씩 없애면 큐(queue)의 성격을 가지게 되고, 한 쪽에서 삽입/삭제를 모두 없애면 스택(stack)의 성격을 가지게 된다.