|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include "stdio.h"
#define M 100
int r=-1,f=-1;
int addqueue(int q[],int x) /*入队算法*/ //add to queue 添加到队列
{
if(r==M-1)
{
printf("队列溢出无法入队!\n");
return(0);
}
else
{
r++;q[r]=x;
return(1);
}
}
int dequeue(int q[]) /*出队算法*/ // dequeue 出队
{
if (r==f)
{
printf("为空队列无法出队!\n");
return(0);
}
else
{
f++;return(1);
}
}
void main()
{
int s[M],k;
k=1;
while(k<=10) /*将1、2、3......9、10加到队列中*/
{
addqueue(s,k);
k++;
}
while(f<r) /*将队列中中元素删除,并显示*/
{
dequeue(s);
printf("%d ",s[f]);
}
r=f=-1;
k=1;
while(k<=10) /*将1、2、3......9、10加到队列中*/
{
addqueue(s,k);
k++;
}
printf("\n");
dequeue(s);
k=f;
while(k<r) /*显示队列中的元素*/
{
k++;
printf("%d ",s[k]);
}
}
|
|