队列（Queue）的顺序存储

最新推荐文章于 2023-12-03 17:05:47 发布

｡✧* ꧁流痕꧂✧*｡

最新推荐文章于 2023-12-03 17:05:47 发布

阅读量265

点赞数

分类专栏： C++笔记文章标签：数据结构

本文链接：https://blog.csdn.net/qq_52992446/article/details/120558356

版权

C++笔记专栏收录该内容

23 篇文章 0 订阅

订阅专栏

本文介绍了队列作为一种特殊的线性表，只允许在队尾插入元素并在队头删除元素。讨论了队列的基本操作，如创建、销毁、清空、进队、出队、获取队头和队尾元素以及获取队列长度和容量。通过顺序存储实现，将队列的操作映射到线性表的方法上，展示了如何利用已有的线性表数据结构实现队列的功能。

摘要由CSDN通过智能技术生成

基本概念

队列是一种特殊的线性表
在线性表的两端进行操作
队头（Front）：取出数据元素的一端
队尾（Rear）：插入数据元素的一端

即：队列是只允许在一端进行插入操作而在另一端进行删除操作的线性表

在这里插入图片描述

常用操作

销毁队列
清空队列
进队列
出队列
获取队头元素
获取队列长度

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

顺序存储

基本概念

队列是一种特殊的线性表可以用线性表顺序存储来模拟队列

设计实现

//线性表模拟
Queue* Queue_Create(int capacity)
{
  return List_Create(capacity);
}
 void Queue_Destroy(Queue* queue)
 {
   return List_Destory(queue);
 }
 void Queue_Clear(Queue* queue)
 {
     List_Clear(queue);
 }
 int Queue_Append(Queue* queue,void* item)
 {
    return List_Insert(queue,item,List_Length(queue));
 }
 void* Queue_Retrieve(Queue* queue)
{
    return List_Delete(queue,0);
}
void* Queue_Header(Queue* queue)
{
    return List_Get(queue,0);
}
int Queue_Length(Queue* queue)
{
   return List_Length(queue);
}
int Queue_Capacity(Queue* queue)
{
   return List_Capacity(queue);
}