循环队列字符串入队出队

zstar-_

已于 2022-08-05 16:39:42 修改

阅读量1.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：字符串数组数据结构队列指针

于 2020-11-13 22:17:50 首次发布

本文链接：https://blog.csdn.net/qq1198768105/article/details/109683470

数据结构专栏收录该内容

18 篇文章

订阅专栏

本文记录了一位程序员在将循环队列数据结构从处理数字扩展到处理字符串时遇到的困难。主要问题在于C语言中没有内置的字符串类型，需要使用字符数组和指针来操作。作者分享了在使用`char[10]`定义字符串时遇到的问题，以及如何通过`strcpy`解决，并提到了`scanf`连续读取可能导致的回车问题及解决方案。博客提供了完整的C语言代码实现，展示了循环队列入队和出队的字符串处理过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上次上机题，循环队列入队出队，给了尾指针和长度，虽然算法有些复杂，但还是比较容易能想到。
不过在给老师验收的时候，老师竟然问了一个问题：不是数字，改成字符串行不行？
一开始我以为很简单，不就是改个数据类型的事，结果打脸了，在机房搞了几小时都没整出来。
没想到，仅仅这么微小的改动，难度天差地别。
一行数字，用个int完全能容纳，如果是一串字符，不仅仅是char，而是字符串！
C没有字符串的str类型，所以就必须用到字符串数组指针。
其中有个坑
我用定义*char【10】；之后char【10】=“123”，放在循环之中莫名失效，改成strcpy后才成功。（到目前为止这点我还没完全想通，知道的可以在评论区指点指点）
还有个坑，连续scanf读取的时候，会把回车读进去，这时候需要及时清除键盘缓冲区fflush(stdin);

不多说了，困扰一天的难题解决心情不错，放上代码

//循环队列入队出队
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h> 
//循环队列的结构类型定义
const int m=5;
typedef char datatype;
typedef struct
{   datatype *sequ[m];
    int  rear, quelen;
}qu;
void setnull(qu*);
void enqueue(qu*, char x[]);
datatype *dequeue(qu*);

int main()
{  qu *sq;
   datatype *p;
   char x[20]="";
   int key;
   sq=(qu*)malloc(sizeof(qu));
   setnull(sq);
   do
   {  printf("1.Enter Queue   2.Delete Queue   -1.Quit:");
      scanf("%d",&key);
      switch(key)
      {  case 1:  printf("Enter the Data:"); 
      			  fflush(stdin);
	  			  gets(x);
		          enqueue(sq,x);  break;
	     case 2:  p=dequeue(sq);
		          if(p!=NULL) printf("%s\n",p);
		          break;
	     case -1: exit(0);
      }
   }while(1);
}

//置空队
void setnull(qu *sq)
{  sq->rear=m-1;
   sq->quelen=0;
}

//添加入队算法
void enqueue(qu *sq,char x[20])
{
	if (sq->quelen ==m)
	{
		printf("队列已满");
	}
	else
	{
		sq->rear=(sq->rear+1)%m;
		sq->sequ[sq->rear]=(char*)malloc(100*sizeof(char)); 
		strcpy(sq->sequ[sq->rear],x);
		sq->quelen++;
	}
}
//添加出队算法
datatype *dequeue(qu *sq)
{
	datatype *temp;
	if (sq->quelen ==0)
	{
		printf("队列已空");
		return NULL;
	}
	else{
		temp=(datatype*)malloc(sizeof(datatype)*20);
		temp=sq->sequ[(sq->rear-sq->quelen+m+1)%m];
		sq->quelen--;
		return(temp);
	} 
}