建立一个链队列，实现队列的入队和出队操作。

最新推荐文章于 2022-06-01 18:44:31 发布

原创

最新推荐文章于 2022-06-01 18:44:31 发布 · 6k 阅读

7 ·

CC 4.0 BY-SA版权

本文介绍了如何使用链表结构建立链队列，并详细展示了入队（enqueue）和出队（dequeue）操作的实现过程。通过定义结构体node和linkqueue类，实现了队列的基本功能，包括队列初始化、获取队头元素、检查队列是否为空等。在主函数中，演示了队列操作的实际应用，如元素入队、出队及队列状态的检查。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#ifndef linkqueue_H
#define linkqueue_H
struct node
{
    int data;
    node *next;
};
class linkqueue
{
private:
    node *front,*rear;
public:
    linkqueue();
    ~linkqueue();
    void enqueue(int x);
    int dequeue();
    int getqueue();
    int empty();
};
#endif
子函数：
#include"linkqueue.h"
#include<iostream>
using namespace std;
linkqu