队列的入队出队操作(C++循环链表)

队列:只允许在一端进行插入操作,在另一端进行删除操作。允许插入(入队、进队)的一段端称为队尾,允许删除(出队)的一端称为队首(队头)。

队列具有

先进先出的特点。

题目:设计以不带头结点的循环链表表示队列,并且只设置一个指针指向队尾结点,但不设头指针。设计相应的入队和出队操作的算法。

C++的实现:

#include<iostream>
using namespace std;
struct note
{
	int data;
	note *next;
};
class	LinkQueue
{
public:
	LinkQueue(int a[],int n);//初始化链队列
	~LinkQueue() {};
	void EnQueue(int x);//将x入队
	int DeQueue();//出队操作
	void print();//遍历链队列
private:
	note *rear;
};
LinkQueue::LinkQueue(int a[],int n)
{
	note *first;
	first = new note;//生成头结点
	rear = first;//尾指针初始化
	for (int i = 0; i < n; i++)
	{
		note *s;
		s = new note; s->data = a[i];//为每个数组元素建立一个结点
		rear->next = s; rear = s;//将结点s插入到终端结点之后
	}//与尾插法建立单链表类似
	rear->next = first->next;//数据初始化结束后,尾指针指向存有数据的第一个结点,删除first指针指向的数据域为空的头结点
	delete first;//尾插法建立循环链表
}
vo
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值