队列,包含两个基本的操作:插入一个新的项,删除一个最早的插入项,即先入先出;
跟栈一样也会有两种的实现方法,一种是通过数组,另一种是通过链表。优缺点见栈中的描述。
题目:编程实现队列的入列和出队操作。
#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 ;
}