队列线性表的c语言实现方式 seqqueue.h 和 seqqueue.c

#ifndef _SEQ_QUEUE_H_
#define _SEQ_QUEUE_H_
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef void Queue;

#ifndef bool
#define bool int
#define true 1
#define false 0
#endif

Queue* SeqQueue_Create(int capacity);
bool SeqQueue_Destory(Queue* queue);
bool SeqQueue_Clear(Queue* queue);
//线性队列中添加元素
bool SeqQueue_Append(Queue* queue, void* item);
//队列中出元素
void* SeqQueue_Retrieve(Queue* queue);
//队列头元素
void* SeqQueue_Header(Queue* queue);
int SeqQueue_GetLength(Queue* queue);
int SeqQueue_GetCapacity(Queue* queue);
#endif

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "seqlist.h"
#include "seqqueue.h"

//队列的线性存储

//创建线性队列相当于创建线性表
Queue* SeqQueue_Create(int capacity)
{
return SeqList_Create(capacity);
}

//销毁线性队列相当于销毁线性表
bool SeqQueue_Destory(Queue* queue)
{
return SeqList_Destroy(queue);
}

//清空线性队列相当于清空线性表
bool SeqQueue_Clear(Queue* queue)
{
return SeqList_Clear(queue);
}

//向队列中插入一个元素相当于在线性表尾部插入或者头部插入，取其一
//假定尾查法
bool SeqQueue_Append(Queue* queue, void* item)
{
return SeqList_InsertOneNode(queue,item,SeqList_GetLength(queue));
}

//队列中出元素相当于从线性表中删除0号位置元素
void* SeqQueue_Retrieve(Queue* queue)
{
return SeqList_DeleteOneNode(queue,0);
}

//获取队列的头部相当于获取线性表的0号位置
void* SeqQueue_Header(Queue* queue)
{
return SeqList_GetOneNode(queue,0);
}

//获取线性队列的长度相当于获取线性表的长度
int SeqQueue_GetLength(Queue* queue)
{
return SeqList_GetLength(queue);
}

//获取线性队列的容量相当于获取线性表的容量
int SeqQueue_GetCapacity(Queue* queue)
{
return SeqList_GetCapacity(queue);
}

/**********************测试代码************************/

/*
void main()
{
int i = 0;
int aa[10] = {0};
Queue* queue = NULL;
queue = SeqQueue_Create(10);
if (queue == NULL)
{
printf("创建线性队列失败");
}
for (i = 0; i < 5; i ++)
{
aa[i] = aa[i] + i + 1;
SeqQueue_Append(queue,&aa[i]);
}

printf("线性队列的容量是：%d \n",SeqQueue_GetCapacity(queue));
printf("线性队列的长度是：%d \n",SeqQueue_GetLength(queue));
printf("线性队列的头元素是：%d \n",*((int*)SeqQueue_Header(queue)));

//出队列
while(SeqQueue_GetLength(queue) > 0)
{
printf("线性队列依次出元素：%d \n",*((int*)SeqQueue_Retrieve(queue)));
}
//销毁队列
SeqQueue_Destory(queue);
system("pause");

}
*/