인터뷰 질문은 안전 제공 9 (자바 버전)을 증명하기 위해 두 개의 큐 스택을

면책 조항 :이 문서는 블로거 원본입니다은 허용 블로거없이 복제 할 수 없다. https://blog.csdn.net/littlehaes/article/details/91384541

내 블로그에 오신 것을 환영합니다

인터뷰 질문은 안전 제공 9 (자바 버전)을 증명하기 위해 두 개의 큐 스택을

제목 설명

두 스택 큐, 완료 큐 푸시 팝 작업을 달성했다. 큐 요소 int입니다.

생각

• 두 스택 stack1, stack2 만들기
• 요소를 추가하기위한 stack1에만 책임
• 요소를 제거하기 만 책임 stack2; stack2가 비어있을 때 stack2 비어 있지 바로 가기 소자 () 팝업되면, 제 stack1의 요소가 stack2 후) (상단 요소를 나타 푸시

복잡성

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }
        else{
            return stack2.pop();
        }
    }
}