Fronta (abstraktní datový typ)

V informatice je fronta datová struktura, která slouží k ukládání položek před jejich zpracováním. Obecně existují následující operace:

• Enqueue: přidání položky na konec fronty
• Dequeue: odebrání položky na začátku fronty
• Volitelně může existovat operace, která se podívá na položku na začátku fronty, aniž by ji odstranila.

Položky, které se nacházejí mezi prvním a posledním prvkem fronty, nejsou přímo přístupné.

Existuje specializace nazvaná prioritní fronta: V prioritní frontě má každá položka také váhu, která určuje pozici položky ve frontě.

Hledání podle dopisu