Artikel ini menjelaskan metode implementasi array dari antrian loop dua arah dari struktur dan algoritma data java. Bagikan untuk referensi Anda, sebagai berikut:
Perlu dicatat bahwa saya belum menguji algoritma ini. Gagasan algoritma yang diberikan di sini setara dengan pseudo-code, sehingga hanya dapat digunakan sebagai referensi!
Sumber paket; kelas publik deque {private int maxsize; Int pribadi kiri; hak pribadi int; nitem pribadi; mydequed long pribadi; // konstruktor public deque (int maxSize) {this.maxsize = maxsize; this.mydequ = baru long [this.maxsize]; this.nitems = 0; this.left = this.maxSize; this.right = -1; } // Masukkan angka ke sisi kiri public void insertleft (long n) {if (this.left == 0) this.left = this.maxsize; this.mydequ [-this.left] = n; this.nitems ++; } // Masukkan angka ke sisi kanan public void inertright (long n) {if (this.right == this.maxsize -1) this.right = -1; this.mydequ [++ this.right] = n; this.nitems ++; } // hapus dari publik kiri long removeleft () {long temp = this.mydequ [this.left ++]; if (this.left == this.maxSize) this.left = 0; this.nitems--; kembalikan suhu; } // Hapus dari Publik Long RemeiVeright () {long temp = this.mydequ [this.right--]; if (this.left ==-1) this.left = this.maxsize-1; this.nitems--; kembalikan suhu; } // return true jika deque kosong public boolean isEmpty () {return (this.nitems == 0); } // pengembalian ukuran deque public int size () {return this.nitems; }}PS: Antrian loop dua arah sangat bermanfaat. Mereka dapat digunakan sebagai antrian biasa atau sebagai tumpukan!
Untuk informasi lebih lanjut tentang algoritma java, pembaca yang tertarik dengan situs ini dapat melihat topik: "struktur data java dan tutorial algoritma", "ringkasan tips node dom java", "ringkasan file operasi java dan direktori" dan "ringkasan tip operasi java cache" tips java "tips java" Tips "Java Cache Tips"
Saya harap artikel ini akan membantu pemrograman Java semua orang.