队列的顺序存储结构

迈不过友情╰ 2022-12-15 11:23 169阅读 0赞

# 1.算法原理分析如下图 #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poYW5naHVhaWNoYW8_size_16_color_FFFFFF_t_70][]

2.队列的顺序存储代码

要依赖于之前的文章中的seqlist\_02.h和seqlist\_02.cpp

[线性表的顺序存储（业务结点和算法逻辑分离）][Link 1]

seqqueue.h如下：

#ifndef _MY_SEQQUEUE_H_
    #define _MY_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 //_MY_SEQQUEUE_H_

seqqueue.cpp代码如下：

#include"seqqueue.h"
    #include"seqlist_02.h"
    
    
    //队列本身是一种线性表，要使用我们之前写的线性表的顺序存储代码
    //创建队列 
    
    SeqQueue* SeqQueue_Create(int capacity)
    {
    	return SeqList_Create(10);
    }
    
    //销毁 队列 
    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));
    }
    
    //从 队列 中 提取 元素 
    void* SeqQueue_Retrieve(SeqQueue* queue)
    {
    	//相当于删除线性表的中队头元素
    	return SeqList_Delete(queue,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);
    }

测试代码如下：

#include"seqqueue.h"
    #include<iostream>
    using namespace std;
    //自己定义业务结点
    typedef struct tag_Student
    {
    	char name[30];
    	int age;
    }Student;
    int main(int argc, char *argv[])
    {
    	//开始测试程序
    	Student t1;
    	Student t2;
    	Student t3;
    	t1.age = 41;
    	t2.age = 42;
    	t3.age = 43;
    	SeqQueue *hander = NULL;
    	hander = SeqQueue_Create(10);
    	//追加三个元素
    	SeqQueue_Append(hander,(void*)&t1);
    	SeqQueue_Append(hander, (void*)&t2);
    	SeqQueue_Append(hander, (void*)&t3);
    	//获取元素并且打印
    	printf("get head element[%d]\n", ((Student *)(SeqQueue_Header(hander)))->age);
    	while (SeqQueue_Length(hander) >1)
    	{
    		Student*tmp = (Student*)SeqQueue_Retrieve(hander);
    		printf("value %d\n",tmp->age);
    	}
    	printf("capacity is[%d]\n", SeqQueue_Capacity(hander));
    	SeqQueue_Clear(hander);
    	printf("length is[%d]\n", SeqQueue_Length(hander));
    	SeqQueue_Destroy(hander);
    	return 0;
    }

输出结果如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poYW5naHVhaWNoYW8_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poYW5naHVhaWNoYW8_size_16_color_FFFFFF_t_70]: /images/20221123/8509672466004773a64baab068731043.png
[Link 1]: https://blog.csdn.net/zhanghuaichao/article/details/108961365
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poYW5naHVhaWNoYW8_size_16_color_FFFFFF_t_70 1]: /images/20221123/7a0b3e85766746198fc52caa712e45d3.png