顺序队列

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);
	}
	
	//为空时返回TRUE = 1
	//！1 = 0
	while(!Empty(&q))
	{
		Data data = GetTop(&q);	
		printf ("%-4d\n", 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 = q->rear;
}

//判断空队列
BOOL Empty(Queue *q)
{
	if (NULL == q)
	{
		return FALSE;
	}
	
	//下标相同时，空队列
	if (q->front == q->rear)
	{
		return TRUE;
	}
	
	return FALSE;
}

//判断满队列
BOOL Full(Queue *q)
{
	if (NULL == q)
	{
		return FALSE;
	}
	
	//若指向同一位置就满了
	if ((q->rear+1)%SIZE == q->front)
	{
		return TRUE;
	}
	
	return FALSE;
}

//入队列
void Push(Queue *q, Data data)
{
	if (NULL == q)
	{
		return;
	}

	if (TRUE == Full(q))
	{
		return;
	}
	
	q->rear = (q->rear+1)%SIZE;
	q->data[q->rear] = data;
}

//出队列
void Pop(Queue *q)
{
	if (NULL == q)
	{
		return;
	}
	
	//判断空队列
	if (TRUE == Empty(q))
	{
		return;
	}
	
	q->front = (q->front+1)%SIZE;
}

//获取队列顶元素
Data GetTop(Queue *q)
{
	if (NULL == q)
	{
		return 0;
	}
	
	if (TRUE == Empty(q))
	{
		//程序退出
		exit(-1);
	}
	
	return q->data[(q->front+1)%SIZE];
}

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[SIZE];
	int front;
	int rear;
}Queue;

//初始化队列
void Init(Queue *q);

//判断空队列
BOOL Empty(Queue *q);

//判断满队列
BOOL Full(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   
顺序队列出队列成功^=^!