Deque 썸네일형 리스트형 deque 덱이라고 읽고 Deque라 쓰지.풀어서 쓰면 Double Ended Que 라고 해.큐에 대해서 알지 모르겠네.기본 자료구조를 공부한사람이면 알고 있을거야.큐라고 하는건 자료가 있으면 먼저 집어넣은놈이 먼저빠지는 형태를 말하는데,이걸 이용해서 스택과 큐를 결합한게 Deque여.스택은 먼저들어오는놈이 마지막에 빠져.이 둘을 합치면 " 먼저 들어온 놈 "(앞) 이든 " 나중에 들어온 놈 "(뒤) 이든 빼는게 자유롭게 된다 이말!Double Ended 잖아? 앞, 뒤 모두를 End 로 만들어놓은거거든 ㅇㅇVector는 뒤에있는 애를 뺄때 속도가 빠르잖아?이놈도 뒤에있는놈이 빠른건 마찬가진데 앞도 뒤니까 앞,뒤 모두 빠르다 이말이지.구조상으론 앞 뒤 모두 끝이기때문에 중간점이 사실 스타트지점이야.하지만 우리가 .. 더보기 이전 1 다음