[C++知识库]Microsoft visual C++ 2010学习版实现置空队列、入队和出队

#include "stdio.h"
//#include"Windows.h"
#include"math.h"
#define maxsize 10
int data[maxsize+3];/*data[maxsize+1]:队头；data[maxsize+2]:队尾*/
int k,mem,x,num;/*循环队列从0到maxsize*/
void makenull_sequeue(sq);
void add_sequeue(x,sq);
void del_sequeue(sq);



//实现置空队列、入队和出队功能的主程序
main()
{
	makenull_sequeue(data);
	del_sequeue(data);
	printf("队列长最大值=%d\n",maxsize);
	printf("请输入队长实际值小1：");
	scanf_s("%d",&num);
	printf("请输入%d个数据",num+1);
	for(k=0;k<=num;k++)
	{
		scanf_s("%d",&x);
		add_sequeue(x,data);
	}
	printf("\n");
	printf("队列中的元素：\n");
	for(k=0;k<=maxsize;k++)
		printf("%d*",data[k]);
	printf("\n");
	for(k=1;k<=num+1;k++)
		del_sequeue(data);
	mem=12;
	add_sequeue(mem,data);
	mem=34;
	add_sequeue(mem,data);
	printf("数组中的元素：");
	for(k=0;k<=maxsize;k++)
		printf("%d|",data[k]);
	printf("\n");
	/*system("pause");*/
}




//置空队列操作
void makenull_sequeue(sq)
int sq[maxsize+3];
{
	sq[maxsize+1]=0;sq[maxsize+2]=0;
	for(k=0;k<=maxsize;k++)
		sq[k]=-1;
}

//入队操作
void add_sequeue(x,sq)
int x;
int sq[maxsize+3];
{
	printf("当前队尾是%d及其欲加入的元素：%d\n",sq[maxsize+2],x);
	if (fmod(sq[maxsize+2]+1,maxsize+1)==sq[maxsize+1])
		printf("上溢!\n");
	else
	{
		sq[maxsize+2]=fmod(sq[maxsize+2]+1,maxsize+1);
		sq[sq[maxsize+2]]=x;
		printf("入队后：");
		printf("队头=%d 队尾 =%d\n",sq[maxsize+1],sq[maxsize+2]);
		printf("\n");
	}
}

//出队操作
void del_sequeue(sq)

int sq[maxsize+3];
{
	if(sq[maxsize+1]==sq[maxsize+2])
		printf("队列*已空!\n");
	else
	{
		sq[maxsize+1]=(int)fmod(sq[maxsize+1]+1,maxsize+1);
		printf("出队:\n 队头：%d",sq[maxsize+1]);
		sq[sq[maxsize+1]]=-1;
		printf("队尾：%d\n",sq[maxsize+2]);
	}
}

scanf在本软件中需改成scanf_s才不会报错或警告。

运行结果

加入一个元素，尾指针则后移1

数组中的元素对应指针0~3，后又进行入队操作，增加指针的值。

宏定义

#define maxsize 10

定义了队列可能达到的最大容量。?

入队：队尾移动

出队：队头移动

观察结果：元素值1从尾指针插入，在-1的后面，元素11超出容量，产生上溢。

在入队操作的函数中定义

if (fmod(sq[maxsize+2]+1,maxsize+1)==sq[maxsize+1])
		printf("上溢!\n");

?

队列已空的结果由出队操作的函数定义

if(sq[maxsize+1]==sq[maxsize+2])
		printf("队列*已空!\n");

以上，再换成输入10个数据结果同输入11个数据是一样的，只不过不会产生上溢和队空。

李金 计算机软件技术基础 机械工业出版社?

?