공부쟁이

데크란 스택과 큐의 장점으로 구성한 것으로 Double Ended Queue의 약자이다. 삽입과 삭제가 리스트의 양쪽 끝에서 발생할 수 있는 자료 구조이다. * 입력 제한 데크 : 입력을 한쪽 끝에서만 가능하게 하는 데크로 스크롤(Scroll)이라고 한다. * 출력 제한 데크 : 출력을 한쪽 끝에서만 가능하게 하는 데크로 쉘프(Shelf)라고 한다.

1. 자료구조 : 자료를 프로그램에서 사용하기 위해 논리적으로 관계를 구조화 한 것. 가.선형구조(순차리스트) 1) 리스트(선형리스트/연결리스트) =>선형리스트(Linear) : 배열과 같이 데이터가 차례로 자료의 빈 공간없이 연속적으로 저장된다. =>연결리스트(Linked) : 데이터의 저장 순서는 상관없지만 자료 항목의 순서에 따라 각 노드에 포인터를 두어 서로 연결시키는 구조 2) 배열 : 동일한 크기와 형식의 타입의 자료가 연속적으로 저장된다. 3) 스택(Stack) : 리스트의 한쪽으로만 삽입과 삭제가 이루어진다. 후입선출방식(LIFO:Last In First Out) 4) 큐(Queue) : 한쪽에는 삽입, 다른 한쪽에는 삭제가 이루어진다. 선입선출방식(FIFO:First In First Ou..