当前位置：首页 > 编程日记 > 正文

【数据结构】链式队列的实现（C语言）

编程日记 2024-10-18 15:20:00

队列的链式存储称为链式队列。链式队列就是一个特殊的单链表，对于这种特殊的单链表，它的插入和删除操作规定在单链表的不同端进行。链式队列的队首和队尾指针分别用front和rear表示。

链式队列要掌握以下基本操作：

1、建立一个空的链式队列

2、判断链式队列是否为空

3、输出链式队列各个结点的值

4、取得链式队列的队首的结点值

5、对链式队列中插入一个值为x的结点

6、删除链式队列中队首节点

“队头删除，队尾插入”

运行环境：Dev-C++5.11

以下是头文件

#ifndef LNKQUEUE_H_INCLUDED
#define LNKQUEUE_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
typedef struct link_node
{int info;struct link_node *next;
}N;typedef struct 
{N *front ,*rear;
}queue;/*建立一个空的链式队列*/
queue *init()
{queue *qu;qu=(queue*)malloc(sizeof(queue));qu->front=NULL;qu->rear=NULL;return qu;
}/*判断链式队列是否为空*/
int isempty(queue *qu)
{return 	(qu->front?0:1); 
} /*取得链式队列队首结点值*/
int read (queue *qu)
{if(!qu->front){printf("\n该链式队列为空\n");exit(1);}return (qu->front->info);
}/*输出链式队列各结点的值*/
void display (queue *qu)
{N *p=qu->front;if(!p){printf("该链式队列为空，无法进行打印\n");}else{while(p){printf("%d  ",p->info);p=p->next;}}
}/*向链式队列中插入一个值为x的结点(队尾插入)*/
queue *insert(queue *qu,int x)
{N *p;p=(N*)malloc(sizeof(N));p->info=x;p->next=NULL;if(!qu->front){qu->front=qu->rear=p;}else{qu->rear->next=p;qu->rear=p;}return qu;
}/*删除链式队列中的队首结点*/
queue *dele(queue *qu)
{N *q=qu->front;if(!qu->front){printf("该链式队列为空\n");return qu;}qu->front=q->next;free(q);return qu;
} 
#endif // LNKQUEUE_H_INCLUDED

以下是主程序：

#include "stdio.h"
#include "lnkqueue.h"
int main ()
{int x;queue *qu;while(1){qu=init();printf("\n\n创建一个新的,以输入-1为结束\n");scanf("%d",&x);while(x!=-1){qu=insert(qu,x);scanf("%d",&x);}if(isempty(qu)){printf("该链式队列为空！\n"); }else{printf("该链式队列不为空！\n");}display (qu);printf("\n链式队列的队首结点值为:%d\n",read (qu));printf("进行插入操作,请输入要插入的数：");scanf("%d",&x);qu=insert(qu,x);display(qu);			printf("\n进行删除操作后：\n"); qu=dele(qu);display(qu);		}return 0;
}

运行结果：

https://www.dkcj.cn/info/23597.html

离线安装k8s 1.9.0

说明本文参考 https://segmentfault.com/a/1190000012755243。在前文基础上整理、增加说明，避坑。踩过的坑： 安装k8s 1.9.0 实践：问题集锦环境说明环境信息（采用一个master节点两个node节点) 192.168.1.137 tensorflow0 node …

编程日记2024/10/18 15:10:00

eclipse 和 google拼音输入法冲突问题

eclipse每次当我按ctrl鼠标点击代码 ，本来应该是跳转到相应地方，可是现在每次一点eclipse就关掉。苦经搜索才知道，原来是使用eclipse时同时使用了谷歌拼音的问题，只要不要在点的时候使用谷歌输入法就好了。唉，谷歌拼音…

编程日记2024/10/18 15:00:00

【腾讯bugly干货分享】微信Android热补丁实践演进之路

为什么80%的码农都做不了架构师？>>> 本文来自于腾讯bugly开发者社区，非经作者同意，请勿转载，原文地址：http://bugly.qq.com/bbs/forum.php?modviewthread&tid1264&extrapage%3D1 继插件化后&…

编程日记2024/10/18 14:50:00

【ACM】杭电OJ 1001

是一道简单的题目，我只想要说：注意输出格式！ #include "stdio.h" int main () {int n,sum;while(scanf("%d",&n)1){sum0;for(int i1;i<n;i){sumi;} printf("%d\n\n",sum);}return 0; }

编程日记2024/10/18 14:40:00

大数据处理也要安全--关于MaxCompute的安全科普

[TOC] 1.企业大数据处理现状当今社会数据收集手段不断丰富，行业数据大量积累，数据规模已增长到了传统软件行业无法承载的海量数据（百GB、TB乃至PB）级别。基于此，阿里云推出有了一套快速、完全托管的GB/TB/PB级数据仓库…

编程日记2024/10/18 14:30:00

该模式是解决触发条件和触发结果的解耦，同时兼顾触发条件资源的可释放性。目的是为了获得触发结果。 /*** */package com.baidu.coolapp.answer;import java.util.Hashtable;import com.baidu.coolapp.composite.IComposite;/*** author liweigao**/public interfac…

编程日记2024/10/18 14:20:00

The system cannot find the file specified

在家工作，程序在家里的电脑运行时，出现一个异常，还是第一见到： Server Error in / Application. The system cannot find the file specified Description: An unhandled exception occurred during the execution of the current…

编程日记2024/10/18 14:10:00

【ACM】杭电OJ 1002

题目链接：杭电OJ 1002 表面上看是ab，很简单，其实是大数的相加，所以要考虑的因素有很多；（瞬间觉得要是能用Python多好，哈哈哈） 还有！！！ 要特别注…

编程日记2024/10/18 14:00:00

Excel VBA 教程

https://www.w3cschool.cn/excelvba/ Excel VBA 编程教程 https://www.yiibai.com/vba VBA教程 http://www.accessoft.com/article-show.asp?id16502 关于VBA的0、""(空字符串)、Null、Empty、与 Nothing 的区别转载于:https://www.cnblogs.com/onelikeone/p/…

编程日记2024/10/18 13:50:00

NDK环境搭建

一、Eclipse关联cygwin 1. 工程->右击选择Properties->选择Builders，在Builders中选择New创建一个Program 2. 参数配置二、Eclipse关联ndk-build（自建Builder方法） 1. Project->Properties->Builders->New，新建一…

编程日记2024/10/18 13:40:00

【ACM】杭电OJ 2000

题目链接：杭电OJ 2000 注意使用getchar()，因为“\n”也是一个字符 #include "stdio.h" int main () {char a,b,c,t;while(scanf("%c%c%c",&a,&b,&c)!EOF){getchar();if(a > b){ta;ab;bt;}if(a > c){ta;ac;ct;}/…

编程日记2024/10/18 13:30:00

bat批处理文件启动Eclipse和ivy本地仓库的配置

一、bat批处理文件启动Eclipse 所需文件： 1、eclipse 2、jre 3、startup-eclipse.bat 确保以上三个文件夹同级 startup-eclipse.bat: set dir%CD% cd %dir%\eclipse eclipse.exe -vm %dir%\jre\bin -vmargs -Xms512M -Xmx1024M -XX:PermSize128M -XX:MaxPermSize256…

编程日记2024/10/18 13:20:00

helm安装配置

简介 helm是kubernetes的包管理工具，用于简化部署和管理 Kubernetes 应用。用来管理charts——预先配置好的安装包资源。 Helm和charts的主要作用： 应用程序封装版本管理依赖检查便于应用程序分发helm是一个C/S框架的软件，helm相当于一个客户…

编程日记2024/10/18 13:10:00

ndk-build 参数NDK_APPLICATION_MK问题

被网络传闻和文档无限坑啊，竟然都说的是错的参数名：NDK_APP_APPLICATION_MK是错误的，NDK_APPLICATION_MK才是正确的 I am trying to pass a preprocessor define into my native code using the Android NDK that is dependent on build conf…

编程日记2024/10/18 13:00:00

【GOF】23中设计模式深析

2019独角兽企业重金招聘Python工程师标准>>> ###对象创建原型模式、工厂模式、抽象工厂模式、生成器、单例模式###接口适配适配器模式、桥接、外观模式、迭代器###行为扩展访问者模式、装饰模式、责任链模式###算法封装模板方法模式、策略模式、命令模式、###性…

编程日记2024/10/18 12:50:00

【ACM】杭电OJ 2005

题目链接：杭电OJ 2005 第一次写的时候： #include "stdio.h" int main () {int year,month,day,days,flag;while(scanf("%d/%d/%d",&year,&month,&day)!EOF){if((year%40 && year%100!0)||(year%4000)){flag1;…

编程日记2024/10/18 12:40:00

详解数组中的reduce方法

前言这几天面试被问到了数组的方法有哪些，回答得简直一塌糊涂，面试官说reduce的功能很强大，于是想对这个方法进行总结，在红宝书中对这个方法的描述并不算多，我也是参考了其他文章才进行总结的，下面就开始吧…

编程日记2024/10/18 12:30:00

NDK注意事项

1. ifeq 等命令后面要加空格 2. 换行缩进用tab，不要用多个空格 3. 判断编译目标需要用NDK 变量 TARGET_ARCH_ABI, 包含CPU类型，和ABI标识

编程日记2024/10/18 12:20:00

mac os x常用快捷键及用法

最近在研究mac os x系统，开始入手，很不习惯，和windows差别很大，毕竟unix内核。使用中总结了一些使用快捷键（默认），持续更新，欢迎大家补充。1.撤销：commandz 保存&#x…

编程日记2024/10/18 12:10:00

【ACM】杭电OJ 2007

题目链接：杭电OJ 2007 本题容易出错的地方在于：要考虑输入的两个数的大小，一定是小的在前，大的在后 #include "stdio.h" int main () {int a,b,sum1,sum2,t;while(scanf("%d%d",&a,&b)!EOF){if(a&g…

编程日记2024/10/18 12:00:00

iOS FMDB之FMDatabaseQueue(事物与非事物)

事物与非事物事物是一个并发控制的基本单元，所谓的事务，它是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位。事物与非事物，简单的举例来说就是，事物就是把所有的…

编程日记2024/10/18 11:50:00

NDK crash栈信息的错误定位

Android NDK是什么，为什么我们要用NDK？ Android NDK 是在SDK前面又加上了“原生”二字，即Native Development Kit，因此又被Google称为“NDK”。众所周知，Android程序运行在Dalvik虚拟机中，NDK允许用户使用类…

编程日记2024/10/18 11:40:00

【ACM】杭电OJ 1096

题目链接：杭电OJ 1096 只要注意输出格式就好，其他没有问题！ #include <stdio.h> int main () {int a,N,n,sum;scanf("%d",&N);while(N--){sum0;scanf("%d",&n);while(n--){scanf("%d",&a…

编程日记2024/10/18 11:30:00