算法————笔试内容--->队列

队列，包含两个基本的操作：插入一个新的项，删除一个最早的插入项，即先入先出；

跟栈一样也会有两种的实现方法，一种是通过数组，另一种是通过链表。优缺点见栈中的描述。

题目：编程实现队列的入列和出队操作。

#include<stdlib.h>
#include<stdio.h>

typedef struct data{
	int value;
	data *next;
} data;

typedef struct fifo{
	data *first;
	data *last;
} fifo;
//初始化FIFO
static fifo *fifo_p;
void init_fifo(){
	fifo_p = (fifo*) malloc(sizeof(fifo));
	fifo_p ->first =NULL;
	fifo_p ->last = NULL;
}
//进入队列
fifo* getIn(int value){
	data *new_data;
	new_data = (data*) malloc(sizeof(data));
	new_data->value = value;

	if(fifo_p->first ==NULL && fifo_p->last ==NULL){
		fifo_p->first = new_data;
		fifo_p->last = new_data;
	}else{
		fifo_p->last->next = new_data;
		fifo_p->last = new_data;
	}

	printf("进入队列%d\n",value);
	return fifo_p;
}
//从队列出来
fifo* getOut(){
	data *temp;
	if(fifo_p->first != fifo_p->last){
		temp = fifo_p->first->next;
		printf("出列%d\n",fifo_p->first->value);
		free(fifo_p->first);
		fifo_p->first = temp;
		return fifo_p;
	}else{
		printf("出列%d\n",fifo_p->first->value);
		free(fifo_p->first);
		return NULL;	
	}
}
//测试函数
int main(){
	init_fifo();
	for(int i =0;i<10;i++){
		fifo_p=getIn(i);
	}
	while(fifo_p=getOut());
	system("pause");
	return 0 ;
}