두 스 택 으로 대기 열 구현 (JS 구현)
1298 단어 검지 제공데이터 구조 와 기본 알고리즘
두 개의 스 택 으로 하나의 대기 열 을 실현 하고 대기 열의 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();
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
\ # 데이터 구조 와 알고리즘 학습 노트 \ # 검 지 제공 42: 단어 순 서 를 뒤 집기 + 테스트 사례 (자바, C / C +)2019.1.2 검 지 Offer 는 제로 브러시 개인 노트 정리 (66 문제 전) 디 렉 터 리 전송 문 에서 인터넷 에 서 는 원 서 를 포함 한 많은 방법 이 문장 을 두 번 뒤 집 는 것 이다. 첫 번...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.