数据结构.队列的链式实现&&双端队列

最新推荐文章于 2024-07-20 17:53:51 发布

丰海洋

最新推荐文章于 2024-07-20 17:53:51 发布

阅读量270

点赞数 2

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/2301_79724443/article/details/135930856

版权

数据结构专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文详细介绍了C++中使用结构体和指针实现的单链表以及带/不带头结点的LinkQueue类，包括初始化、判断队列是否为空、入队和出队操作，以及双端队列功能的实现。

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

一、初始化

#include<iostream>
using namespace std;
typedef struct LinkNode {
    int data;
    LinkNode* next;
}LinkNode;
typedef struct {
    LinkNode* front, * rear;
}LinkQueue;
void Init(LinkQueue& Q)//带头结点初始化
{
    Q.front = Q.rear = (LinkNode*)malloc(sizeof(LinkNode));
    Q.front->next = NULL;
}
void Init(LinkQueue& Q)//不带头结点初始化
{
    Q.front = NULL;
    Q.rear = NULL;
}

二、判断是否为空

bool Empty(LinkQueue& Q)//带头结点判断为空
{
    if (Q.front == Q.rear)return true;
    else return false;
}
bool Empty(LinkQueue& Q)//不带头结点判断为空
{
    if (Q.front ==NULL)return true;
    else return false;
}

三、入队

void Push(LinkQueue& Q,int x)//带头结点入队
{
    LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));
    s->data = x;
    s->next = NULL;
    Q.rear->next = s;
    Q.rear = s;
}
void Push(LinkQueue& Q, int x)//不带头结点入队
{
    LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));
    s->data = x;
    s->next = NULL;
    if (Q.front == NULL)
    {
        Q.front = s;
        Q.rear = s;
    }
    else {
        Q.rear->next = s;
        Q.rear = s;
    }
}

四、出队

void Pop(LinkQueue& Q, int& x)//带头结点出队
{
    LinkNode* p = Q.front->next;
    x = p->data;
    Q.front->next = p->next;
    free(p);
}
void Pop(LinkQueue& Q, int& x)//不带头结点出队
{
    LinkNode* p = Q.front;
    x = p->data;
    Q.front = p->next;
    free(p);
}

五。双端队列