자료구조(12) - 데크

 - 데크

             : 양 쪽에서 데이터의 삽입과 삭제가 모두 이루어지는 자료구조이다. 

             : 데크는 스택과 큐를 혼합한 구조로 하나의 배열을 선언한 수 2개의 포인터로 양쪽 끝을 가리킴으로

               양쪽에서 삽입, 삭제가 이루어지는 구조이다.

 

             : 데크를 표현하는 방법에는 1차원 배열 형태인 스택을 이용하는 방법과, 단순 연결 리스트나

               이중 연결 리스트를 이용하여 표현하는 방법이 있다.

             : 하지만 연결 리스트를 이용한 구현은 연결 구조를 위한 포인터 기억 공간을 더 요구하게되는 문제점이 있다.

             : 데크는 양쪽 끝에서 삽입과 삭제가 일어나므로 항상 2개의 포인터를 필요로 한다. 데크는 양쪽 끝에서

               원소들의 삽입과 삭제에 제한을 두어 리스트의 어느 한쪽 끝에서 삽입과 삭제가 가능하도록 할 수 있다.

 

 - 스크롤, 입력제한데크

             : 입력이 한쪽 끝에서만 일어날 수 있도록 제한

 

 

 - 셀프, 출력제한데트

             : 출력이 한쪽 끝에서만 일어날 수 있도록 제한

 

 

데크의 상세부분은 조만간 코드를 짜서 올리도록 하겠다.