한쪽끝에서 항목이 삭제되고 반대편 끝에서는 항목이 삽입되는 선형리스트이다.
선입선출(FIFO : first-in first-out)리스트라고 부른다.
- 원형 큐
큐의 배열을 선형으로 표현하지 않고 원형으로 표현하는 방법이다.
데크는 삽입과 삭제가 양쪽 끝에서 모두 허용될 수 있는 선형 리스트이다.
- 데크의 종류
입력제한 데크 : 입력이 한쪽 끝으로만 제한되는 경우이다.
출력제한 데크 : 출력이 한쪽 끝으로만 일어날 수 있도록 제한하는 경우이다.
선입선출(FIFO : first-in first-out)리스트라고 부른다.
- 원형 큐
큐의 배열을 선형으로 표현하지 않고 원형으로 표현하는 방법이다.
데크는 삽입과 삭제가 양쪽 끝에서 모두 허용될 수 있는 선형 리스트이다.
- 데크의 종류
입력제한 데크 : 입력이 한쪽 끝으로만 제한되는 경우이다.
출력제한 데크 : 출력이 한쪽 끝으로만 일어날 수 있도록 제한하는 경우이다.