链式队列

01
程序文件
I、
在链式队列/stack目录下分别创建main.c、Queue.c文件

// main.c

#include <stdio.h>
#include "Queue.h"

int main()
{
	//定义变量
	Queue q;

	Init(&q);
	
	//入栈
	int i;
	for (i = 0; i < 10; i++)
	{
		Push(&q, i);
	}
	
	while (!Empty(&q))
	{
		Data data = GetTop(&q);
		printf ("%-4d", data);
		Pop(&q);
	}
	
	printf("\n链式队列出队列成功^=^!\n");
	
	return 0;
}

// Queue.c

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

//初始化队列
void Init(Queue *q)
{
	if (NULL == q)
	{
		return;
	}
	
	q->front = NULL;
	q->rear  = NULL;
}

//判断空队列
BOOL Empty(Queue *q)
{
	if (NULL == q)
	{
		//FqLqE 0 假
		//TRUE  1 真
		return FALSE;
	}
	
	//空队列返回TRUE == 0
	if (NULL == q->front)
	{
		return TRUE;
	}
	
	return FALSE;
}

//入队列
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 (TRUE == Empty(q))
	{
		return;
	}
	
	Node *tmp = q->front;
	q->front = tmp->next;
	free(tmp);
	
	if (NULL == q->front)
	{
		q->rear = NULL;
	}
}

//获取队列顶元素
Data GetTop(Queue *q)
{
	if (NULL == q)
	{
		return 0;
	}
	
	if (TRUE == Empty(q))
	{
		exit(-1);
	}
	
	return q->front->data;
}

II、
在链式队列/include目录下创建Queue.h文件

#ifndef _QUEUE_H_
#define _QUEUE_H_

#define SIZE 10

typedef int Data;
 
//0为假 非0为真
typedef enum {FALSE, TRUE} BOOL;

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_

III、
在链式队列目录下创建Makefile文件

src1 = $(wildcard ./src/*.c) 	
obj1 = $(patsubst ./src/%.c, ./obj/%.o, $(src1))  
	
target = ./bin/a.out
all:$(target)
	
$(target):$(obj1)
	gcc $(^) -o $(@)  

$(obj1):./obj/%.o:./src/%.c	
	gcc -c $(^) -I ./include -o $(@) -g

.PHONY:clean all
clean:
	-rm -rf $(target) $(obj1)
	

02
测试结果

root@lj:/链式队列# make
gcc -c src/main.c -I ./include -o obj/main.o -g
gcc obj/main.o obj/Queue.o -o bin/a.out  
root@lj:/链式队列# ./bin/a.out 
0   1   2   3   4   5   6   7   8   9   
链式队列出队列成功^=^!