链队列--队列的链式表示和实现

最新推荐文章于 2024-08-21 23:51:20 发布

-佩奇的爸爸

最新推荐文章于 2024-08-21 23:51:20 发布

阅读量860

点赞数 1

分类专栏：数据结构与算法文章标签：链队列入队列出队列

本文链接：https://blog.csdn.net/u011456016/article/details/50236881

版权

数据结构与算法专栏收录该内容

17 篇文章 0 订阅 ¥119.90 ¥299.90

订阅专栏

超级会员免费看

链队列是操作受限的线性表，允许在队尾插入元素和队头删除元素。通过设立队尾指针，插入操作效率与队列长度无关。结构包括单链队列节点定义、LinkQueue类型定义，以及入队、出队操作的描述。

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

和栈一样，队列也是操作受限的线性表，只允许在队尾插入元素，在队头删除元素。对于链队列结构，为了便于插入元素，设立了队尾指针。这样，插入元素的操作与队列长度无关。

//链队列--队列的链式表示和实现
#include<stdio.h>
#include<malloc.h>
#include<process.h>

#define TRUE 1
#define FALSE 0
#define ERROR 0
typedef int Status;
#define OVERFLOW -2
#define OK 1
//队列的链式存储结构
struct QNode
{
	int data;
	QNode *next;//指向QNode类