数据结构 六

顺序队列
Queue.h文件

#ifndef  _QUEUE_H_
#define  _QUEUE_H_
#define  SIZE 10
typedef enum{FLAST,TRUE}BOOL;
typedef int Data;
typedef struct queue
{
	Data data[SIZE];
	int front;
	int rear;
}Queue;
//初始化
void Init(Queue *q);
//满栈
BOOL Full(Queue *q);
//判断空栈
BOOL Empty(Queue *q);
//入栈
void Push(Queue *q,Data data);
//出栈
void Pop(Queue *q);
//返回栈顶元素
Data GetTop(Queue *q);


#endif// _QUEUE_H_

Queue.c文件

#include "Queue.h"
#include <stdlib.h>
#include <stdio.h>
void Init(Queue *q)
{
	if(NULL==q)
		return;
	q->front=0;
	q->rear=0;
}
BOOL Full(Queue *q)
{
	if(NULL==q)
		return FLAST;
	if((q->rear+1)%SIZE==q->front)
		return TRUE;
	return FLAST;
}
BOOL Empty(Queue *q)
{
	
	if(NULL==q)
		return FLAST;
	if(q->rear==q->front)
		return TRUE;
	return FLAST;
}	
void Push(Queue *q,Data data)
{
	if(NULL==q)
		return;
	if(Full(q)==TRUE)
		return;
	q->rear=(q->rear+1)%SIZE;
	q->data[q->rear]=data;
}
void Pop(Queue *q)
{
	if(NULL==q)
		return;
	if(Empty(q)==TRUE )
		return;
	q->front=(q->front+1)%SIZE;
}
Data GetTop(Queue *q)
{
	if(NULL==q)
		return;
	if(Empty(q)==TRUE )
	{
		printf("元素以取完\n");
		exit(-1);
		
	}
	return q->data[q->front+1];
}

链式队列
Queue.h文件

#ifndef  _QUEUE_H_
#define  _QUEUE_H_
#define  SIZE 10
typedef enum{FLAST,TRUE}BOOL;
typedef int Data;
typedef struct node
{
	Data data;
	struct node *next;
}Node;
typedef struct queue
{
	Node *front;
	Node *rear;
}Queue;
//初始化
void Init(Queue *q);
//判断空栈
BOOL Empty(Queue *q);
//入栈
void Push(Queue *q,Data data);
//出栈
void Pop(Queue *q);
//返回栈顶元素
Data GetTop(Queue *q);


#endif// _QUEUE_H_

Queue.c文件

#include "Queue.h"
#include <stdlib.h>
#include <stdio.h>
void Init(Queue *q)
{
	if(NULL==q)
		return;
	q->front=NULL;
	q->rear=NULL;
}
BOOL Empty(Queue *q)
{
	
	if(NULL==q)
		return FLAST;
	if(NULL==q->front||NULL==q->rear)
		return TRUE;
	return FLAST;
}	
void Push(Queue *q,Data data)
{
	if(NULL==q)
		return;
	Node *node=(Node *)malloc(sizeof(Node)/sizeof(char) );
	if(NULL==node)
		return;
	node->data=data;
	node->next=NULL;
	if(q->rear!=NULL)
	{
		q->rear->next=node;
		q->rear=node;
	}
	else
	{
		q->rear=node;
		q->front=node;
	}

}
void Pop(Queue *q)
{
	if(NULL==q)
		return;
	if(Empty(q)==TRUE )
		return;
	Node *temp=q->front;
	q->front=temp->next;
	free(temp);
	if(q->front==NULL)
		q->rear=NULL;
}
Data GetTop(Queue *q)
{
	if(NULL==q)
		return;
	if(Empty(q)==TRUE )
	{
		printf("元素以取完\n");
		exit(-1);
		
	}
	return q->front->data;
}