아래 링크를 바탕으로 본인이 이해하기 위해 정리한 내용입니다.

아래 링크의 그림을 참고하시면 이해가 더 쉬울 것입니다.

표현상 이해하기 쉽도록 A,B로 표현하겠습니다.

• Add 명령
  • Add 명령은 Stack A가 전담해서 처리합니다.
  • 데이터가 들어오면 STACK A에만 쌓습니다.
• Pop 명령
  • Pop 명령은 Stack B가 전담해서 처리합니다.
  • Pop 명령이 들어오면 2가지로 분기가 됩니다.
    1. Stack B가 비어있는 경우
       • A에 있는 데이터를 전부 → B로 옮겨줍니다.
       • 이 과정에서 데이터가 역순으로 정렬되고, 모든 데이터는 B에만 들어있습니다.
       • B에 있는 데이터를 B.Pop()하면 됩니다.
    2. Stack B가 비어있지 않은 경우
       • B에 있는 데이터를 B.Pop()하면 됩니다.

<출처>

• https://limkydev.tistory.com/185