2008秋-计算机软件基础-实验三 参考源程序

实验三 参考源程序

//软件基础 教材 79 页 习题6 答案
//Eman Lee

#include<stdio.h>
#include<stdlib.h>
#define m 5 //队列容量
//定义队列的结构
struct queue 
{
    int seq[m];//队列元素
    int quelen;//队列中元素个数
    int rear;//队列尾指针
};
//初始化队列
struct queue *initial()
{
    struct queue * head;
    head=(struct queue*)malloc(sizeof(struct queue));
    head->rear=0;
    head->quelen=0;
    return head;
}
//入队列
void EnterQueue(struct queue *head,int x)
{
    printf("\n %d Enter queue.\n",x);
    if(head->quelen==m)//队列 满
    {
        printf("queue is full.Enter queue,failed.\n");
        return;
    }
    head->seq[head->rear]=x;
    head->rear=(head->rear+1)%m;
    head->quelen++;
}
//出队列
void GoOutOfQueue(struct queue *head)
{
    int front;
    if(head->quelen==0)//队列 空
    {
        printf("queue is empty, go out of queue, failed.\n");
        return;
    }
    if(head->rear >= head->quelen)//第一种情况
        front=head->rear-head->quelen;
    if(head->rear < head->quelen)//第二种情况
        front=head->rear+(m-head->quelen);
    printf("\n %d goes out of queue.\n",head->seq[front]);
    
    head->quelen--;
}
//显示队列
void ShowQueue(struct queue *head)
{
    
    int i;
    int front;
    if(head->quelen==0)
    {
        printf("\n queue is empty.\n");
        return;
    }
    printf("\n Show queue elements:\n");
    if(head->rear >= head->quelen)//第一种情况
    {
        front=head->rear-head->quelen;
        for(i=front;i<head->rear;i++)
            printf(" %d ",head->seq[i]);
        printf("\n");
        return;
    }
    
    if(head->rear < head->quelen)//第二种情况
    {
        front=head->rear+(m-head->quelen);
        for(i=front;i<m;i++)
            printf(" %d ",head->seq[i]);
        for(i=0;i<head->rear;i++)
            printf(" %d ",head->seq[i]);
    printf("\n");
    return;
    }
    
}

void main()
{
    int i;
    struct queue * head;
    head=initial();
    ShowQueue(head);
    for(i=0;i<10;i++)
    {
        EnterQueue(head,i+10);
        EnterQueue(head,i+100);
        ShowQueue(head);
        GoOutOfQueue(head);
        ShowQueue(head);
    }
}