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…
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ě.
Související články
Autor
AlegsaOnline.com Fronta (abstraktní datový typ) Leandro Alegsa
URL: https://cs.alegsaonline.com/art/80523