(c语言数据结构)用顺序队列的方式实现输入12345,输出12345操作——期末数据结构程序设计

• 用顺序队列的方式实现输入123456,输出12345操作
• • • • 1.队列的定义
      • 2.队列的初始化
      • 3.判空操作
      • 4.入队操作
      • 5. 出队操作
      • 6.获得对头元素的值
      • 7.源代码
      • 8.运行结构展示
      • 9.关注一起互相学习！

typedef struct {
	ElemType data[MaxSize];
	int front, rear;
}SqQueue;

void InitQueue(SqQueue& Q) {
	Q.rear = Q.front = 0;
}

bool QueueEmpty(SqQueue Q) {
	if (Q.rear == Q.front)
		return true;
	else
		return false;
}

bool EnQueue(SqQueue& Q, ElemType x) {
	if (Q.front == (Q.rear + 1) % MaxSize)
		return false;
	Q.data[Q.rear] = x;
	Q.rear = (Q.rear + 1) % MaxSize;//向后移动一格
	return true;
}

bool DeQueue(SqQueue& Q, ElemType& x) {
	if (Q.rear == Q.front)
		return false;
	x = Q.data[Q.front];
	Q.front = (Q.front + 1) % MaxSize;
	return true;
}

bool GetHead(SqQueue Q, ElemType& x) {
	if (Q.rear == Q.front)
		return false;
	x = Q.data[Q.front];
	return true;
}

#define _CRT_SECURE_NO_WARNINGS
#include
#define MaxSize 6
typedef int ElemType;
//队列的定义
typedef struct {
	ElemType data[MaxSize];
	int front, rear;
}SqQueue;

//队列的初始化
void InitQueue(SqQueue& Q) {
	Q.rear = Q.front = 0;
}
//判空操作
bool QueueEmpty(SqQueue Q) {
	if (Q.rear == Q.front)
		return true;
	else
		return false;
}
//入队操作
bool EnQueue(SqQueue& Q, ElemType x) {
	if (Q.front == (Q.rear + 1) % MaxSize)
		return false;
	Q.data[Q.rear] = x;
	Q.rear = (Q.rear + 1) % MaxSize;//向后移动一格
	return true;
}
//出队操作
bool DeQueue(SqQueue& Q, ElemType& x) {
	if (Q.rear == Q.front)
		return false;
	x = Q.data[Q.front];
	Q.front = (Q.front + 1) % MaxSize;
	return true;
}
//获得对头元素的值
bool GetHead(SqQueue Q, ElemType& x) {
	if (Q.rear == Q.front)
		return false;
	x = Q.data[Q.front];
	return true;
}
int main() {
	SqQueue Q;
	ElemType x;
	int i = 0;
	bool ret;
	printf("1.初始化队列n");
	InitQueue(Q);
	printf("2.栈为:%sn", (QueueEmpty) ? "空" : "非空");
	printf("3.请依次入队:n");
	while (true) {
		scanf("%d", &x);
		ret=EnQueue(Q, x);
		if (ret) {
			printf("t元素%d入栈成功！n",x);
		}
		else {
			printf("t元素%d入栈失败！n",x);
			break;
		}
	}
	printf("4.依次出队操作:");
	while (true) {
		ret = DeQueue(Q, x);
		if (ret) {
			printf("t出队成功,元素的值为:%dn", x);
		}
		else {
			printf("t出队失败!n");
			break;
		}
	}
	return 0;
}

输入:123456
输出:12345

• 用顺序队列的方式实现输入123456,输出12345操作
• • • • 1.队列的定义
      • 2.队列的初始化
      • 3.判空操作
      • 4.入队操作
      • 5. 出队操作
      • 6.获得对头元素的值
      • 7.源代码
      • 8.运行结构展示
      • 9.关注一起互相学习！