各种数据结构的完整实现之 顺序队列

来源:互联网 发布:软件质量保证计划范文 编辑:程序博客网 时间:2024/05/22 10:54

#include <stdio.h>
#define qusize 10
typedef struct {
 int  a[qusize];
  int front;
  int rear;
}quene;
void init(quene &q )
{  q.front  = q.rear =0; 
}
void inquene(quene &q, int x)
{  if(q.rear==qusize)
      {
       printf(" 队满了 无法入队/n");
      }
   else{
        q.a[q.rear] = x; q.rear ++ ;
       }  
}
void outquene(quene &q)
{   if(q.front == q.rear)
        {
  printf("多空 /n");
           }
       else{
        printf("%d ,",q.a[q.front]);
        q.front ++ ;
       }             
}
int main(int argc, char *argv[])
{    int i = 1;
    quene a;
 init(a);
  while(i<12)
  {
   inquene(a,i);
   i++;
  }
      i = a.front;
    while(i<a.rear)
  {
   outquene(a);
   i ++;
  }
 return 0;
}

原创粉丝点击