c++中线性表中队列的实现

本篇中展示的是c++中队列的基本实现，代码如下：#include using namespace std;//定义可变类型 typedef  int  Elm;//定义结构struct queue{Elm date;//存放数据域 queue* next;//指向下一数据的地址的指针 } ;//全局变量 头尾指针queue *head,*rear;  //线性表最明显得得例子：队列 void create(){head=new queue;rear=new queue;head->next=rear;rear->next=NULL;} //压入元素 void push(Elm A){queue *p=new queue;rear->date=A;rear->nextp;rear=p;}//弹出元素void pop(){queu *p=head->next;head->next=p->next;delete p;} //获得队头元素Elm front(){return head->next->date;} //队空判断bool empty(){if(head->next=rear) return true;else return false;}