数据结构之Queue

最新推荐文章于 2024-07-28 08:47:13 发布

久违de约定

最新推荐文章于 2024-07-28 08:47:13 发布

阅读量135

点赞数

分类专栏：笔记文章标签：数据结构 c++ 1024程序员节

原文链接：https://blog.csdn.net/it_xiangqiang/article/details/109461862

版权

笔记专栏收录该内容

29 篇文章 5 订阅

订阅专栏

本文详细介绍了队列的基本概念，包括队头、队尾以及只允许在两端进行操作的特点。接着，文章阐述了队列常用的操作，如销毁、清空、进队、出队等，并提供了C语言的接口描述。此外，文章还探讨了队列的顺序存储和链式存储设计，分别给出了顺序队列和链式队列的创建、销毁、插入、删除等实现方法。这些实现涵盖了线性表模拟队列的核心思想。

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

一、queue基本概念

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

在这里插入图片描述

二、queue常用操作

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

//C语言描述=====》队列的设计与实现  人生财富库积累
#ifndef _MY_QUEUE_H_
#define _MY_QUEUE_H_

typedef void Queue;

Queue* Queue_Create();

void Queue_Destroy(Queue* queue);

void Queue_Clear(Queue* queue);

int Queue_Append(Queue* queue, void* item);

void* Queue_Retrieve(Queue* queue);

void* Queue_Header(Queue* queue);

int Queue_Length(Queue* queue);

#endif //_MY_QUEUE_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_

五、队列的链式存储设计于实现

基本概念

队列也是一种特殊的线性表，可以用线性表的链式储存来模拟队列的链式存储

设计与实现

#ifndef _MY_LINKQUEUE_H_
#define _MY_LINKQUEUE_H_

typedef void LinkQueue;

LinkQueue* LinkQueue_Create();

void LinkQueue_Destroy(LinkQueue* queue);

void LinkQueue_Clear(LinkQueue* queue);

int LinkQueue_Append(LinkQueue* queue, void* item);

void* LinkQueue_Retrieve(LinkQueue* queue);

void* LinkQueue_Header(LinkQueue* queue);

int LinkQueue_Length(LinkQueue* queue);

#endif //_MY_LINKQUEUE_H_