반응형
덱이라고 읽고 Deque라 쓰지.
풀어서 쓰면 Double Ended Que 라고 해.
큐에 대해서 알지 모르겠네.
기본 자료구조를 공부한사람이면 알고 있을거야.
큐라고 하는건 자료가 있으면 먼저 집어넣은놈이 먼저빠지는 형태를 말하는데,
이걸 이용해서 스택과 큐를 결합한게 Deque여.
스택은 먼저들어오는놈이 마지막에 빠져.
이 둘을 합치면 " 먼저 들어온 놈 "(앞) 이든 " 나중에 들어온 놈 "(뒤) 이든 빼는게 자유롭게 된다 이말!
Double Ended 잖아? 앞, 뒤 모두를 End 로 만들어놓은거거든 ㅇㅇ
Vector는 뒤에있는 애를 뺄때 속도가 빠르잖아?
이놈도 뒤에있는놈이 빠른건 마찬가진데 앞도 뒤니까 앞,뒤 모두 빠르다 이말이지.
구조상으론 앞 뒤 모두 끝이기때문에 중간점이 사실 스타트지점이야.
하지만 우리가 그 스타트지점을 알 필요는 없고 (내부에서 알아서 처리하거든)
우리는 그저 벡터를 사용할 때 처럼 앞 뒤를 알아서 조물딱거리면 돼.
기능 자체도 거의 똑같거든. ㅋ
다른건 속도 뿐.
6. 반복자의 무효화
벡터와는 다르게 전체가 항상 무효화가 돼.
왜냐면, 얜 앞도 뒤로 치니까 ㅇㅇ.
뒤에만 반복자가 무효화가 되어야하는데 이미 앞도 뒤, 뒤도 뒤니까 전ㅋ체ㅋ
참조 : http://blog.naver.com/gust0206/188027093
반응형