두 스 택 으로 대기 열 구현 (JS 구현)

제목 설명
두 개의 스 택 으로 하나의 대기 열 을 실현 하고 대기 열의 Push 와 Pop 작업 을 완성 합 니 다.대기 열 에 있 는 요 소 는 int 형식 입 니 다.
사고의 방향
두 스 택 이 각각 stack 1 과 stack 2 라 고 가정 하고 stack 1 을 입단 작업 에 사용 하 며 stack 2 를 팀 작업 에 사용 합 니 다.stack 2 가 비어 있 을 때 stack 1 의 요 소 를 꺼 내 stack 2 에 밀어 넣 습 니 다.매번 팀 을 나 갈 때마다 stack 2 에 대한 팝 업 동작 입 니 다.
var stack1=[]; 
var stack2=[];
function push(node)
{
    stack1.push(node);
}
function pop()
{
    if (stack1.length === 0 && stack2.length === 0) return;
    if (stack2.length === 0){
        for (var i= stack1.length; i > 0; i--){
            stack2.push(stack1.pop());
        }
    }
    return stack2.pop();
}

좋은 웹페이지 즐겨찾기