非伪代码 队列的定义及基本操作

队列的定义及基本操作

记住先进先出就OK

#include <stdio.h>
#include <malloc.h>
//节点   
struct node {
	int data;
	node *next;
};
//链队列 
struct queue{
	node *front;
	node *rear;
};
//初始化
queue* initQueue(){
	queue * q=(queue *)malloc(sizeof(queue));
	q->front=q->rear=NULL;
	return q;
} 

//判断队列是否为空
int isEmpty(queue *q)
{
	return q->front ==NULL;
}

//入队
void insertQueue(queue *q, int a)
{
	node *n=(node* )malloc(sizeof(node ));
	n->data=a;
	n->next=NULL;
	if(q->front ==NULL)
	{
		q->front=n;
		q->rear=n;
	}
	else
	{
		q->rear->next=n;
		q->rear=n;
	}
}
//出队
int deleteQueue(queue *q)
{
	int d;
	node *p;
	if(q->front==NULL)
	{
		return NULL;
	}
	else
	{
		d=q->front->data;
		p=q->front;
		q->front=p->next;
		free(p);
	}
	return 	d;
} 
//队列的大小
int  queuesize(queue *q)
{
	int num=0;
	node *p;
	p=q->front;
	while (p!=NULL)
	{
		num++;
		p=p->next; 
	}
	return num;
 } 
//展示 队列中数据 
void Display(queue *q)
{
	int i=0;
	node *p;
	p=q->front;
	while(p!=NULL)
	{
		printf("第%d个数据是%d\n",i,p->data);
		p=p->next;
		i++;
	}
	
}

int main()
{
	queue *q=initQueue();
	if(isEmpty(q));
	printf("q是个空队列\n");
	insertQueue(q,1);
	insertQueue(q,2);
	insertQueue(q,3);
	insertQueue(q,4);
	insertQueue(q,5);
	
	int num=queuesize(q);
	printf("队列中有%d个元素\n",num);
	Display(q);
	deleteQueue(q);
	Display(q);
}