이 기사에서는 Java 데이터 구조 및 알고리즘의 양방향 루프 큐의 배열 구현 방법에 대해 설명합니다. 다음과 같이 참조에 대해 공유하십시오.
이 알고리즘을 테스트하지 않았다는 점에 유의해야합니다. 여기에 주어진 알고리즘 아이디어는 의사 코드와 동일하므로 참조로만 사용할 수 있습니다!
패키지 소스; 공개 클래스 deque {private int maxsize; 개인 int 왼쪽; 개인 int 권리; 개인 intems; 개인 Long [] mydequ; // 생성자 public deque (int maxsize) {this.maxsize = maxsize; this.mydequ = new long [this.maxsize]; this.nitems = 0; this.left = this.maxsize; 이 .right = -1; } // 왼쪽에 숫자를 왼쪽 공개 void insertleft (long n) {if (this.left == 0) this.left = this.maxsize; this.mydequ [-this.left] = n; this.nitems ++; } // 숫자를 오른쪽 공개 공개 void InserTright (long n) {if (this.right == this.maxsize -1) this.right = -1; this.mydequ [++ this.right] = n; this.nitems ++; } // 왼쪽에서 제거 public long removeleft () {long temp = this.mydequ [this.left ++]; if (this.left == this.maxsize) this.left = 0; this.nitems-; 반환 온도; } // 오른쪽에서 제거합니다. 공개 Long Removeright () {long temp = this.mydequ [this.right--]; if (this.left == -1) this.left = this.maxsize-1; this.nitems-; 반환 온도; } // deque가 빈 공개 boolean isempty () {return (this.nitems == 0); } // deque public int size ()의 반환 크기 () {return this.nitems; }}추신 : 양방향 루프 대기열은 크게 사용됩니다. 일반 대기열 또는 스택으로 사용할 수 있습니다!
Java 알고리즘에 대한 자세한 내용은이 사이트에 관심이있는 독자들이 주제를 볼 수 있습니다. "Java 데이터 구조 및 알고리즘 자습서", "Java Operation Dom Node Tips 요약", "Java 파일 및 디렉토리 작동 팁 요약"및 "Java Cache Operation Tips의 요약"을 볼 수 있습니다.
이 기사가 모든 사람의 Java 프로그래밍에 도움이되기를 바랍니다.