用循环队列让字符循环

最新推荐文章于 2025-12-12 23:43:26 发布

原创最新推荐文章于 2025-12-12 23:43:26 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #散列表

该博客介绍了一个使用循环队列实现的C语言程序，该程序根据输入的行数(n)和列数(m)生成一个对称字母矩阵。通过改变rear指针，程序循环读取并打印队列中的元素，形成一个对称的字母图案。博客探讨了循环队列在处理此类问题时的简洁性和有效性，并指出在这种情况下不需要考虑队列的满和空状态。

#include <stdio.h>
#include <stdlib.h>


typedef struct Queue {
	int front; // 用不上front 指针，就是用循环队列的概念
    int rear;
	int data[26];
}Queue;

//初始化循环队列
int initQueue(Queue *&Q) {
    Q = (Queue*)malloc(sizeof(Queue));
	Q->front= Q->rear = 0;
	
}


//入队
int enQueue(Queue* Q, int data,int maxsize) {
		Q->data[Q->rear] = data;
		Q->rear = (Q->rear + 1) % maxsize;
		return 1;
	
}
//打印队列 
void printQueue(Queue* Q,int m,int maxsize) {
	int x = Q->rear;
	for (int i = 0; i < m; i++) {
		printf("%c", Q->data[x]);
		x = (x + 1)%maxsize;
	} 
	printf("\n");
}
 
int main()
{
	Queue *Q ;
	int a[26],maxsize;
	int i,j,k,n,m;//n行 m列 
	initQueue(Q);
		for(i=0;i<26;i++){
		a[i]=i+65;
	}//给数组赋值。ASCII值 
	scanf("%d%d",&n,&m);
	maxsize=m;
for(i=0;i<m;i++){
	enQueue(Q,a[i],maxsize);
}//入队列 
for(j=0;j<n;j++){
printQueue(Q,m,maxsize);
Q->rear = (Q->rear + 1) % maxsize;;
}
	return 0;
}