数据结构学习笔记之队列

最新推荐文章于 2022-09-01 10:57:57 发布

胡涂笔记

最新推荐文章于 2022-09-01 10:57:57 发布

阅读量929

点赞数

分类专栏：新手编程 C 文章标签：算法队列的操作计算机结构

本文链接：https://blog.csdn.net/PeeNut/article/details/25081593

版权

这篇博客主要介绍了队列的链式存储结构，并提供了相关的定义函数原型，适合初学者了解和参考。由于时间限制，作者未能将堆栈与队列一同详细讲解，但指出队列的实现相对简单，不涉及复杂算法。

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

队列的话，应该是和堆栈一起讲的，但是吧，最近时间紧，所以没时间很详细的一起介绍。相对于堆栈，队列（本文以链队列为存储结构）的实现更容易一点，而且不涉及什么高级算法。下面直接给存储结构和实现算法。

一、存储结构和定义函数原型(usr_queue.h)

#ifndef USR_QUEUE_H_INCLUDED
#define USR_QUEUE_H_INCLUDED

/*//usr_bintree.h中有同样定义
#define OK 1
#define TRUE 1
#define ERROR 0
#define FALSE 0
*/

//-------单链队列--队列的链式存储结构-------
typedef struct QNode
{
    BiTNode *pbtnode;  //指向二叉树的结点指针,定义在usr_bintree.h
    struct QNode *next;
}QNode;

typedef struct
{
    QNode *head;   //队头指针
    QNode *tail;   //队尾指针
    int queuesize; //队列长度
}LinkQueue;

//-------链队列的基本操作函数原型-------
int InitQueue(LinkQueue **Q);
    //构造一个空的队列
int ClearQueue(LinkQueue *Q);
    //将队列Q清空
int DestoryQueue(LinkQueue *Q);
    //销毁队列，队列将不再存在
int QueueEmpt