Queues

3 downloads 154 Views 147KB Size Report
typedef struct. { int head; char* strings[CAPACITY]; int size;. } queue;. {. Page 4. Enqueue TODOs: [0]. [1]. [2]. [3].
Queues

FIFO

enqueue dequeue

typedef struct { int head; char* strings[CAPACITY]; int size; } queue; {

Enqueue TODOs:

size < CAPACITY? store at tail size++

{

head

[5] [4] [3] [2] [1] [0]

Dequeue TODOs:

size > 0? move head size-return element

{

head

[5] [4] [3] [2] [1] [0]