数据结构复习-链队列入队出队（期末不挂科系列）

最新推荐文章于 2023-10-26 11:54:07 发布

陆小马

最新推荐文章于 2023-10-26 11:54:07 发布

阅读量605

点赞数 1

分类专栏：学习笔记文章标签：队列指针数据结构链队列知识图谱

本文链接：https://blog.csdn.net/qq_30787727/article/details/112020421

版权

本文主要复习了链队列的数据结构，强调队列的先进先出特性。链队列在入队时从队尾插入，出队时从队头删除，其时间复杂度为O(1)。内容包括链队列的代码实现和思路分析，特别指出链队列使用带头结点的设计。

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

章节思维导图：

代码：

/***链队的基本操作***/
#include<iostream>
#include<fstream>
using namespace std;

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char QElemType;
typedef int Status;
typedef char SElemType;

//- - - - - 队列的链式存储结构- - - - -
typedef struct QNode {
QElemType data;
struct QNode *next;
} QNode, *QueuePtr;
typedef struct {
QueuePtr front; //队头指针
QueuePtr rear; //队尾指针
} LinkQueue;
Status EnQueue(LinkQueue &Q, QElemType e);
Status DeQueue(LinkQueue &Q, QElemType &e);

//算法3.16　链队的初始化
Status InitQueue(LinkQueue &Q) {//构造一个空队列Q
Q.front = Q.rear = new QNode; //生成新结点作为头结点，队头和队尾指针指向此结点
Q.front->next = NULL; //头结点的指针域置空
return OK;
}


int main() {
LinkQueue Q;
QueuePtr p;
QElemType e, j;
int n,i;
InitQueue(Q);
cin>>n;
for(i=0;i<