• 用循環(huán)隊列存儲字符串，采用帶頭結(jié)點的鏈表逆置
• 注意這里的字符串長度是有限的

例子

#include#include#include#define MAXNUM 20

typedef char DataType;	//定義數(shù)據(jù)變量 


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


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


int isEmpty(Stack s) 		// 這里放判斷，有點奇怪，如果先創(chuàng)建空棧，節(jié)點內(nèi)容是默認的，
{							// 所以，想用上面定義的節(jié)點，先將判斷放在棧創(chuàng)建的上方  
	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