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

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

Liu_KaHo

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

阅读量7.8k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/u012651730/article/details/16356441

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

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

完成如下功能：

（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 queue::count=0;




void queue::destroyqueue(queue *&q)
{
queue* p=q->front,*r;
if(p!=NULL)
{
r=p->next;
while(r!=NULL)
{
free(p);
p=r;
r=p->next;
}
}
free(p);
}


bool queue::queueempty(queue *q)
{
return(q->rear==NULL);
}


void queue::enqueue(queu