[C++ STL] stack

오젼·2022년 10월 10일

[C++ STL]

목록 보기


  • stacks are implemented as container adaptors, which are classes that use an encapsulated object of a specific container class as its underlying container,

    👉 스택은 특정 컨테이너 클래스의 캡슐화된 개체를 기본 컨테이너로 사용하는 클래스인 컨테이너 어댑터로 구현됩니다.

  • providing a specific set of member functions to access its elements. Elements are pushed/popped from the "back" of the specific container, which is known as the top of the stack.

    👉 요소에 액세스하기 위해 특정 멤버 함수 집합을 제공합니다. 요소는 스택의 맨 위에 있는 특정 컨테이너의 "back"에서 push/pop됩니다.

  • The underlying container may be any of the standard container class templates or some other specifically designed container class. The container shall support the following operations:

    👉 기본 컨테이너는 표준 컨테이너 클래스 템플릿 또는 기타 특별히 설계된 컨테이너 클래스 중 하나일 수 있습니다. 컨테이너는 다음 작업을 지원해야 합니다.

스택은 underlying container가 필요함. underlying container는 empty, size, back push_back, pop_back 함수를 가지고 있어야 함.

Member types

Member variable

!! underlying container 객체 c를 가지고 있어야 하는데, protected로 선언되어 있어야 한다!!!!

0개의 댓글