최소 스택
- 지원 푸시, 팝, 정상 작동.
- O 최소 스택을 획득 (1) 시간 복잡도에 GetMin 지원 연산.
방법에있어서, 이중 스택
아이디어 : 일반 데이터 저장 스택을위한 스택 다른 (연속적인) 최소. 새롭게 추가 된 요소가 작을뿐만 아니라, 통상의 스택으로 푸시뿐만 아니라, 최소한의 스택을 가압 할 경우, 새로 추가 된 요소 가기 소자의 최소 스택 크기를 판정 밀어
그렇지 않은 경우에만 정상적인 스택을 가압 할 수있다. 시간의 팝. 우리는 최소는 최소 스택에 나타납니다 그렇다면, 스택 요소를 팝업 전에 최소이며 경우에, 무엇을 결정해야합니다.