Queue


  • What is Queue
    1.有rear與front
    2.Fisrt In First Out

  • ADT 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

results matching ""

    No results matching ""