二队列 (一)基本概念 定义队列是限定只能在表的一端进行插入在表的另一端进行删除的线性表 基本操作 InitQueue(&Q) DestroyQueue(&Q) QueueEmpty(Q) QueueLength(Q) GetHead(Q&e) ClearQueue(&Q) EnQueue(&Qe) DeQueue(&Q&e) QueueTravers(Qvisit()) (二)队列的链式存储结构 //链式存储结构 结构定义: typedefstructQNode{//结点类型 QElemTypedata; structQNode*next; }QNode*QueuePtr; typedefstruct{//链队列类型 QueuePtrfront;//队头指针 QueuePtrrear;//队尾指针 }LinkQueue; [] [] [] [] [] [] [] [] [] |