其他分享
首页 > 其他分享> > 数据结构-工具包-顺序队列

数据结构-工具包-顺序队列

作者:互联网

sqqueue.h

#include<stdio.h>
#include<iostream>
using namespace std;
typedef int datatype;
const int maxsize = 100;
typedef struct {
	datatype data[maxsize];
	int front, rear;
}sqqueue;
void init_sqqueue(sqqueue* sq);//初始化
int empty_sqqueue(sqqueue* sq);//判队空
int gethead_sqqueue(sqqueue* sq, datatype* x);//取队头
int en_sqqueue(sqqueue* sq, datatype x);//入队
int de_sqqueue(sqqueue* sq, datatype* x);//出队

sqqueue.cpp

#include"sqqueue.h"
void init_sqqueue(sqqueue* sq) {
	sq->front = sq->rear = 0;//不能为-1
}
int empty_sqqueue(sqqueue* sq) {
	if (sq->rear == sq->front) return 1;
	else return 0;
}
int gethead_sqqueue(sqqueue* sq, datatype* x) {//队头元素值由参数返回
	if (sq->rear == sq->front) { cout << "队空,无队头可取!\n"; return 0; }
	*x = sq->data[(sq->front + 1) % maxsize];//头指针的下一个位置才是队头
	return 1;
}
int en_sqqueue(sqqueue* sq, datatype x) {
	if ((sq->rear + 1) % maxsize == sq->front)
	{
		cout << "队满,不能入队!\n"; return 0;//队满上溢
	}
	sq->rear = (sq->rear + 1) % maxsize;
	sq->data[sq->rear] = x;
	return 1;
}
int de_sqqueue(sqqueue* sq, datatype* x) {//队头元素值由参数返回
	if (sq->rear == sq->front) { cout << "队空,不能出队!\n"; return 0; }//队空下溢
	sq->front = (sq->front + 1) % maxsize;
	*x = sq->data[sq->front];
	return 1;
}

标签:datatype,队列,sq,工具包,int,front,数据结构,sqqueue,rear
来源: https://blog.csdn.net/weixin_47423314/article/details/110350810