编写一个程序，实现链队的各种基本运算

最新推荐文章于 2022-04-11 08:00:00 发布

Liu_KaHo

最新推荐文章于 2022-04-11 08:00:00 发布

阅读量7.7k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/u012651730/article/details/16356441

版权

本文介绍如何编写一个程序，实现链队的基本运算，包括初始化、判断非空、元素进队、出队、获取元素个数、释放链队等操作。并给出了具体的示例代码。

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

完成如下功能：

（1）初始化链队q；

（2）判断链队q是否非空；

（3）依次进队元素a，b，c；

（4）出队一个元素，并输出该元素；

（5）输出链队q的元素个数；

（6）依次进链队元素d，e，f；

（7）输出链队q的元素个数；

（8）输出出队序列；

（9）释放链队；

代码：

#include"iostream"
using namespace std;
class queue{
private:
queue* next;
char data;
    queue * front;
queue * rear;
static int count;
public:
void initqueue(queue *&q)
{
q=new queue;
q->front=q->rear=NULL;
}
void destroyqueue(queue *&);
    bool queueempty(queue *);
static void enqueue(queue *&,char);
static bool dequeue(queue *&);
static bool outqueue(queue *);
static int getcount(){ return count; }
};




int que