Programme pilote de menu écrit en Java pour effectuer des opérations de file d'attente

Une file d'attente est une structure de données linéaire, considérée en Java comme une collection qui fonctionne sur le principe FIFO (premier entré, premier sorti).

Dans cet article, nous verrons comment effectuer différentes opérations de file d'attente comme la mise en file d'attente, la suppression de la file d'attente, le front de file d'attente, la taille de la file d'attente, la file d'attente vide ou le fait de ne pas utiliser le langage de programmation Java. Nous utiliserons switch case pour implémenter cette application.

Montrez quelques exemples

Exemple 1

Suppose we have entered a queue of size 6 with elements [2, 6, 5, 8, 7, 3]. Then we will perform the Enqueue operation and add element 0. So the updated list is -
[2, 6, 5, 8, 7, 3, 0]

Exemple-2

In the same queue we perform Dequeue operation and remove element 2. Then the
updated list is - [6, 5, 8, 7, 3, 0]

Exemple 3

Now we find the front of the queue. The front element is 6.

La traduction chinoise de

Instance-4

est :

Instance-4

Suppose we have created an array containing 6 elements and array elements are [2,4,6,2,6,8]. Now we will print the smallest element in an array. And hence result will be.
Smallest element present in given array: 2

La traduction chinoise de

Instance-5

est :

Instance-5

Now we find if the queue is empty or not. And the result is “The queue is not empty”.

Grammaire

Pour mettre les éléments en file d'attente, nous utilisons la méthode add()

Voici la syntaxe de "add()"

list.add(s);

Afin de retirer les éléments de la file d'attente, nous utilisons la méthode Remove()

Ce qui suit est la syntaxe de "remove()"

list.remove(s);

Pour afficher l'élément précédent dans la file d'attente, nous utilisons la méthode peek()

Ce qui suit est la syntaxe de "peek()"

list.peek();

Pour vérifier si la file d'attente est vide, nous utilisons la méthode isEmpty()

Voici la syntaxe de "isEmpty()":

list.isEmpty();

Algorithme

Étape 1 - Demandez à l'utilisateur d'entrer dans la file d'attente souhaitée.

Étape 2 − Affichez le menu.

Étape 3 - Demandez à l'utilisateur de saisir sa sélection.

Étape 4 - Utilisez la boîte de commutation pour accéder à la sélection et effectuer l'action.

Étape 5 - Imprimez les résultats.

Voyons le programme pour le comprendre clairement.

Exemple

import java.util.*;
public class Main{
   public static void main(String args[]){
      LinkedList<String> list = new LinkedList<>();
      //declare your list
      Scanner sc = new Scanner(System.in);
      //create a scanner class object
      System.out.print("Enter the queue size : ");
      int nbr = sc.nextInt();
      //read the number of element
      System.out.println("Enter the element : ");
      sc.nextLine();
      do {
         list.add(sc.nextLine());
         nbr--;//decrement the index
      } 
      while (nbr > 0);
      //repeat until the index will be 0
      System.out.println("The queue contains: ");
      System.out.println(list);//print your list
      mainLoop: while (true) {
         Scanner sc1 = new Scanner(System.in);
         System.out.println("\n***Menu***");
         System.out.println("1. Perform Enqueue operation");
         System.out.println("2. Perform Dequeue operation");
         System.out.println("3. Prints the front of the queue");
         System.out.println("4. Print the size of the queue");
         System.out.println("5. Check if the queue is empty");
         System.out.println("6. Terminate the program");
         System.out.println("Enter action number (1-6): ");
         int command = sc.nextInt();
         switch(command){
            case 1:
               System.out.print("Enter the element you want to enter in the queue : ");
               int num = sc.nextInt();
               String s = Integer.toString(num);
               list.add(s);
               System.out.println("updated list is: ");
               System.out.println(list);
               break;
            case 2:
               list.remove();
               System.out.println("updated list is: ");
               System.out.println(list);
               break;
            case 3:
               System.out.println("The front element is " + list.peek());
               break;
            case 4:
               System.out.println("The queue size is " + list.size());
               break;
            case 5:
            if (list.isEmpty()) {
               System.out.println("The queue is empty");
            }
            else {
               System.out.println("The queue is not empty");
            }
            break;
            case 6:
               System.out.println("Program terminated");
               break mainLoop;
            default:
               System.out.println("Wrong choice!!");
            
         }
      }
   }
}

Sortie

Enter the queue size : 4
Enter the element :
1
2
3
4
The queue contains:
[1 , 2, 3, 4]

***Menu***
1. Perform Enqueue operation
2. Perform Dequeue operation
3. Prints the front of the queue
4. Print the size of the queue
5. Check if the queue is empty
6. Terminate the program
Enter action number (1-6):
1
Enter the element you want to enter in the queue : 5
updated list is:
[1 , 2, 3, 4, 5]

***Menu***
1. Perform Enqueue operation
2. Perform Dequeue operation
3. Prints the front of the queue
4. Print the size of the queue
5. Check if the queue is empty
6. Terminate the program
Enter action number (1-6):
2
updated list is:
[2, 3, 4, 5]

***Menu***
1. Perform Enqueue operation
2. Perform Dequeue operation
3. Prints the front of the queue
4. Print the size of the queue
5. Check if the queue is empty
6. Terminate the program
Enter action number (1-6):
3
The front element is 2

***Menu***
1. Perform Enqueue operation
2. Perform Dequeue operation
3. Prints the front of the queue
4. Print the size of the queue
5. Check if the queue is empty
6. Terminate the program
Enter action number (1-6):
4
The queue size is 4

***Menu***
1. Perform Enqueue operation
2. Perform Dequeue operation
3. Prints the front of the queue
4. Print the size of the queue
5. Check if the queue is empty
6. Terminate the program
Enter action number (1-6):
5
The queue is not empty

***Menu***
1. Perform Enqueue operation
2. Perform Dequeue operation
3. Prints the front of the queue
4. Print the size of the queue
5. Check if the queue is empty
6. Terminate the program
Enter action number (1-6):
6
Program terminated

Dans cet article, nous avons exploré comment effectuer différentes opérations de file d'attente en Java en utilisant une approche pilotée par menu.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!