목록덱 (1)

인천의 자유인

자료구조 - 덱(deque)

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