循环队列
#include<stdio.h>
#include<stdlib.h>
#define MAX 10
struct M
{
    char*base;
    int front;
    int rear;
    int len;
   
};
void init(struct M*sq)                        //建队
{
    sq->base=(char*)malloc(MAX*sizeof(char));
    sq->len=0;
    sq->rear=0;
    sq->front=0;
}
void rudui(struct M*sq,char x)                     //入队
{
    if(sq->len==MAX)
    {
        printf("队满!\n");
        exit(0);
    }
    else
    {
        x=sq->base[sq->rear];
        sq->len++;
        sq->rear=(sq->rear+1)%MAX;
    }
}

void chudui(struct M*sq,char*e)                      //出队
{
    if(sq->len==0)
    {
        printf("队空!\n");
        exit(0);
    }
    *e=sq->base[sq->front];
    sq->front=(sq->front+1)%MAX;
    sq->len--;
}
void main()
{   char ch;
struct M S;
int y,z,h;
init(&S);
while((ch=getchar())!='\n')
rudui(&S,ch);
while(S.len!=0)
{
    chudui(&S,&ch);
   printf("%c\n",ch);
}

}
比如输入abc,为什么输出3个问号

#include<stdio.h>
#include<stdlib.h>

#define MAX 10

struct M
{
    char*base;
    int front;
    int rear;
    int len;
  

};

void
init(struct M*sq)                        /*建队 */
{
    sq->base=(char*)malloc(MAX*sizeof(char));
    sq->len=0;
    sq->rear=0;
    sq->front=0;
}

void
rudui(struct M*sq,char x)                     /*入队*/
{
    if(sq->len==MAX)
    {
        printf("队满!\n");
        exit(0);
    }
    else
    {
        sq->base[sq->rear]=x;       /*change here*/
        sq->len++;
        sq->rear=(sq->rear+1)%MAX;
    }
}

void
chudui(struct M*sq,char*e)                      /*出队 */
{
    if(sq->len==0)
    {
        printf("队空!\n");
        exit(0);
    }
    *e=sq->base[sq->front];
    sq->front=(sq->front+1)%MAX;
    sq->len--;
}

int
main()
{
      char ch;
      struct M S;
      int y,z,h;
      init(&S);

      while((ch=getchar())!='\n')
            rudui(&S,ch);
      while(S.len!=0)
      {
            chudui(&S,&ch);
            printf("%c\n",ch);
      }
      getch();
      return 0;
}

输入abc输出abc，问题在rudui函数，line 34

果然对了，但原来那样为什么不对啊，我没看出他们有什么区别

楼主怎么一回学二叉树，这回有时对列了

我在学数据结构，不懂就问，不存在什么一会学这，一会学那，还要多谢你这样的高手经常指教。那能帮我解决我的这个问题吗

不是，我就是有疑问。上个帖子你问的二叉树，现在你又问了队列，我就是说他俩不是一个章节的，你怎么一下子学两个章节的内容，我不是什么高手哈，我还在学数据结构呢。现在才看到队列另外二楼的是对的，记住你是把他入队啊，好好想想

[ 本帖最后由 遮天云 于 2010-11-22 16:28 编辑 ]

恍然大悟，谢谢！！！共同努力！！！