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

原创 2012年03月22日 18:39:21
//编译环境 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);
} 


相关文章推荐

数据结构(C实现)------- 顺序队列(循环队列之计数器实现)

为了能充分的利用空间,解决顺序队列的“假溢出”问题,可以采用两种方法:一种是将数据向前移动,让空的存储单元留在队尾;另一种是将顺序队列构造成一个环状的空间,即将队列的数据区data[0....MAXS...

数据结构(C实现)------- 顺序队列(循环队列之少用一个存储空间实现) .

循环顺序队列的另一种实现方式,即少用一个存储空间来实现循环顺序队列

数据结构实现顺序循环队列

  • 2014年09月16日 16:22
  • 2KB
  • 下载

【数据结构】环形缓冲区/循环队列 C语言实现

分享一个自己用纯C实现的环形缓冲区。用结构体模拟了面向对象编程,适用于嵌入式中需要多个环形缓冲区的场合。...

数据结构循环队列

  • 2013年04月27日 23:11
  • 12KB
  • 下载

[数据结构] 队列的循环数组实现

当用数组表示队列时,可以把数组看成

数据结构C语言版_循环队列

  • 2011年04月12日 10:59
  • 4KB
  • 下载

数据结构-循环队列

  • 2017年10月19日 22:50
  • 208KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构的C实现_循环队列
举报原因:
原因补充:

(最多只允许输入30个字)