C++队列怎么写，忘了
大家好啊，最近探索紧树的广度遍历，忘了队列怎么用了，可以指教下吗？
[解决办法]
STL中有容器 dequeue之类的可以调用
#include <stdio.h>#include<malloc.h>typedef char ElemType;typedef struct qnode{ int data; struct qnode *next;}QNode;typedef struct{ QNode *front; QNode *rear;}LiQueue;//初始化队列void InitQueue(LiQueue *&q){ q=(LiQueue*)malloc(sizeof(LiQueue)); q->front=q->rear=NULL;}//判断是否为空int QueueEmpty(LiQueue *q){ if(q->rear==NULL) return 1; else return 0;}//释放void ClearQueue(LiQueue *q){ QNode *p=q->front,*r; if(p!=NULL) { r=p->next; while(r!=NULL) { free(p); p=r;r=p->next; } } free(q);}//实现队列的入队void enQueue(LiQueue *q,int e){ //封装结点 QNode *s; s=(QNode*)malloc(sizeof(QNode)); s->data =e; s->next=NULL; if(q->rear==NULL) { q->front =s; q->rear =s; } else { q->rear->next =s; q->rear =s; }}//出队函数int deQueue(LiQueue *q,ElemType &e){ QNode *t; if(q->rear ==NULL) return 0; if(q->front ==q->rear )//只有一个结点 { t=q->front ; q->front =NULL; q->rear =NULL; } else { t=q->front; q->front=q->front->next; } e=t->data; free(t); return 1;}//实现队列的测长int length(LiQueue *q){ int n=0; qnode *p; p=q->front ; while(p!=NULL) { p=p->next; n++; } return n;}int main(){ ElemType e; LiQueue *q; printf("初始化队列q\n"); InitQueue(q); printf("依次进入队列元素a，b，c\n"); enQueue(q,'a'); enQueue(q,'b'); enQueue(q,'c'); enQueue(q,'d'); printf("队列为%s\n",(QueueEmpty(q)?"空":"非空")); if(deQueue(q,e)==0) printf("队空不能出对\n"); else printf("出对一个元素%c\n",e); printf("队列的元素个数：%d\n",length(q)); printf("释放队列\n"); ClearQueue(q); system("pause"); }