链队列和循环队列的基本操作

本文详细介绍了链队列和循环队列的数据结构实现,包括初始化、入队、出队、读取队首元素及输出队列全部元素等核心操作。通过具体的C++代码示例,展示了两种队列在不同场景下的应用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include
#include<stdio.h>
#include<malloc.h>
#define NE 10
using namespace std;

//链队列
class Queue {
public:
int data;
Queue *next;
};

class QueuePtr {
public:
Queue *front;
Queue *rear;
};

//循环队列
class SqQueue {
public:
int *base;
int front;
int rear;
int count;
SqQueue() {
front=0;
rear=0;
count=0;
base = new int[NE];
}
~SqQueue() {

	}

};

//链队列
void Setqueue(QueuePtr &Q) {
Queue *q = new Queue;
if(!q)
cout << “队列空间开辟失败!”;
q->next = NULL;
Q.front = Q.rear = q;
}
void Enqueue(QueuePtr &Q) {
int n;
cout << “请输入进队的个数:” ;
cin >> n;
cout << “请输入数据:” << endl;
for(int i=0; i<n; i++) {
Queue *q = new Queue;
if(!q)
cout << “队列空间开辟失败!”;
else {
cin >> q->data;
q->next = NULL;
Q.rear->next = q;
Q.rear = q;
}

}

}

//删除出队操作
void Dequeue(QueuePtr &Q) {
if(Q.front != Q.rear) {
Queue *q = Q.front->next;
int num;
num = q->data;
cout << “删除数据:” << num << endl;
Q.front->next = q->next;
if(Q.rear == q) {
Q.rear = Q.front;
}
free(q);
} else
cout << “此队列为空!!” << endl;

}
//输出队列中元素
void OutputQueue(QueuePtr &Q) {
if(Q.front != Q.rear) {
Queue *q = Q.front->next;
cout << “输出队列数据为:” << endl;
while(q) {
cout << q->data << “\t”;
q = q->next;
}
} else
cout << “此队列为空!!” << endl;

}

//读取链队列第一个元素
void ReadQueue(QueuePtr &Q) {
if(Q.front==Q.rear)
cout << " 此队列为空!!" << endl;
Queue *q = Q.front->next;
int num;
num = q->data;
cout << “第一个元素为:” << num << endl;
}

//循环队列
//初始化队列操作
void EnQueue(SqQueue &Sq) {
if(Sq.count==NE)
cout << “队列以满!”;
else {
int n;
cout << “请输入需要入队的个数:” << endl;
cin >> n;
if(n+Sq.count < NE) {
cout << “输入进队数据”;
for(int i=0; i<n; i++) {
int e;
cin >> e;
Sq.base[Sq.rear] = e; //将元素放入队列尾部
Sq.rear = (Sq.rear + 1) % NE;
Sq.count++;
}
}
}
}

//读取队列的第一个元素
void ReadSqQueue(SqQueue &Sq) {
if (Sq.count == 0)
cout << “队列为空!” << endl;
else
cout << “第一个元素:” <<Sq.base[Sq.front] << endl;
}

//从队列中出元素
void DeQueue(SqQueue &Sq) {
int e;
if(Sq.front==Sq.rear)
cout << “此栈为空!!” << endl;
e = Sq.base[Sq.front];
cout << e;
Sq.front = (Sq.front + 1) % NE;
Sq.count–;
}

void OutputSQueue(SqQueue &Sq) {
cout << “数据为:”;
int m;
m = Sq.count;
for(int i=0; i<m; i++) {
cout << Sq.base[Sq.front] << “\t”;
Sq.front = (Sq.front + 1) % NE;
Sq.count–;
}

}

void Menu() {
cout << “1.链式队列” << endl;
cout << “2.循环队列” << endl;
cout << “请选择队列类型:” << endl;
}

void Menuqueue() {
system(“pause”);
system(“cls”);
cout << “1.初始化队列” << endl << “2.读取第一个元素”<< endl <<“3.删除一个元素” << endl << “4.输出所有元素” << endl ;
cout << “请选择你要执行的功能:”;
}

int main() {
Menu();
int choice;
SqQueue Sq;
QueuePtr Q;
Setqueue(Q);
cin >> choice;
if(choice == 1) {
while(true) {

		Menuqueue();
		int choice;
		cin >> choice;
		cout << endl;
		switch(choice) {
			case 1:
				
				Enqueue(Q);
				break;
			case 2:
				ReadQueue(Q);
				break;
			case 3:
				Dequeue(Q);
				break;
			case 4:
				OutputQueue(Q);
				break;
		}
	}
} else if(choice == 2) {
	while(true) {
		Menuqueue();
		int choice;
		cin >> choice;
		cout << endl;
		switch(choice) {
			case 1:
				EnQueue(Sq);
				break;
			case 2:
				ReadSqQueue(Sq);
				break;
			case 3:
				DeQueue(Sq);
				break;
			case 4:
				OutputSQueue(Sq);
				break;
		}
	}

}

return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值