두 개의 스택을 사용하여 대기열을 구현하는 방법 분석
질문: 두 개의 스택을 사용하여 대기열을 구현하는 방법, 즉 queue-appendTail(삽입) 및 deleteHead(삭제)를 구현하는 두 가지 메서드를 사용하는 방법입니다. 분석: 핵심 아이디어는 한 스택은 앞으로 저장하고 다른 스택은 뒤로 저장한다는 것입니다. 정방향 저장소 스택은 삽입에 사용되고 역방향 저장소 스택은 삭제에 사용됩니다. 구현된 Java 코드는 다음과 같습니다. 코드 복사
2024-11-20