반응형
deque
-
덱에 대해 알아보자Knowledge/Data Structure 2019. 10. 18. 17:15
- 덱이란? 양쪽 끝 모두에서 자료를 넣고 뺄 수 있는 자료구조. 한 쪽에서만 자료를 넣고 빼면 스택처럼 사용할 수 있고 한 쪽에서 자료를 넣고 한 쪽으로 빼면 큐처럼 사용할 수 있다. 하지만 덱을 사용해야만 풀 수 있는 문제는 거의 없기 때문에 PS에서는 거의 사용되지 않는다 - 주로 사용하는 메소드 addFirst: 덱 앞 쪽에 자료를 넣는 연산 addFirst: 덱 뒷 쪽에 자료를 넣는 연산 removeFirst: 덱 앞 쪽에서 자료를 빼는 연산 removeLast: 덱 뒷 쪽에서 자료를 빼는 연산 getFirst : 덱 앞 쪽에있는 자료를 가져온다 getLast : 덱 뒷 쪽에있는 자료를 가져온다 empty: 덱이 비어있는지 아닌지를 알아보는 연산 자세한 메소드는 1 java.util.Deque ..