设为首页 加入收藏

TOP

顺序环形队列的各种基本运算
2014-11-23 21:34:20 来源: 作者: 【 】 浏览:5
Tags:顺序 环形 队列 各种 基本 运算
#include
using namespace std;
#define MaxSize 50

typedef char ElemType;
typedef struct
{
	ElemType data[MaxSize];
	int front ,rear;
}SqQueue;

void InitQueue(SqQueue *&q)
{
	q=(SqQueue *)malloc (sizeof(SqQueue));
	q->front=q->rear=0;
}

void ClearQueue(SqQueue *&q)
{
	free(q);
}

int QueueEmpty(SqQueue *&q)
{
	return (q->rear==q->front);
}

int enQueue(SqQueue * &q,ElemType e)
{
	if(q->rear+1%MaxSize==q->front)       //队满
		return 0;
	q->rear=(q->rear+1)%MaxSize;
	q->data[q->rear]=e;
	return 1;
}

int deQueue(SqQueue *&q,ElemType &e)
{
	if(q->rear==q->front)                 //队空
		return 0;
	
	q->front=(q->front+1)%MaxSize;
	e=q->data[q->front];
	return 1;
}

void main()
{
	ElemType e='0';
	SqQueue *q;
	cout<<"初始化队列;"< 
 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇POJ 1925 Spiderman 下一篇HDU 3903 - Trigonometric Functi..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·怎样用 Python 写一 (2025-12-27 02:49:19)
·如何学习python数据 (2025-12-27 02:49:16)
·想要自学数据分析, (2025-12-27 02:49:14)
·Java 集合框架 - 菜 (2025-12-27 02:19:36)
·Java集合框架最全详 (2025-12-27 02:19:33)