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

最新推荐文章于 2022-05-17 20:53:19 发布

原创最新推荐文章于 2022-05-17 20:53:19 发布 · 569 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链队列和循环队列

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了链队列和循环队列的数据结构实现，包括初始化、入队、出队、读取队首元素及输出队列全部元素等核心操作。通过具体的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;

}