Kuyruk veri yapısını uygulamak için Java Programı

Bu örnekte, kuyruk veri yapısını Java'da uygulamayı öğreneceğiz.

Bu örneği anlamak için, aşağıdaki Java programlama konuları hakkında bilgi sahibi olmalısınız:

  • Java Sıra Arayüzü
  • Java Jenerikleri

Örnek 1: Stack uygulamak için Java programı

 public class Queue ( int SIZE = 5; int items() = new int(SIZE); int front, rear; Queue() ( front = -1; rear = -1; ) // check if the queue is full boolean isFull() ( if (front == 0 && rear == SIZE - 1) ( return true; ) return false; ) // check if the queue is empty boolean isEmpty() ( if (front == -1) return true; else return false; ) // insert elements to the queue void enQueue(int element) ( // if queue is full if (isFull()) ( System.out.println("Queue is full"); ) else ( if (front == -1) ( // mark front denote first element of queue front = 0; ) rear++; // insert element at the rear items(rear) = element; System.out.println("Insert " + element); ) ) // delete element from the queue int deQueue() ( int element; // if queue is empty if (isEmpty()) ( System.out.println("Queue is empty"); return (-1); ) else ( // remove element from the front of queue element = items(front); // if the queue has only one element if (front>= rear) ( front = -1; rear = -1; ) else ( // mark next element as the front front++; ) System.out.println( element + " Deleted"); return (element); ) ) // display element of the queue void display() ( int i; if (isEmpty()) ( System.out.println("Empty Queue"); ) else ( // display the front of the queue System.out.println("Front index-> " + front); // display element of the queue System.out.println("Items -> "); for (i = front; i " + rear); ) ) public static void main(String() args) ( // create an object of Queue class Queue q = new Queue(); // try to delete element from the queue // currently queue is empty // so deletion is not possible q.deQueue(); // insert elements to the queue for(int i = 1; i < 6; i ++) ( q.enQueue(i); ) // 6th element can't be added to queue because queue is full q.enQueue(6); q.display(); // deQueue removes element entered first i.e. 1 q.deQueue(); // Now we have just 4 elements q.display(); ) )

Çıktı

 Sıra boş Ekle 1 Ekle 2 Ekle 3 Ekle 4 Ekle 5 Sıra dolu Ön dizin-> 0 Öğeler -> 1 2 3 4 5 Arka dizin-> 4 1 Silindi Ön dizin-> 1 Öğeler -> 2 3 4 5 Arka dizin -> 4

Yukarıdaki örnekte, kuyruk veri yapısını Java'da uyguladık.

Kuyrukla ilgili çalışmayı öğrenmek için Kuyruk Veri Yapısını ziyaret edin.

Örnek 2: Kuyruk arayüzünü kullanarak yığını uygulama

Java, Queuebir kuyruğu uygulamak için kullanılabilecek yerleşik bir arabirim sağlar .

 import java.util.Queue; import java.util.LinkedList; class Main ( public static void main(String() args) ( // Creating Queue using the LinkedList class Queue numbers = new LinkedList(); // enqueue // insert element at the rear of the queue numbers.offer(1); numbers.offer(2); numbers.offer(3); System.out.println("Queue: " + numbers); // dequeue // delete element from the front of the queue int removedNumber = numbers.poll(); System.out.println("Removed Element: " + removedNumber); System.out.println("Queue after deletion: " + numbers); ) )

Çıktı

 Sıra: (1, 2, 3) Kaldırılan Öğe: 1 Silme sonrası sıra: (2, 3)

Yukarıdaki örnekte, QueueJava'da kuyruğu uygulamak için arayüzü kullandık . Burada arayüzü LinkedListuygulayan sınıfı kullandık Queue.

  • numbers.offer () - sıranın arkasına öğeler ekle
  • numbers.poll () - kuyruğun önünden bir öğeyi kaldırır

Dikkat edin, kuyruğu oluştururken açılı parantezleri kullandık . Sıranın genel tipte olduğunu temsil eder.

Ayrıca diğer arayüzler ve sınıflar yerine kullanabilirsiniz Queueve LinkedList. Örneğin,

  • Deque Arayüzü
  • ArrayDeque Sınıfı
  • PriorityQueue Sınıfı

Ilginç makaleler...