C语言队列实现

熊猫大哥大 2017-07-06 16:05:18

653

文章标签： c语言队列 queue 结构体

转载请附出处与链接，如有技术问题可通过微信公众号【熊猫大哥大】与我联系。

本文链接：https://blog.csdn.net/woshisangsang/article/details/74560899

版权

兄弟们，今日头条搜索三线城市程序员老陈关注我，我将持续不断推出视频教程。

一，简介

开发环境是VC6.0，实现了一个基于C语言的队列。
主要功能，入队、出队、显示当前队列元素。

二，代码实现

//队列演示
#include<stdio.h>
#define QUEUE_LENGTH 100

//仅能处理非负整数
struct Queue 
{
	int element[QUEUE_LENGTH];
	int head;
	int tail;
};

int QueueIn(struct Queue* p,int num)
{
	//满了
	if(p->tail>QUEUE_LENGTH-1)
	{
		return -1;
	}
	p->element[p->tail]=num;
	p->tail++;
	return 1;
}

int QueueOut(struct Queue* p)
{
	if(p->head==p->tail)
		return -1;
	return 	p->element[p->head++];
}

void PrintQueue(struct Queue* p)
{
	int position=p->head;
	while(position!=p->tail)
	{
		printf("%d ",p->element[position]);
		position++;
	}
	printf("\n");
}

int main()
{
	//初始化
	struct Queue queue;
	queue.head=0;
	queue.tail=0;
	QueueIn(&queue,1);
	QueueIn(&queue,2);
	PrintQueue(&queue);

	QueueOut(&queue);
	PrintQueue(&queue);
	QueueOut(&queue);
	PrintQueue(&queue);
	QueueOut(&queue);
	PrintQueue(&queue);

	QueueIn(&queue,3);
	PrintQueue(&queue);
	return 1;
}