链队列的c++实现

//链队列
#include<iostream>
using namespace std;
struct Node
{
	int data;
	Node *next;
};
class linkque
{
	Node *front, *rear;//队头指针,队尾指针
public:
	linkque();
	~linkque();
	void enque(int x);//入队
	int deque();//出队
	int getque();//返回队头元素
	bool empty();//判断是否为空
	void output();//输出队列
};
linkque::linkque()
{
	Node *s = new Node;
	s->next = NULL;
	front = rear = s;
}
linkque::~linkque()
{
	Node *p = front;
	while (p)
	{
		Node *q = p;
		p = p->next;
		delete q;
	}
}
void linkque::enque(int x)//入队
{
	Node *p = new Node;
	p->data = x;
	p->next = NULL;
	rear->next = p;
	rear = p;
}
int linkque::deque()//出队
{
	if (rear == front)
	{
		cout << "下溢" << endl;
		exit(1);
	}
	Node *p = front->next;
	int x = p->data;
	front->next = p->next;
	if (p->next == NULL)
		rear = front;

	delete p;
	return x;
}
int linkque::getque()//返回队头元素
{
	if (rear==front)
	{
		cout << "下溢" << endl;
		exit(1);
	}
	int x = front->next->data;
	return x;
}
bool linkque::empty()//判断是否为空
{
	return rear == front;
}
void linkque::output()//输出队列
{
	Node *p = front->next;
	while (p !=NULL)
	{
		int x = p->data;
		cout << x << " ";
		p = p->next;
	}
	cout << endl;
}
int  main()
{
	linkque a;
	cout << "将元素5,1,3依次入队" << endl;
	a.enque(5);
	a.enque(1);
	a.enque(3);
	cout << "输出队列:";
	a.output();
	cout << "返回队头元素为:";
	cout << a.getque() <<endl;
	cout << "将队头元素出队 " ;
	a.deque();
	cout << "输出队列:";
	a.output();
	cout << "判断是否为空?" << endl;
	if (!a.empty())
		cout << "队列非空" << endl;
	else
		cout << "队列为空" << endl;
	system("pause");
	return 0;
}

输出结果:
在这里插入图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值