首页 > 其他分享 >8-队列的链式存储结构的操作

8-队列的链式存储结构的操作

时间:2024-07-13 12:41:05浏览次数:17  
标签:存储 队列 next 链式 font LinkNode rear

顺序队列的操作

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
typedef  int ElemType;

/*链式队列的节点*/
typedef struct LinkNode{
    /*数据域*/
    ElemType data;
    /*指针域,指向下一个节点*/
    struct LinkNode * next;
} LinkNode;
/*链式队列*/
typedef  struct {
    /*队列的队头指针*/
    LinkNode *font;
    /*队列的队尾指针*/
    LinkNode *rear;
} LinkQueue;
/*初始化链式队列*/
void InitQueue(LinkQueue *Q){
    /*申请头结点*/
    Q->font=Q->rear=(LinkNode*) malloc(sizeof (LinkNode));
    Q->font->next=NULL;
}
/*判断链式队列是否为空*/
bool isEmpty(LinkQueue Q){
    return  Q.font==Q.rear;
}
/*入队*/
void ENQueue(LinkQueue *Q,ElemType X){
    /*申请新的节点*/
    LinkNode  *s=(LinkNode*) malloc(sizeof (LinkNode));
    s->data=X;
    s->next=NULL;

    /*插入队尾*/
    Q->rear->next=s;
    /*更新rear*/
    Q->rear=s;

}
/*出队*/
bool   DeQueue(LinkQueue *Q,ElemType *x){
    /*空队,出队失败*/
    if(Q->font==Q->rear){
        return false;
    }
    /*队首结点*/
    LinkNode  *p=Q->font->next;
    *x=p->data;

    /*从链表上摘下结点*/
    Q->font->next=p->next;
    if(Q->rear==p){
        /*链表上只有p这一个结点*/
        Q->rear=Q->font;
    }
    /*释放结点*/
    free(p);
    return true;
}
int main() {

    printf("@@@@");

    return 0;
}

标签:存储,队列,next,链式,font,LinkNode,rear
From: https://www.cnblogs.com/chengqiang521/p/18299943

相关文章

  • 「代码随想录算法训练营」第十天 | 栈与队列 part2
    150.逆波兰表达式求值题目链接:https://leetcode.cn/problems/evaluate-reverse-polish-notation/题目难度:中等文章讲解:https://programmercarl.com/0150.逆波兰表达式求值.html视频讲解:https://www.bilibili.com/video/BV1kd4y1o7on题目状态:多次修改bug后通过个人思路:......
  • 百日筑基第十九天-一头扎进消息队列2
    百日筑基第十九天-一头扎进消息队列2消息队列的通讯协议目前业界的通信协议可以分为公有协议和私有协议两种。公有协议指公开的受到认可的具有规范的协议,比如JMS、HTTP、STOMP等。私有协议是指根据自身的功能和需求设计的协议,一般不具备通用性,比如Kafka、RocketMQ、......
  • 7-循环队列的基本操作
    顺序队列的操作#include<stdio.h>#include<stdlib.h>#include<stdbool.h>typedefintElemType;#defineMaxSize50/*顺序队列的类型定义*/typedefstruct{/*用一维数组存放队列元素*/ElemTypedata[MaxSize];/*队头指针*/intfront;/*......
  • 实验9 存储过程与函数的创建管理实验
    一、实验目的:理解存储过程和函数的概念。掌握创建存储过程和函数的方法。掌握执行存储过程和函数的方法。掌握游标的定义、使用方法。二、实验内容1.某超市的食品管理的数据库的Food表,Food表的定义如表所示,Food表的定义各列有如下数据:‘QQ饼干’,‘QQ饼干厂’,2.5,‘2......
  • 我的MYSQL学习心得, 自定义存储过程和函数
    转载:https://www.cnblogs.com/lyhabc/p/3793524.html我的MYSQL学习心得(一)简单语法我的MYSQL学习心得(二)数据类型宽度我的MYSQL学习心得(三)查看字段长度我的MYSQL学习心得(四)数据类型我的MYSQL学习心得(五)运算符我的MYSQL学习心得(六)函数我的MYSQL学习心得(七)查询我的MYSQ......
  • PostgreSQL 中如何处理数据的存储压缩和查询性能的平衡?
    文章目录PostgreSQL中数据存储压缩与查询性能的平衡之道PostgreSQL中数据存储压缩与查询性能的平衡之道在数据库管理的广袤领域中,PostgreSQL犹如一位稳重可靠的智者,为我们提供了丰富的功能和强大的性能。然而,当面对数据存储压缩和查询性能这对“欢喜冤家”时,如......
  • 数据结构(Java):队列&集合Queue&力扣面试OJ题
    1、队列1.1队列的概念队列是一个特殊的线性表,只允许在一端(队尾)进行插入数据操作,在另一端(对头)进行删除数据。队列具有先进先出FIFO(FirstInFirstOut)的特性。入队:数据只能从队尾进队列    出队:数据只能从对头出队列即:队尾进队头出我们可以把队列想象为一个排队......
  • 「代码随想录算法训练营」第九天 | 栈与队列 part1
    232.用栈实现队列题目链接:https://leetcode.cn/problems/implement-queue-using-stacks/题目难度:简单文章讲解:https://programmercarl.com/0232.用栈实现队列.html视频讲解:https://www.bilibili.com/video/BV1nY4y1w7VC题目状态:看视频讲解后通过思路:通过两个栈来实现队......
  • 代码随想录算法训练营第10天 | 复习队列和栈
    2024年7月12日题232.用栈实现队列两边倒即可,要出队列就倒到右边去,然后再回来。classMyQueue{Stack<Integer>s1;Stack<Integer>s2;intsize;publicMyQueue(){s1=newStack<>();s2=newStack<>();size=0;}......
  • Day9(栈与队列) | **232.用栈实现队列** **225. 用队列实现栈** **20. 有效的括号**
    232.用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现MyQueue类:voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为......