왜 stack 은 디폴트 컨테이너가 vector가 아니라 deque임?

[익명(61.33)]

C++ 컨테이너 어댑터 stack은 왜 디폴트 컨테이너가 deque 임? 

deque는 연속된 게 아니라 연속된 메모리들의 포인터를 저장해놓는 거라 성능이 딸리지 않음?

vector가 연속저장이라 훨 낫지 않나? 어차피 끝에서 push_back  pop_back하는데

[연우신(soju0722)]

좀만더 고민해봐라 학식다운 고민이다

[익명(121.151)]

한쪽에서만 pop하면 vector가 효율적이겠지만 양쪽에서 하려면 그렇게 해야지

[익명(61.33)]

스택은 한쪽에서만 하자나

[익명(121.151)]

stack 멤버함수가 그랬던가?? 근데 vector로 하고 싶으면 그냥 이름에 연연하지 말고 vector쓰면 되는데 push_back pop_back은 이미 vector에 있으니

[설리장인(happyserene)]

[익명(125.137)]

만든놈 맴이지 머 - dc App

[익명(125.137)]

니가 진짜로 고민해야할건 벡터를 써야할지 데크를 싸야할지임 - dc App

[익명(125.137)]

벡터가 메모리 리올록하는 오버헤드를 감수할것인가 데크를 이터레이션하는 오버헤드를 감수할것인가 - dc App

[익명(125.137)]

근데 스택은 한쪽 방향에서만 뽑아내니까 무리해서 리올록 오버헤드를 감수할필요는업지 - dc App

[익명(125.137)]

근데 원소가 빠른속도로 늘어나는게 아니면 벡터써도 상관은 없음. 상황에따라 그때그때 필요한거 써야지 머 - dc App

[익명(61.33)]

그렇군 ㄳ