2008秋季-计算机软件基础-0917课堂用例（2）

循环队列

 参见：http://www.cnblogs.com/emanlee/archive/2007/09/17/895463.html

#include < stdlib.h >
// 定义队列的结构
struct  queue
{
    int  q[ 4 ]; // 存放数据元素
    int  front; // 队头指针，指向队头
    int  rear; // 队尾指针，队尾指针始终指向队尾元素的后一个位置
};
// 初始化队列
struct  queue  *  InitialQueue()
{
  struct  queue  *  head;
 head = ( struct  queue  * )
     malloc( sizeof (  struct  queue ));
 head -> front = 0 ;
 head -> rear = 0 ;
  return  head;
}

void  EnterIntoQueue( struct  queue  *  head,
                     int  value)
{
     if (head -> front ==  (head -> rear + 1 ) % 4 )
    {
       printf( " Queue is full. Enter failed.\n " );
         return ;
    }
    head -> q[head -> rear] = value;
    head -> rear = ( head -> rear + 1 ) % 4 ;
 }

void  DeleteFromQueue( struct  queue  *  head)
{
  if (head -> front == head -> rear)
 {
     printf( " Queue is empty, Delete failed\n " );
 }
  else
    {
        head -> front = (head -> front + 1 ) % 4 ;
    }
}

void  ShowQueue( struct  queue  *  head)
{
/*  输出要分开设计  */
   int  i;
  printf( " \n队列元素\n " );
   for (i = 0 ;i <= 3 ;i ++ )
      printf( "  %d  " ,head -> q[i]);
}

void  main()
{

  struct  queue  *  head;
 head = InitialQueue();
 EnterIntoQueue(head, 1 );
 ShowQueue(head);
 EnterIntoQueue(head, 2 );
 ShowQueue(head);
}