队列顺序存储
LinkList.h
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX_SIZE 1024
#define TRUE 1
#define FALSE 0
typedef struct QUEUELINKLIST {
void* data[MAX_SIZE]; //数组左边作为队头,右边作为队尾。
int size;
}QueueLinkList;
//初始化
QueueLinkList* Init_LinkList();
//从队尾压入元素
void Push_LinkList(QueueLinkList* Queue, void* data);
//弹出队头元素
void Pop_LinkList(QueueLinkList* Queue);
//取队尾元素
QueueLinkList* Front_LinkList(QueueLinkList* Queue);
//取队头元素
QueueLinkList* Rear_LinkList(QueueLinkList* Queue);
//获取大小
int Size_LinkList(QueueLinkList* Queue);
//清空
void Clear_LinkList(QueueLinkList* Queue);
//销毁
void FreeSpace_LinkLIst(QueueLinkList* Queue);
LinkList.c
#include"LinkList.h"
//初始化
QueueLinkList* Init_LinkList()
{
QueueLinkList* queue = (QueueLinkList*)malloc(sizeof(QueueLinkList));
for (int i = 0; i < MAX_SIZE; i++)
{
queue->data[i] = NULL;
}
queue->size = 0;
return queue;
}
//从队尾压入元素
void Push_LinkList(QueueLinkList* queue, void* data)
{
if (queue == NULL)
{
return;
}
if (data == NULL)
{
return;
}
if (queue->size >= MAX_SIZE)
{
return;
}
queue->data[queue->size] = data;
queue->size++;
}
//弹出队头元素
void Pop_LinkList(QueueLinkList* queue)
{
if (queue == NULL)
{
return;
}
for (int i = 0; i < queue->size-1; i++)
{
queue->data[i] = queue->data[i + 1];
}
queue->size--;
}
//取队尾元素
QueueLinkList* Front_LinkList(QueueLinkList* queue)
{
if (queue == NULL)
{
return NULL;
}
return queue->data[queue->size];
}
//取队头元素
QueueLinkList* Rear_LinkList(QueueLinkList* queue)
{
if (queue == NULL)
{
return NULL;
}
return queue->data[0];
}
//获取大小
int Size_LinkList(QueueLinkList* queue)
{
if (queue == NULL)
{
return -1;
}
return queue->size;
}
//清空
void Clear_LinkList(QueueLinkList* queue)
{
if (queue == NULL)
{
return;
}
for (int i = 0; i < MAX_SIZE; i++)
{
queue->data[i] = NULL;
}
queue->size = 0;
}
//销毁
void FreeSpace_LinkLIst(QueueLinkList* queue)
{
if (queue == NULL)
{
return;
}
free(queue);
}
队列顺序存储.c
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include"LinkList.h"
typedef struct PERSON {
char name[64];
int age;
}Person;
int main()
{
QueueLinkList* queue = Init_LinkList();
Person p1 = { "aaa",11 };
Person p2 = { "bbb",21 };
Person p3 = { "rrr",34 };
Person p4 = { "fff",56 };
Person p5 = { "sss",78 };
Push_LinkList(queue, &p1);
Push_LinkList(queue,&p2);
Push_LinkList(queue, &p3);
Push_LinkList(queue, &p4);
Push_LinkList(queue, &p5);
Person* p=(Person*)Rear_LinkList(queue);
printf("Name:%s Age:%d\n", p->name, p->age);
while (Size_LinkList(queue) >= 0)
{
Person* p = (Person*)Rear_LinkList(queue);
printf("Name:%s Age:%d\n", p->name, p->age);
Pop_LinkList(queue);
}
FreeSpace_LinkLIst(queue);
return 0;
}
运行结果: