关闭

数据结构的C实现_循环队列

标签: 数据结构cstruct
633人阅读 评论(0) 收藏 举报
分类:
//编译环境 visual studio 2008,win32 console application.

//CyclicQueue.c

//循环队列
#include <stdio.h>
#include <stdlib.h>
#define    OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAXSIZE 10//循环队列的最大元素数量
typedef char elemType;//元素类型

typedef struct _queue
{
elemType elems[MAXSIZE];
elemType front,rear;
}Queue;

//初始化队列
int InitQueue(Queue *q)
{
q->front=q->rear=0;
return OK;
}

//遍历队列
int ShowQueue(Queue *q)
{
int i;
if(q->front==q->rear)
{
printf("队列为空\n");
return ERROR;
}
printf("队列中的元素为:\n");
for(i=((q->front)%MAXSIZE);i<q->rear;i=((i+1)%MAXSIZE))
printf(" %c",q->elems[i]);
printf("\n");
printf("队首元素为%c\n",q->elems[q->front]);
printf("队尾元素为%c\n",q->elems[q->rear-1]);
return OK;
}

//向队尾插入元素e
int InQueue(Queue *q,elemType e)
{
if((q->rear+1)%MAXSIZE==q->front)
{
printf("空间不足\n");
return(OVERFLOW);
}
q->elems[q->rear]=e;
q->rear=(q->rear+1)%MAXSIZE;
return OK;
}

//从队首删除元素
int OutQueue(Queue *q)
{
if(q->front==q->rear)
{
printf("队列为空\n");
return ERROR;
}
printf("被删除的队首元素为%c\n",q->elems[q->front]);
q->front=(q->front+1)%MAXSIZE;
return OK;
}

//队列中的元素个数
int Length(Queue *q)
{
return (q->rear-q->front+MAXSIZE)%MAXSIZE;
}

main()
{
Queue q;
InitQueue(&q);
ShowQueue(&q);

printf("对尾插入元素...\n");
InQueue(&q,'a');
InQueue(&q,'b');
InQueue(&q,'c');
InQueue(&q,'d');
ShowQueue(&q);
printf("队列中的元素个数为%d\n",Length(&q));

printf("队首删除元素..\n");
OutQueue(&q);
ShowQueue(&q);
} 


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:176069次
    • 积分:2099
    • 等级:
    • 排名:第18246名
    • 原创:37篇
    • 转载:13篇
    • 译文:0篇
    • 评论:54条
    文章分类
    最新评论