欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-07-14 14:05:48
...

本篇中展示的是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;
}