队列的顺序存储

电玩女神 2022-05-29 13:05 135阅读 0赞

# Queue基本概念 #

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

![70][]

![70 1][]

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

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;
    }

[70]: /images/20220529/abae2b5183944c039081491e2c351c28.png
[70 1]: /images/20220529/14eda168232447059f283220cfc56fcd.png