使用顺序表实现一个循环队列

用顺序表实现一个循环队列,并实现队列的入列,出列,
/**
  * @filename queue.c
  * @author   haohaibo  
  * @data	  2017/4/12
  * @brief 	  用顺序表实现一个循环队列
**/
#include <stdio.h>
#include <stdlib.h>
#define N 9
typedef int datatype_t ;

typedef	struct{
	datatype_t data[N];
	int front;
	int real;
}seqqueue_t;

/**
  * @brief 	输出头指针和尾指针用于调试
 */ 
void showpos(seqqueue_t *sq)
{
	printf("real=%d\n",sq->real);
	printf("front=%d\n",sq->front);
}

/**
  * @brief 创建一个队列
 */ 
seqqueue_t *seqqueue_create()
{
	seqqueue_t *sq;
	sq=(seqqueue_t  *)malloc(sizeof(seqqueue_t));
	sq->front=0;
	sq->real=0;
	return sq;
}

/**
  * @brief 清空队列
 */ 
void seqqueue_clear(seqqueue_t *sq)
{
	sq->front=0;
	sq->real=0;
}

/**
  * @brief 队列满
 */ 
int seqqueue_full(seqqueue_t *sq)
{
	if((sq->real+1)%N==sq->front)
	{
		puts("seqqueue full");
		return 1;
	}
		return 0;
	
}

/**
  * @brief 队列空
 */ 
int seqqueue_empty(seqqueue_t *sq)
{
	if(sq->real==sq->front)
	{
		puts("seqqueue full");
		return 1;
	}
	return 0;
}

/**
  * @brief 插入数据
 */
int seqqueue_push(seqqueue_t *sq,datatype_t value)
{
	if(seqqueue_full(sq))	
	return -1;
	//sq->real++;
	sq->data[sq->real]=value;
	sq->real=(sq->real+1)%N;
	return 0;
}
/**
  * @brief 数据出列
 */
datatype_t seqqueue_pop(seqqueue_t *sq)
{
	datatype_t value;
	if(seqqueue_empty(sq))
	exit(1);
	value=sq->data[sq->front];
	sq->front=(sq->front+1)%N;
	return value;
}

/**
  * @brief 多次数据出列,忽略返回值,仅做调试用
 */
datatype_t seqqueue_pop_n(seqqueue_t *sq,int n)
{
	printf("queue pop count=%d.\n",n);
	while(n--)
	seqqueue_pop(sq);
	return 0;
}

/**
  * @brief 打印队列数据
 */
int seqqueue_show(seqqueue_t *sq)
{
	int i=0;
	printf("queue data: ");
	if(sq->real>=sq->front)
	{
		for(i=sq->front;i<sq->real;i++)
		printf("%d ",sq->data[i]);
	}
	else
	{
		for(i=sq->front;i<N;i++)
		printf("%d ",sq->data[i]);
		for(i=0;i<sq->real;i++)
		printf("%d ",sq->data[i]);
	}
	putchar(10);
}


int main(void)
{
	seqqueue_t *sq1;
	sq1=seqqueue_create();
	seqqueue_push(sq1,1);
	seqqueue_push(sq1,2);
	seqqueue_push(sq1,3);
	seqqueue_push(sq1,4);
	seqqueue_push(sq1,5);
	seqqueue_push(sq1,6);
	seqqueue_push(sq1,7);
	seqqueue_show(sq1);
	seqqueue_pop_n(sq1,5);
	seqqueue_show(sq1);
	seqqueue_push(sq1,1);
	seqqueue_push(sq1,2);
	seqqueue_push(sq1,3);
	seqqueue_push(sq1,4);
	seqqueue_push(sq1,5);
	seqqueue_show(sq1);
	seqqueue_pop_n(sq1,5);
	seqqueue_show(sq1);
}
















队列数据打印。
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值