C与C++队列实现

最新推荐文章于 2025-12-21 18:32:56 发布

宏权实验室

最新推荐文章于 2025-12-21 18:32:56 发布

阅读量645

点赞数 7

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c语言 c++ 开发语言

本文链接：https://blog.youkuaiyun.com/fittec/article/details/135459058

C++ 专栏收录该内容

200 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文详细介绍了如何在C语言和C++中实现队列，并提供了具体的调用示例，展示了C与C++两种语言在数据结构应用上的差异。

C队列实现：

#include <stdio.h>

//节点
struct Node{
    int data;//节点数据
    Node *next;//下一节点
};

//队列
struct Queue{
    Node *front;//队头
    Node *end;//队尾
};

//创建节点
struct Node* createNode(int _data){
    //创建节点内存
    struct Node *newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = _data;//节点数据
    newNode->next = NULL;//下一节点
    return newNode;//返回节点
};

//创建队列
struct Queue* createQueue(){
    //分配队列内存
    struct Queue *newQueue = (struct Queue*)malloc(sizeof(struct Queue));
    newQueue->front = newQueue->end = NULL;//默认队头队尾为空
    return newQueue;//返回队列
};

//空队判断
bool isEmpty(struct Queue *q){
    return q->front == NULL;
}

//取队头数据
int front(struct Queue *q){
    if (isEmpty(q)) {
        printf("队列为空");

了解本专栏