循环队列字符串入队出队

上次上机题，循环队列入队出队，给了尾指针和长度，虽然算法有些复杂，但还是比较容易能想到。
不过在给老师验收的时候，老师竟然问了一个问题：不是数字，改成字符串行不行？
一开始我以为很简单，不就是改个数据类型的事，结果打脸了，在机房搞了几小时都没整出来。
没想到，仅仅这么微小的改动，难度天差地别。
一行数字，用个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);
	} 
}






  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
 

文章来源: zstar.blog.csdn.net，作者：zstar-_，版权归原作者所有，如需转载，请联系作者。

原文链接：zstar.blog.csdn.net/article/details/109683470