Deque 덱... 데크 디큐?... 란 무엇일까?외국어일줄 알았는데 deque라는 말은 없었다. Double-Ended Queue의 줄임말이었다...Deque란 무엇인가?양쪽 끝에서 삽입과 삭제가 가능한 자료 구조로, 스택과 큐의 기능을 모두 가지고 있다.스택처럼 후입선출(LIFO) 방식으로 사용될 수도 있고, 큐처럼 선입선출(FIFO) 방식으로도 사용될 수 있다.이 말은 덱을 사용하면 스택이나 큐로 문제를 해결할 때 필요한 모든 연산을 지원받을 수 있는 사기캐라는 것!!오히려 스택이나 큐를 사용해야 하는 문제에서 Deque를 사용하면 성능, 유연성, 메모리 측면에서 매~우 효율적으로 문제를 해결할 수 있다...유연성이 있어 스택이나 큐 대체제로 문제를 풀때 유용할 것 같다.Java에서 Deque 사용..