Java menggunakan fungsi push() dan pop() kelas Deque untuk melaksanakan struktur data baris gilir dua hala

Java menggunakan fungsi push() dan pop() kelas Deque untuk melaksanakan struktur data baris gilir dua arah

Baris gilir dua hala ialah struktur data baris gilir khas yang boleh melakukan operasi sisipan dan pemadaman pada kedua-dua hujung baris gilir. Kelas Deque (Double Ended Queue) dalam Java menyediakan kaedah dan fungsi untuk melaksanakan baris gilir dua hala. Artikel ini akan memperkenalkan cara menggunakan fungsi push() dan pop() kelas Deque untuk melaksanakan baris gilir dua hala.

Pertama, kita perlu mengimport kelas java.util.Deque.

import java.util.Deque;
import java.util.LinkedList;

Kemudian, buat objek Deque.

Deque<String> deque = new LinkedList<>();

Seterusnya, kita boleh menggunakan fungsi push() untuk memasukkan elemen ke kepala baris gilir dan fungsi pop() untuk memadam elemen dari kepala baris gilir.

deque.push("元素A");
deque.push("元素B");
deque.push("元素C");

System.out.println("队列头部元素：" + deque.peek());
System.out.println("队列大小：" + deque.size());

System.out.println("删除队列头部元素：" + deque.pop());
System.out.println("队列头部元素：" + deque.peek());
System.out.println("队列大小：" + deque.size());

Jalankan kod dan keputusan berikut akan dikeluarkan:

队列头部元素：元素C
队列大小：3
删除队列头部元素：元素C
队列头部元素：元素B
队列大小：2

Melalui contoh kod, kita dapat melihat bahawa fungsi push() kelas Deque digunakan untuk memasukkan elemen ke dalam kepala deque dan pop( ) fungsi digunakan untuk memadam elemen dari kepala.

Selain fungsi push() dan pop(), kelas Deque juga menyediakan fungsi lain yang biasa digunakan untuk melaksanakan baris gilir dua hala, seperti addFirst(), addLast(), removeFirst(), removeLast(), dsb. Anda boleh memilih fungsi yang sesuai untuk mengendalikan baris gilir dua hala mengikut keperluan anda sendiri.

Untuk meringkaskan, menggunakan fungsi push() dan pop() kelas Deque Java boleh melaksanakan struktur data baris gilir dua hala dengan mudah. Anda boleh melaksanakan ciri masuk dahulu keluar pertama bagi baris gilir dengan memasukkan dan mengalih keluar elemen daripada kepala, atau melaksanakan ciri masuk dahulu keluar terakhir timbunan dengan memasukkan dan mengalih keluar elemen daripada ekor. Barisan gilir dua hala adalah sangat fleksibel dan mudah dalam aplikasi praktikal.

Saya harap contoh kod dalam artikel ini dapat membantu anda memperoleh pemahaman yang lebih mendalam tentang pelaksanaan baris gilir dua arah di Jawa dan menerapkannya dalam pembangunan sebenar. Pembelajaran dan amalan berterusan, serta menguasai lebih banyak struktur data dan pengetahuan algoritma akan menjadi salah satu cara yang berkesan untuk meningkatkan kemahiran pengaturcaraan anda.

Atas ialah kandungan terperinci Java menggunakan fungsi push() dan pop() kelas Deque untuk melaksanakan struktur data baris gilir dua hala. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!