Structuri de date · Informatică

Coadă

Coadă este un experiment interactiv din Structuri de date, o simulare gratuită din StudyFi Lab care rulează direct în browser.

O coadă funcționează ca rândul de la casă: elementele noi intră la spate (enqueue, pointerul rear) și ies prin față (dequeue, pointerul front), deci primul intrat este primul ieșit (FIFO). Într-un tablou se păstrează ca buffer circular: ambii pointeri revin de la ultima celulă la celula 0, așa că enqueue și dequeue costă O(1). Cozile gestionează imprimanta, cererile către server și bufferul video.

Încearcă: Pornește vederea circulară, adaugă șase numere, scoate patru și mai adaugă patru — rear sare din celula 7 în celula 0.

Întrebări frecvente

Ce arată experimentul „Coadă”?

O coadă funcționează ca rândul de la casă: elementele noi intră la spate (enqueue, pointerul rear) și ies prin față (dequeue, pointerul front), deci primul intrat este primul ieșit (FIFO). Într-un tablou se păstrează ca buffer circular: ambii pointeri revin de la ultima celulă la celula 0, așa că enqueue și dequeue costă O(1). Cozile gestionează imprimanta, cererile către server și bufferul video.

Cum încerc „Coadă”?

Pornește vederea circulară, adaugă șase numere, scoate patru și mai adaugă patru — rear sare din celula 7 în celula 0.

Înveți pentru un test?

Încarcă-ți notițele și StudyFi le transformă în flashcarduri, teste și podcasturi.

Încearcă StudyFi gratuit