第3章栈和队列要点解析.ppt

QElemType DeQueue(LinkQueue q) { if (q.front==q.rear) { cerrQueue is empty!endl; exit(1); } QNodePtr p=q.front-next; QElemType e=p-data; q.front-next=p-next; if (q.rear==p) //若链队为空，则需同时使队尾指针指向头结点 q.rear=q.front; delete p; return e; } void QueueTraverse(LinkQueue q,void (*visit)(QElemType)) { QNodePtr p=q.front-next; while (p) { visit(p-data); p=p-next; } coutendl; } main.cpp #include linkqueue.h void Print(QElemType e) { coute.d ; } int main() { LinkQueue q; InitQueue(q); QElemType