队列的学习

来源:互联网 发布:过山车是谁发明的 知乎 编辑:程序博客网 时间:2024/06/05 14:47

最近学习了一下队列,是参看别人的学习的写了一下,然后自己按照自己的思路写了一个队列,代码如下:

#include<stdio.h>  
#include<stdlib.h>
#include<time.h>
#define N 100
int date[100] = {0};
int tail = 0,head = 0;
int judge_full()//判断是否满了
{
if(((head + 1)%N) == tail)
return 1;
return 0;
}
int judge_empty()//判断是否为空
{
if(head == tail)
return 1;
return 0;
}
int into_enqueue( int num)//向队列里面写
{
if(judge_full())
return 1;
date[head] = num;
head = (head + 1) % N;
return 0;
}
int output_enqueue(int *num)//从队列里面读
{
if(judge_empty())
return 1;
*num = date[tail];
tail = (tail + 1)%N;
return 0;
}
int main()
{
int num1[100] = {0},num2[100] = {0};
int i;
srand(time(0));
for(i = 0;i < 100;i++)//通过rand函数获取随机数种子
{

num1[i] = rand()%100;
printf("num1[%d] = %d\t",i,num1[i]);
}
//printf("列队初始化:\n");
//for(i = 0;i < 5;i++)
// printf("date[%d] = %d\t",i,date[i]);
printf("入队\n");
for(i = 0;i < 100;i++)
{
into_enqueue(num1[i]);
printf("date[%d] = %d\t",i,date[i]);
}
printf("出对\n");
for(i = 0;i < 100;i++)
{
output_enqueue(&num2[i]);
printf("num2[%d] = %d\t",i,num2[i]);
}
return 0;
}
以上代码自己亲自书写,欢迎转载,有问题可互相交流学习。

原创粉丝点击