인천의 자유인

목차덱이란덱의 연산덱이란?덱(deque)은 double-ended queue의 줄임말로서 전단과 후단에서 모두 삼입과 삭제가 가능한 큐를 말합니다. 다만 여전히 중간에는 삼입, 삭제는 불가능합니다. 덱의 연산덱은 큐에서 몇가지 연산이 추가된다.addFront(e): 새로운 요소 e를 전단에 추가addRear(e): 새로운 요소 e를 후단에 추가deleteFront(): 덱의 전단 요소를 꺼내서 반환deleteRear(): 덱의 후단 요소를 꺼내서 반환getFront(): 덱의 전단 요소를 삭제하지 않고 반환getRear(): 덱의 후단 요소를 삭제하지 않고 반환isEmpty(): 덱이 비어있으면 True를 아니면 False를 반환isFull(): 덱이 가득 차 있으면 True를 아니면 False를 반환s..

목차큐란?큐의 연산큐란? 큐(queue)는 가장 먼저 들어간 자료가 가장 먼저 나오는 자료구조입니다. 마치 매표소를 기다리는 대기줄을 생각하면 이해하기 쉽습니다. 이처럼 큐는 먼저 들어간 데이터가 먼저 나가는 선입선출(FIFO: First-In First-On)의 특성을 같는 자료구조입니다. 스택은 a,b,c 이렇게 들어갔을때(삼입) 꺼내면(삭제) c, b, a 순으로 나갔지만 큐는  a, b, c로 삼입이 되면 삭제 순도 똑같이 a,b,c 순서로 나가게 됩니다. 이때 삼입이 일어나는 곳을 후단(rear)이라고 하며, 삭제가 일어나는 곳은 전단(front)이라고 합니다.   큐의 연산스택과 마찬가지로 큐에도 숫자나 문자열을 포함한 어떤 자료든 저장할 수 있습니다. 큐에서도 역시 삼입과 삭제가 가장 핵심적..