2
읽기 전용 스택을 사용하여 정렬
다음 설정을 고려하십시오. 우리는 스택 주어진다 sss 포함 nnn 항목을. 상수 O(1)O(1)O(1) 개의 추가 스택을 사용할 수 있습니다 . 이러한 스택에 다음 작업을 적용 할 수 있습니다. 스택이 비어 있는지 확인하십시오. 두 스택의 최상위 항목을 비교하고 스택에서 최상위 항목을 삭제하고 상단 항목을 스택으로 인쇄하고 스택의 최상위 항목을 다른 스택에 복사 …