C++队列怎么写，忘了
大家好啊，最近探索紧树的广度遍历，忘了队列怎么用了，可以指教下吗？

[解决办法]
STL中有容器 dequeue之类的可以调用

C/C++ code

#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"); }