자료구조 썸네일형 리스트형 [자료구조] deque double-ended queue 정의 양쪽 말단에서 데이터의 삽입과 삭제가 가능한 자료구조. 강점 - 양쪽 말단에서 데이터의 삽입 삭제를 상수시간안에 해낼수 있다. - 배열과 비교해보자면, 배열의 경우 최상단에 데이터를 추가할경우, 그 외의 모든 데이터를 shifting 해야 하는데, 이는 꽤 많은 시간을 요한다 - 네트위크 통신 프로토콜 같은곳에서 용이하게 사용됨. 약점 - doubly linked list로 구현한 경우, memory overhead의 위험성 존재. - 말단에 데이터를 추가할때마다, 새로운 포인터를 필요로 하는데, 이것이 문제를 야기할 가능성 있음. - array로 구현한 경우, 삽입과 삭제시 모든 데이터를 shifting 해줘야 함 - 이것은 많은 시간을 요함. 구현 보통 arra.. 더보기 이전 1 다음