数据结构学习第八课（链式队列）

最新推荐文章于 2023-07-31 14:23:58 发布

kdnnnd

最新推荐文章于 2023-07-31 14:23:58 发布

阅读量99

点赞数

分类专栏：数据结构学习笔记文章标签：数据结构队列

本文链接：https://blog.csdn.net/kdnnnd/article/details/113746399

版权

数据结构学习笔记专栏收录该内容

27 篇文章 1 订阅

订阅专栏

本文详细介绍了链式队列的数据结构及其操作，包括创建队列、插入节点（入队）、删除节点（出队）、获取队头和队尾元素、检查队列是否为空以及获取队列大小的方法。这些基本操作是链式队列在数据结构和算法中常见的应用。

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

1，链式队列

规则：先进先出；

1.1链表基本框架

typedef int Data;
typedef struct _Node
{
	Data data;
	struct _Node* next;
}Node;
typedef struct _LinkQueue
{
	int size;
	Node* front;
	Node* tail;
}LinkQueue;

1.2创建一个队列

LinkQueue* createLinkQueue()
{
    LinkQueue* que = calloc(1, sizeof(LinkQueue));
    assert(que != NULL);
    que->front = calloc(1, sizeof(Node));
    assert(que->front != NULL);
    que->tail = que->front;
    que->size = 0;

    return que;
}

1.3创建一个新结点

static Node* createNode(Data val)
{
    Node* newNode = calloc(1, sizeof(Node));
    assert(newNode != NULL);
    newNode->data = val;
    return newNode;
}

1.4入队–队尾

//入队--队尾 
void push(LinkQueue* que, Data val)
{
    Node* newNode = createNode(val);
    if (newNode==NULL)
    {
        return;
    }
    que->tail->next = newNode;
    que->tail = newNode;
    que->size++;
}

1.5出队–队头删除

//出队--队头 头删
void pop(LinkQueue* que)
{
    if (empty(que))
    {
        return;
    }
    Node* delNode = que->front->next;
    que->front->next = delNode->next;
    free(delNode);
    que->size--;
}

1.6获取队头元素

//获取队头元素
Data front(LinkQueue* que)
{
    assert(!empty(que));
    return que->front->next->data;
}

1.7获取队尾元素

//获取队尾元素
Data back(LinkQueue* que)
{
    assert(!empty(que));
    return que->tail->data;
}

1.8获取大小

//获取大小
int size(LinkQueue* que)
{
    return que->size;
}

1.9判空

//判空
#include<stdbool.h>
bool empty(LinkQueue* que)
{
    return que->size == 0;
}