顺序队列和链式队列的基本操作

顺序队列
函数说明😃：

InitStack( &s)：初始化栈
StackEmpty(s)：判断一个栈是否为空
Push(& s, x)：进栈
Pop(&s, &x)：出栈
GetTop(s,&x)：读栈顶元素
show(s)：读出目前栈中的元素

代码😃：

constexpr auto maxsize = 10;
#include<stdio.h>
typedef struct {
	int data[maxsize];
	int front, rear;
}SqQueue;
void initQueue(SqQueue& Q) {
	Q.front = Q.rear = 0;
	printf("初始化成功\n");
}
bool isEmpty(SqQueue Q) {
	if (Q.front == Q.rear)return true;
	else return false;
}
bool EnQueue(SqQueue &Q,int x) {
	if ((Q.rear + 1) % maxsize == Q.front)return false;
	Q.data[Q.rear] = x;
	Q.rear = (Q.rear + 1) % maxsize;
	return true;
}
bool DeQueue(SqQueue & Q) {

	if (Q.rear == Q.front)return false;
	Q.front = (Q.front + 1) % maxsize;
	return true;

}
int QueueLength(SqQueue Q) {
	if (Q.rear == Q.front)return 0;
	int length;
	length = (Q.rear - Q.front + maxsize) % maxsize;
	return length;
}
void Queueshow(SqQueue Q){
	printf("目前队中的元素为");
	int i = Q.front, h = Q.rear;
	for (i; i != h; i = (i + 1) % maxsize) {
		printf("%d\t", Q.data[i]);
	}
	printf("\n");
}
bool QueueGetHead(SqQueue Q,int &x) {
	if (Q.rear == Q.front)return false;
	x = Q.data[Q.front];
	return true;

}
int main() {
	SqQueue Q;
	int i,e;
	while (true)
	{
		printf("*****************************************\n");
		printf("请输入您要进行的操作:\n");
		printf("1.初始化队  2.入队\n");
		printf("3.判断队空  4.出队\n");
		printf("5.求队的长度  6.目前队中的元素  7.读队头元素\n");
		printf("*****************************************\n");
		scanf_s("%d", &i);
		switch (i)
		{
		case 1:initQueue(Q);
			break;
		case 2:printf("请输入你要输入的元素");
			scanf_s("%d", &e);
			EnQueue(Q, e);
			break;
		case 3:if (isEmpty(Q)) {
			printf("队列为空\n");
		}
			  else
		{
			printf("队列不为空\n");
		}
			  break;
		case 4:DeQueue(Q); break;
		case 5: e = QueueLength(Q);
			printf("队的长度为%d\n", e);
			break;
		case 6:Queueshow(Q);
			break;
		case 7:QueueGetHead(Q, e);
			printf("队头元素为%d\n",e);
			break;
		default:
			break;
		}
	}
	return 0;
}

效果展示😃：

**********************************************************************************************
链式队列