Queue & Deque

Maliit na Pagsasanay

Ano ang queue & deque?

Ang queue ay parang pila ng mga tao: ang unang tao sa pila ang unang pinaglilingkuran. Ito ay tinatawag na FIFO (First In, First Out). Sa Python, halos pareho lang ang gamit ng queues at deques. Ang deque ay mas advanced na bersyon ng queue. Kahit ganoon, mahalaga pa ring malaman ang kaibahan ng dalawa.

Gamit queues

Queue, Deque Diagram

How to use

Console


Ano ang isang Deque?

Diagram ng Queue at Deque

Ang deque (double-ended queue) ay nagbibigay-daan para makapagdagdag at makaalis ng items mula sa parehong dulo. Mas flexible ito kaysa sa stacks o queues. Para itong queue pero pwede sa magkabilang dulo.

Ang mga Stacks, Queues, at Deques ay mas mabilis kaysa arrays dahil espesyal ang gamit nila, pero hindi sila kasing flexible ng arrays.

Gamit Deques

Console