顺序队列，链队列的基本操作

最新推荐文章于 2023-01-19 01:09:51 发布

阿斯兰FAJ

最新推荐文章于 2023-01-19 01:09:51 发布

阅读量1.1k

点赞数 2

分类专栏：数据结构文章标签：队列数据结构算法链表 c语言

本文链接：https://blog.csdn.net/escFAJ/article/details/107897973

版权

本文详细介绍了顺序队列和链队列的基本操作，包括初始化、赋值、取值、插入和删除等。通过实验旨在深入理解队列的特性和结构，同时探讨如何使用队列解决实际问题，如舞伴问题。

摘要由CSDN通过智能技术生成

顺序队列，链队列的基本操作

一、实验目的

1.深入了解队列的定义和特性。
2.掌握队列的数组表示、链表表示以及相应操作的实现，巩固对这两种结构的构造方法的掌握。
3. 会灵活运用队列结构解决某些实际问题。

二、实验内容

顺序队列的基本操作的实现（初始化、赋值、取值、插入、删除等）。
链队列的基本操作的实现（初始化、赋值、取值、插入、删除等）。
舞伴问题（参加教材相关描述）。

三、实验要求

在本题下面提交源程序和实验运行结果截图。
顺序队列的基本操作的实现（初始化、赋值、取值、插入、删除等）。

#include<cstdio>
#include<iostream>
using namespace std;
#define ERROR 0
#define  OK 1
#define OVERFLOW -1
#define MAXSIZE 100
typedef int QElemType;
typedef int Status;
typedef struct {
   
	QElemType *base;
	int front;
	int rear;
} SqQueue;
Status InitQueue(SqQueue &Q) {
   
	Q.base = new QElemType[MAXSIZE];
	if(!Q.base) {
   
		cout<<"储存分配失败"<<endl;
		exit(OVERFLOW);
	}
	Q.front=Q.rear=0;
	return OK;
}//初始化
Status EnQueue(SqQueue &Q,QElemType e) {
   
	if((Q.rear+1)%MAXSIZE==Q.front)
		return ERROR;
	Q.base[Q.rear]=e;
	Q.rear=(Q.rear+1)%MAXSIZE;
	return OK;
}//插入新元素
QElemType GetHead(SqQueue Q) {
   
	if(Q.front!=Q.rear)
		return Q.base[Q.front];
}//取元素
Status DeQueue(SqQueue &Q,QElemType &e) {
   
	if(Q.front==Q.rear) return ERROR;
	e=Q.base[Q.front];
	Q.front=(Q.front+1)%MAXSIZE;
	return OK;