Essayez cette classe A Queue

• Comme vous le savez peut-être, une structure de données est un moyen d'organisation
• données. La structure de données la plus simple est le tableau, une liste linéaire qui permet un accès aléatoire à ses éléments. Les tableaux sont souvent utilisés comme base pour des structures de données plus sophistiquées, telles que des piles et des files d'attente.
• La pile est une liste dans laquelle les éléments ne sont accessibles que dans l'ordre du premier entré, dernier sorti (FILO, premier entré, dernier sorti). La file d'attente est une liste dans laquelle les éléments ne sont accessibles que dans l'ordre premier entré, premier sorti (FIFO, premier entré, dernier sorti). Par conséquent, une pile est comme une pile d’assiettes sur une table : la première, de bas en haut, est la dernière à être utilisée. Une file d'attente est comme une file d'attente dans une banque – le
• Le premier en ligne est le premier à être servi.
• Ce qui rend les structures de données telles que les piles et les files d'attente intéressantes, c'est qu'elles combinent le stockage des informations avec les méthodes qui y accèdent. Par conséquent, les piles et les files d'attente sont des machines à données où le stockage et la récupération sont assurés par la structure de données elle-même et non manuellement par le programme. Bien sûr, cette combinaison est une excellente option pour une classe et dans ce projet, vous créerez une simple classe de file d'attente.
• En général, les files d'attente prennent en charge deux opérations de base : put et get. Chaque opération put insère un nouvel élément à la fin de la file d'attente. Chaque opération get récupère l'élément suivant du début de la file d'attente. Les opérations de file d'attente sont de nature consommatrice :
• Lorsqu'un élément est supprimé, il ne peut plus être récupéré. La file d'attente peut également être pleine s'il n'y a pas d'espace disponible pour stocker un élément, et vide si tous les éléments ont été supprimés.
• Une dernière chose : il existe deux types fondamentaux de files d'attente : circulaires et non circulaires. Une file d'attente circulaire réutilise les emplacements du tableau sous-jacent lorsque des éléments sont supprimés.
• Utilise la longueur pour comparer les tailles de tableaux.

• Une file d'attente non circulaire ne réutilise pas les emplacements et finit par être épuisée. Pour faire simple, cet exemple crée une file d'attente non circulaire, mais avec un peu de réflexion et d'efforts, vous pouvez facilement la transformer en file d'attente circulaire.

• QDemo.java

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!