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;
}