队列的顺序存储

Queue基本概念

队列是一种特殊的线性表  队列仅在线性表的两端进行操作  队头(Front)：取出数据元素的一端  队尾(Rear)：插入数据元素的一端       队列不允许在中间部位进行操作！

顺序链表的具体实现以及测试案例

Seqlist.h 与Seqlist.c文件见上篇文章-链表的顺序存储

//SeqQueue.h
#ifndef _SEQQUEUE_H_
#define _SEQQUEUE_H_
typedef void SeqQueue;

//创建队列
SeqQueue* SeqQueue_Create(int capacity);
//销毁队列
void SeqQueue_Destroy(SeqQueue *queue);
//清空队列
void SeqQueue_Clear(SeqQueue *queue);
//队尾追加
int SeqQueue_Append(SeqQueue *queue, void *item);
//出队操作
void* SeqQueue_Retrieve(SeqQueue *queue);
//队头操作
void* SeqQueue_Header(SeqQueue *queue);
//队长
int SeqQueue_Length(SeqQueue *queue);
//队列容量
int SeqQueue_Capacity(SeqQueue *queue);

#endif //_SEQQUEUE_H_<strong>

//SeqQueue.c
#include "SeqQueue.h"
#include "Seqlist.h"
#include <stdio.h>
#include <stdlib.h>

//创建队列:创建队列相当于创建一个顺序表
SeqQueue* SeqQueue_Create(int capacity)
{
	return SeqList_Create(capacity);
}

//销毁队列:销毁队列相当于销毁一个顺序表
void SeqQueue_Destroy(SeqQueue *queue)
{
	 SeqList_Destroy(queue);
}

//清空队列: 相当于清空一个线性表
void SeqQueue_Clear(SeqQueue *queue)
{
	 SeqList_Clear(queue);
}

//队尾追加:相当于向队列尾部添加一个元素
int SeqQueue_Append(SeqQueue *queue, void *item)
{
	return SeqList_Insert(queue, item, SeqList_Length(queue));
}

//出队操作:相当于删除链表0号元素
void* SeqQueue_Retrieve(SeqQueue *queue)
{
	return SeqList_Delete(queue, 0);
}
//队头操作:相当于获得链表顺序存储的0号位置
void* SeqQueue_Header(SeqQueue *queue)
{
	return SeqList_Get(queue, 0);
}
//队长
int SeqQueue_Length(SeqQueue *queue)
{
	return SeqList_Length(queue);
}
//队列容量
int SeqQueue_Capacity(SeqQueue *queue)
{
	return SeqList_Capacity(queue);
}

//test.cpp
#include "SeqQueue.h"
#include <stdio.h>
#include <stdlib.h>

int main()
{
	int i = 0, a[10];
	SeqQueue *queue = NULL;
	for (i = 0; i < 5; i++)
	{
		a[i] = i + 1;
	}

	queue = SeqQueue_Create(10);//创建队列

	//向队列中添加元素
	for (i = 0; i < 5; i++)
	{
		SeqQueue_Append(queue, &a[i]);
	}
	//获取队列属性
	printf("capacity : %d\n", SeqQueue_Capacity(queue));//
	printf("Length : %d\n", SeqQueue_Length(queue));
	printf("队头：%d\n", *((int *)SeqQueue_Header(queue)));
	//销毁队列
	while (SeqQueue_Length(queue))
	{
		int tmp;
		tmp = *((int *)SeqQueue_Retrieve(queue));
		printf("%d ", tmp);
	}
	SeqQueue_Destroy(queue);
	printf("\n");
	return 0;
}