数据结构：队列的链式储存

快来打我* 2022-04-24 07:46 196阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #include<iostream>
    using namespace std;
    typedef int Status;
    typedef int QElemType;
    typedef struct QNode
    {
     QElemType data;
     struct QNode *next;
    }QNode,*QueuePtr;
    typedef struct
    {
     QueuePtr front;
     QueuePtr rear;
    }LinkQueue;
    Status InitQueue(LinkQueue &Q)
    {//构造一个空队列Q
     Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
     if(!Q.front) exit(0);
     Q.front->next=NULL;
     return 1;
    }
    Status DestroyQueue(LinkQueue &Q)
    {//销毁队列
     while(Q.front){
      Q.rear=Q.front->next;
      free(Q.front);
      Q.front=Q.rear;
     }
     return 1;
    }
    Status EnQueue(LinkQueue &Q,QElemType e)
    {//插入e为队尾元素
     QueuePtr p;
     p=(QueuePtr)malloc(sizeof(QNode));
     if(!p) exit(0);
     p->data=e;
     p->next=NULL;
     Q.rear->next=p;
     Q.rear=p;
     return 1;
    }
    Status DeQueue(LinkQueue &Q,QElemType &e)
    {//若队列不为空，删除Q的队头元素，用e返回其值
     QueuePtr p;
     if(Q.front==Q.rear) return 0;
     p=Q.front->next;
     e=p->data;
     Q.front->next=p->next;
     if(Q.rear==p)Q.rear=Q.front;
     free(p);
     return 1;
    }
    int main()
    {
     LinkQueue Q;
     int e1,e2,e3;
      InitQueue(Q);
      cout<<"入队"<<endl;
      cin>>e1;
      EnQueue(Q,e1);
       cout<<"入队"<<endl;
      cin>>e2;
      EnQueue(Q,e2);
      DeQueue(Q,e3);
      cout<<"队头元素"<<e3<<"出队"<<endl;  
    }

![在这里插入图片描述][20190420143023468.PNG]

[20190420143023468.PNG]: /images/20220217/4f94acd749f247cc808a85f8330872b0.png

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构队列的实现--链式

数据结构c语言链式队列的实现与表示代码如下： include <stdio.h> include <stdlib.h> typede

柔情只为你懂/ 2022年12月13日 09:53/ 0 赞/ 148 阅读

相关【数据结构】链式队列的一些操作

详细见代码： include <stdio.h> include <stdlib.h> typedef struct ElemType

比眉伴天荒/ 2022年08月25日 09:13/ 0 赞/ 178 阅读

相关数据结构——队列的链式实现（C语言）

队列是一种先进先出的线性表，但队列顺序存储的时候，操作不方便，为了操作简单，队列采用链式存储结构。队列入队时只能在队尾操作，出队时在队首操作，头结点的指针域有头指针(front

骑猪看日落/ 2022年08月25日 05:25/ 0 赞/ 159 阅读

相关数据结构-链式队列的实现

头文件Queue.h ifndef Queue_H define Queue_H typedef int Item; typedef

青旅半醒/ 2022年08月24日 11:46/ 0 赞/ 148 阅读

相关 java数据结构之链式队列的实现

今天介绍一下数据结构中的链式队列，和线性队列相同的是它也有队头（front），和队尾（rear）。规则和线性队列相同也是先进先出（FIFO），队尾进，队头出。

快来打我*/ 2022年08月23日 00:50/ 0 赞/ 157 阅读

相关数据结构和算法--队列的链式实现

//队列链式队列的实现 include <stdio.h> include <stdlib.h> //定义数据类型

迈不过友情╰/ 2022年07月15日 08:00/ 0 赞/ 149 阅读

相关数据结构之链式队列的优化

链式队列的优化上一节我们讲了一下顺序队列的优化，本节我们讲一下链式队列的优化。同理，我们得先知道链式队列的瓶颈在哪里。链式队列的瓶颈 1.线性表的第一个元素作为队头，

古城微笑少年丶/ 2022年05月31日 06:57/ 0 赞/ 194 阅读

相关数据结构：队列的链式储存

include<stdio.h> include<stdlib.h> include<iostream> using namespace std

快来打我*/ 2022年04月24日 07:46/ 0 赞/ 197 阅读

相关【数据结构】链式队列的表示和实现

include<iostream> using namespace std; typedef struct QNode { int da

痛定思痛。/ 2021年11月27日 01:10/ 0 赞/ 247 阅读

相关【数据结构】链式队列的实现

include<stdio.h> include<stdlib.h> include<string.h> define TURE 1 d

梦里梦外;/ 2021年09月16日 10:44/ 0 赞/ 336 阅读