Queue
What is Queue
1.有rear與front
2.Fisrt In First OutADT of Queue
1.Data stored:隨意物件
2.operation:enqueue()、dequeue()、front()、size()、empty()
3.error condition:例:enqueue時queue已滿Array-based Queue
1.cuircular:不需要搬動向量內的元素
2.三個index:
f:front
r:rear
n:number其他implementation
優點:不用連續記憶體空間
缺點:需要注意pointer的指派與消除應用:Breadth-First Search