개발/알고리즘 이론 (1) 썸네일형 리스트형 [Java] 자료구조 Deque(덱/데크) 알고리즘 문제를 풀다보니 발견한 Deque. 덱 또는 데크라고 하는 녀석인데 처음 보는 녀석이었다. 처음에는 de-queue인줄 알았다. 큐의 반대..? 그건 스택이지 않나? 알고보니 double ended queue 였다. 양쪽으로 큐의 성질을 이용할 수 있는 녀석이었다. 이렇게 생겨먹은 녀석이다. 앞뒤로 넣고 뺄 수 있다. 예전에 스택과 큐를 배울때 왜 그런게 있나 생각했었다. 그냥 앞뒤로 넣고 빼면 안되나? 그때 만약 deque를 알았다면 뭔가 허무했을 것 같다. 그래 왜 스택 큐 써 덱 쓰면 되지! 그래도 좀 생각이 늘었다고? 아니면 늙어서? 하는 생각은 그럼에도 불구하고 스택/큐를 쓰는 이유가 있을것이다. deque는 특별하게 중간에 데이터 삽입 삭제가 가능하다고 한다. 하지만 이때 시간 복잡도.. 이전 1 다음
