A Estructura de dades de la cua és un concepte fonamental en informàtica utilitzat per emmagatzemar i gestionar dades en un ordre específic. Segueix el principi de Primer a entrar, primer a sortir (FIFO) , on el primer element afegit a la cua és el primer que s'elimina. Les cues s'utilitzen habitualment en diversos algorismes i aplicacions per la seva simplicitat i eficiència en la gestió del flux de dades.

Estructura de dades de la cua

Taula de contingut

• Aplicacions de la Cua
• Implementacions de Queue en diversos llenguatges de programació
• Què és la cua a les estructures de dades?

  Una cua és una estructura de dades lineal que segueix el Primer en entrar, primer en sortir (FIFO) principi. Funciona com una línia on s'afegeixen elements en un extrem ( posterior ) i eliminat de l'altre extrem ( davant ).

  Treu la cua (Suprimeix) : elimina i retorna l'element de la part davantera de la cua.

• Ullada : Retorna l'element al capdavant de la cua sense eliminar-lo.
• Buit : Comprova si la cua està buida.
• Complet : Comprova si la cua està plena.

• Cua a la biblioteca de plantilles estàndard (STL) de C++
• Interfície de cua a Java
• Cua a Python
• Cua en C#
• Cua en Javascript

Implementar una pila utilitzant una cua única

Implementar la cua mitjançant Stacks

Com implementar eficaçment k cues en una sola matriu?

Implementació de la memòria cau LRU

Detecta el cicle en un gràfic no dirigit mitjançant BFS

Breadth First Search o BFS per a un gràfic

Travessant el directori a Java mitjançant BFS

Recorregut per ordre vertical de l'arbre binari mitjançant el mapa

Imprimeix la vista dreta d'un arbre binari

Trobeu la profunditat mínima d'un arbre binari

Comproveu si un gràfic donat és bipartit o no

Nivell amb el màxim nombre de nodes

Busca si hi ha un camí entre dos vèrtexs en un gràfic dirigit

Imprimeix tots els nodes entre dos nivells donats a l'arbre binari

Trobeu el següent node dret d'una clau determinada

Passos mínims per arribar a l'objectiu d'un cavaller

Illes en un gràfic utilitzant BFS

Travessa de l'ordre de nivell línia per línia | Conjunt 3 (utilitzant una cua)

Troba el primer personatge que no es repeteix d'un flux de personatges

Algoritme d'ompliment d'inundació

Temps mínim necessari per podrir totes les taronges

El camí més curt en un laberint binari

Un mètode interessant per generar nombres binaris de l'1 al n

Ruta de cost màxim des del node font fins a la destinació

Distància més curta entre dues cel·les d'una matriu o quadrícula

Problema de la serp i l'escala

Trobeu la ruta segura més curta en un camí amb mines terrestres

Compteu totes les caminades possibles des d'una font fins a una destinació amb exactament K vores

Cost mínim del camí simple entre dos nodes en un gràfic dirigit i ponderat

Camí de cost mínim en un gràfic dirigit mitjançant un conjunt determinat de nodes intermedis

Troba el primer recorregut circular que visita totes les benzineres

Links ràpids:

• 'Vídeos' a la cua
• Recomanat:
  • Apreneu l'estructura de dades i els algorismes | Tutorial DSA
  • Cua en l'idioma Go
  • Cua a Scala