队列实现字符串逆序-创新互联

• 用循环队列存储字符串，采用带头结点的链表逆置
• 注意这里的字符串长度是有限的

例子

#include#include#include#define MAXNUM 20

typedef char DataType;	//定义数据变量 


typedef struct stack
{
	int front;
	int rear;
	DataType *element;
}SeqQueue;


//typedef struct node *Stack;
typedef struct stack *Stack;


int isEmpty(Stack s) 		// 这里放判断，有点奇怪，如果先创建空栈，节点内容是默认的，
{							// 所以，想用上面定义的节点，先将判断放在栈创建的上方  
	if(s!=NULL) return 1;
	return 0;
}

//队列初始化
 
Stack createSeqQueue() 
{
	Stack sq=(Stack )malloc(sizeof(struct stack));
	if(sq==NULL) return NULL;
	
	sq->element=(DataType *)malloc(sizeof(struct stack)*MAXNUM);
	if(sq->element==NULL) return NULL;
	
	sq->front=sq->rear=0;
	
	return sq;
}



int pushSeqQueue(DataType x, Stack s)
{
	s->element[s->rear]=x; 
	s->rear=(s->rear+1)%MAXNUM; 
	return 1;
}


//出队列
DataType popQueue(Stack s)
{
	DataType temp;
	if(!(s->rear==s->front))  //队列非空
	{
		temp=s->element[s->front];
		s->front=(s->front+1)%MAXNUM;
	}
	return temp;
} 



int main(void)
{
	char str[20];
	int flag=0;
	Stack s;
	scanf("%s", str);
	s=createSeqQueue();
	for(int i=0; i