C++ 스택 맨 아래에 추가하는 기능이 있습니까?

Question

필자는 항상 배열을 사용하여 항목을 위쪽으로 푸시하기위한 알고리즘을 작성할 수 있지만 나중에 스택을 사용하는 것이 더 효율적이고 간단 할 수 있습니다. 이 기능을 검색했지만 찾지 못했습니다.

Answer 1

std::stack은 컨테이너 어댑터 인 입니다. 컨테이너 자체는 아닙니다. 즉, 사용자 정의 된 기본 컨테이너 상단에 스택 인터페이스 (스택 상단에 밀어 넣기 및 팝업 만 제공)을 적용하여 push_back(), pop_back() 및 back() 기능을 제공합니다. 기본적으로 std::stack은 기본 컨테이너로 std::deque을 사용하지만 std::vector 및 std::list은 표준 컨테이너이며 요구 사항을 충족합니다. 대부분의 경우 std::vector이 더 나은 선택입니다. std::deque 가능성이 최고의 선택입니다 -

효율적 것을 지원하는 컨테이너를 사용 단지 바로 다음 스택의 다른 쪽 끝으로 밀어 수 있도록하려면

.

Answer 2

std::stack은 FILO 데이터 컨테이너입니다. 뒷면에 추가하면 뒷면에서 제거 할 수 있습니다. 다른 작업을 수행해야하는 경우 std::stack이 아닌 컨테이너를 사용해야합니다.

Answer 3

std::deque::push_back 및 std::deque::push_front 데이터 구조의 "위쪽"및 "아래쪽"에 일정 시간 동안 요소를 각각 밀어 넣는 방법을 제공합니다.

Answer 4

달성하고자하는 것을 그릇된 용기로 사용하고있는 것 같습니다. deque가 더 잘 맞는 것 같습니다.