【数据结构】循环队列 C语言实现

2018-06-18 03:48:50来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

"Queue.h"

#include "Queue.h"
#include <stdio.h>
#include <stdlib.h>
status Queue_init(SqQueue *Q)
{
    Q->data = (char*)malloc(sizeof(char)*MAXSIZE);
    Q->front = 0;
    Q->rear = 0;
    return OK;
}

status Queue_In(SqQueue *Q,char e) //进入队列
{
    if((Q->rear +1)%MAXSIZE ==Q->front)
    {
        printf("队列已满");
        return ERROR;
    }
    Q->data[Q->rear] = e;
    Q->rear =(Q->rear+1)%MAXSIZE;
    return OK;
}

char Queue_Out(SqQueue *Q)
{
    char e;
    if(Q->front == Q->rear)
    {
        printf("队列为空");
        return ERROR;
    }
    e = Q->data[Q->front];
    Q->front = (Q->front+1)%MAXSIZE;
    return e;
}
void Print_Queue(SqQueue Q)
{
    int i=Q.front;
    printf("队列:\n");
    while(i!= Q.rear)
    {
        printf("%c",Q.data[i]);
        i = (i+1)%MAXSIZE;
    }
    printf("\n");
}

int Queue_length(SqQueue Q)
{
    return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
}

"main.c"

#include <stdio.h>
#include <stdlib.h>
#include "Queue.h"
#include <string.h>

int main()
{
    SqQueue Q;
    char c;
    char rec[MAXSIZE] ;
    int i;
    Queue_init(&Q);
    printf("请输入一个字符串:\n");
    gets(rec);
    for(i=0;rec[i]!= '\0';i++)
    {
        Queue_In(&Q,rec[i]);
    }
    Print_Queue(Q);
    printf("队长为:%d\n",Queue_length(Q));
    printf("!加入游戏\n");
    Queue_In(&Q,'!');
    printf("%c退出了游戏\n",Queue_Out(&Q));
    Print_Queue(Q);
    return 0;
}

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:模拟处理机作业调度---短作业优先调度算法

下一篇:C语言实现文件复制功能(包括文本文件和二进制文件)