循环队列存放字符串

zy604863141

严蔚敏《数据结构》中讲述循环队列时， 是以存放整型来讲的，但我想把它改成存放长度为1472字节的字符串应该怎么改？？？

1. 
   
2. #define MAXQSIZE 6
   
3. typedef int Status;
   
4. typedef int QElemType;
   
5. typedef struct{
   
6.             QElemType *base;
   
7.                 int front;
   
8.                 int rear;}SqQueue;
   
9. Status InitQueue (SqQueue *Q){/*构造一个空队列Q*/
   
10.         Q->base =(QElemType *)malloc(MAXQSIZE *sizeof(QElemType));
    
11.         if(!Q->base)exit(OVERFLOW);
    
12.         Q->front =Q->rear =0;
    
13.         return OK;}
    

复制代码

zy604863141

自己顶一个

bruceteen

你把
typedef int QElemType;
改为
typedef struct{char str[1472];} QElemType;
试试看

Rhyttr

直接重定义QElemType并不行，数据类型变了，入队和出对中的数据操作也要改

我也遇到此问题，就是怎样用C语言实现可自定义数据类型的循环队列？

huxk

泛化。蛋疼很。

keytounix

回复 1# zy604863141


#define MAXQSIZE 1472
typedef int Status;

typedef int QElemType;

typedef struct{

            QElemType *base;

                int front;

                int rear;
                int  count;//这个是用来计数的，什么严蔚敏卫生金都是浮云，理解掌握和应用原理才是王道

}SqQueue;

int init_squeue(SqQueue *sqque)
{
   sqque->base=(QElemType*)malloc(MAXQSIZE*sizeof(int));
。。。。。

}

Rhyttr

正在学习用C实现的范型容器（纯MACRO实现）
http://bbs.chinaunix.net/viewthr ... hlight=%B7%B6%D0%CD