#define M 4

#define N 10

#include<stdio.h>

typedef struct Queue

{char *head;

 char *tail:

 int=length;

}Que;

Que create()

{Que Q;

 Q.head=(Queue)malloc(sizeof(Que));

 Q.tail=Q.head;

 Q.length=0;

 return(Q);

}

Que push(Que Q,char c)

{*++Q.tail=c;

 Q.length++;

 if(Q.length>M)printf("Overflow!");

 else return(Q);

}

char pop(Que Q)

{char c;

 if(Q.length==0)exit(NULL);

 Q.length++;

else return(c);

}

void visit(Que Q)

{int count;

 char e;

 for(count=0;count<M;count++)

 {e=pop(Q);

  printf("%c",e);

  push(Q,pop(Q));

 }

}

main()

{Que Q,p;

 char c,e;

 c=getchar();

 while(c!=NULL)

 {for(p=Q.head;p<=Q.tail;p++)

  {if(*p==c)visit(Q);

   else

   {e=pop(Q);

    push(Q,c);

   }

  }

 }

}

评论