Cet article décrit la méthode de mise en œuvre du tableau des files d'attente de boucle bidirectionnelle des structures et algorithmes de données Java. Partagez-le pour votre référence, comme suit:
Il convient de noter que je n'ai pas testé cet algorithme. L'idée de l'algorithme donné ici est équivalente au pseudo-code, il ne peut donc être utilisé que comme référence!
Source du package; classe publique deque {private int maxsize; private int Left; Int privé droit; Int nitems privé; Long privé [] MyDequ; // Constructeur public deque (int maxSize) {this.maxsize = maxSize; this.myDequ = new long [this.maxsize]; this.nitems = 0; this.left = this.maxsize; this.Right = -1; } // insérer un nombre dans le côté gauche public void insertleft (long n) {if (this.left == 0) this.left = this.maxsize; this.myDequ [- this.left] = n; this.nitems ++; } // insérer un nombre dans le côté droit public void insertright (long n) {if (this.right == this.maxsize-1) this.Right = -1; this.myDequ [++ this.Right] = n; this.nitems ++; } // Supprimer de la gauche publique Long Removeleft () {long temp = this.myDequ [this.left ++]; if (this.left == this.maxsize) this.left = 0; this.nitems--; Tempère de retour; } // Supprimer de la droite Long Removeright () {long temp = this.myDequ [this.right--]; if (this.left == - 1) this.left = this.maxsize-1; this.nitems--; Tempère de retour; } // return true si Deque est vide public booléen isEmpty () {return (this.nitems == 0); } // Taille de retour du deque public int size () {return this.nitems; }}PS: Les files d'attente en boucle bidirectionnelle sont très utiles. Ils peuvent être utilisés comme files d'attente ordinaires ou comme piles!
Pour plus d'informations sur les algorithmes Java, les lecteurs qui sont intéressés par ce site peuvent afficher les sujets: "Structure de données Java et tutoriel d'algorithme", "Résumé des conseils de nœud de Dom Operation Java", "Résumé du fichier Java et des conseils d'opération de répertoire" et "Résumé des conseils d'opération Java Cache"
J'espère que cet article sera utile à la programmation Java de tous.