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

C语言的单链表实现队列

编程日记 2024-04-22 15:30:00

队列是一种FIFO（先入先出）的数据结构
C++的STL std::queue q; 相关的队列操作，包括

q.empty() 判读队列是否为空
q.front() 返回队列的首元素
q.back() 返回队列的末尾元素
q.pop() 弹出队列的头部
q.push(x) 将x添加至队列
q.size() 返回队列的大小

本文使用C语言的链表，实现队列以上操作(文末有测试代码)

empty

bool empty(Queue *head){if (head == NULL)return true;else return false;
}

front 取队列的头元素，即返回链表的首节点

Queue front(Queue *head) {Queue fro;if (NULL == head) {fro.next = NULL;return fro;}fro.data = head->data;//返回链表的首节点fro.next = head;return fro;
}

back 返回队列的尾元素，即返回链表的尾节点

Queue back(Queue *head) {Queue back;if (NULL == head) {back.next = NULL;return back;}while (head -> next) //获取到链表的尾节点{head = head ->next;}back.data = head->data;back.next = head;return back;
}

pop 弹出队列的首元素，即删除链表的头节点

Queue *pop(Queue *head) {if (head ->next == NULL || head == NULL)head = NULL;head = head ->next; //删除链表的头节点return head;
}

push 插入指定元素到队列，即向使用尾插法插入新节点到链表

Queue *push(Queue *head, Queue node) {if (head == NULL) {return NULL;}Queue *r = head;while(r -> next) { //获取到链表的尾节点的上一个节点r = r -> next;}node.next = NULL;r ->next = &node; //使用尾插法，插入节点r = &node;return head;
}

size 返回队列的大小，计算链表的长度

int size(Queue *head) {int s_num = 0;if (head == NULL) {return s_num;}while (head){s_num ++;head = head->next;       }return s_num;
}

测试代码如下

#include <stdlib.h>
#include <stdio.h>typedef struct  List
{int data;struct List *next;
}Queue;void print_list(Queue *p) {if (NULL == p) {printf("link list is NULL\n");return ;}while (p){printf("%d ", p -> data);p = p->next;}printf("\n");
}Queue *insert_tail(int n) {Queue *head = (Queue *)malloc(sizeof(Queue));head ->next = NULL;Queue *r = head;while (n --){Queue *p = (Queue *)malloc(sizeof(Queue));int tmp ;scanf("%d",&tmp);p -> data = tmp;p -> next = NULL;r -> next = p;r = p;}return head ->next;
}Queue *pop(Queue *head) {if (head ->next == NULL || head == NULL)head = NULL;head = head ->next;return head;
}Queue front(Queue *head) {Queue fro;if (NULL == head) {fro.next = NULL;return fro;}fro.data = head->data;fro.next = head;return fro;
}Queue back(Queue *head) {Queue back;if (NULL == head) {back.next = NULL;return back;}while (head -> next){head = head ->next;}back.data = head->data;back.next = head;return back;
}Queue *push(Queue *head, Queue node) {if (head == NULL) {return NULL;}Queue *r = head;while(r -> next) {r = r -> next;}node.next = NULL;r ->next = &node;r = &node;return head;
}bool empty(Queue *head){if (head == NULL)return true;else return false;
}int size(Queue *head) {int s_num = 0;if (head == NULL) {return s_num;}while (head){s_num ++;head = head->next;       }return s_num;
}int main() {printf("constuct queue \n");Queue *p = insert_tail(3);Queue node;node.data = 10;printf("push \n");Queue *q = push(p,node);print_list(q);printf("constuct queue \n");p = insert_tail(3);printf("pop \n");Queue *po = pop(p);print_list(po);printf("front %d\n",front(po).data);printf("size %d\n",size(po));printf("back %d\n",back(po).data);return 0;
}

输出如下：

constuct queue 
1 2 3
push 
1 2 3 10 
constuct queue 
1 2 3
pop 
2 3 
front 2
size 2
back 3

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

hdu 1561 The more, The Better_树状dp

题目链接题意：给你一棵树，各个节点都有价值（除根节点），从根节点出发，选择m个节点，问最多的价值是多小。思路：很明显是树状dp，遍历树时背包最优价值，dp[i][k…

编程日记2024/04/22 15:00:00

java课设推荐,《Java程序设计》课程设计报告推荐.docx

《Java程序设计》课程设计报告推荐《Java程序设计》课程设计报告2015—2016学年第一学期设计题目整数进制转换学生姓名邹晓刚学号0专业班级信管1303指导教师姜国权 2015年12月31日整数进制转换设计任务书1.1题目与要求本人计划编写一个十进制整数转换为二八十六进制整数的进…

编程日记2024/04/22 14:30:00

解析Erlang日志组件lager的lager_transform模块

为什么80%的码农都做不了架构师？>>> 使用 lager 的时候，在编译应用的时候，需要加入选项 {parse_transform, lager_transform} erlc 会在编译你的项目源代码的时候，把生成的 abstract format forms 交给 lager_transfo…

编程日记2024/04/22 14:00:00

Session 常见操作

对于敏感、重要的信息，建议要存储在服务器端（Session是存储在服务器端的），不能存储在浏览器中，如用户名、余额、等级、验证码等信息 Session依赖于Cookie session数据的获取 session:请求上下文对象，用于处…

编程日记2024/04/22 13:30:00

C++的STL队列实现栈

使用C的队列STL实现一个栈的数据结构实现以下四个函数： 1.push(x) : 将元素x压入栈中 2.pop() : 弹出(移除)栈顶元素 3.top() : 返回栈顶元素 4.empty() : 判断栈是否是空队列的数据结构为先入先出，栈的数据结构为先入后出； 即队列的元素顺…

编程日记2024/04/22 13:00:00

sendXML.php  <?php$xml_data <xml>...</xml>;//发送的xml $url http://localhost/getXML.php;//接收XML地址$header "Content-type: text/xml";//定义content-type为xml $ch curl_init(); //初始化curl curl_setop…

编程日记2024/04/22 12:30:00

wordpress短代码转php,WordPress中的shortcode短代码功能使用详解

WordPress 从 2.5 的版本开始，增加了一个 shortcode (短代码) API ,类似于 BBS 上的 BBCode ， shortcode 也可以很方便的为文章或页面增加功能，并且 shortcode 的比起 BBCode 更加灵活和强大。下面 Kayo 为大家介绍一下 shortcode 。一.short…

编程日记2024/04/22 12:00:00

在ESXi主机上关闭无响应的虚拟机

适用情况该方法适用于以下情况: ESXi主机上的虚拟机不能关闭。虚拟机无响应且不能停止。目的这篇文章描述在ESXi环境中如何正确的关闭一台无响应的虚拟机。注意： 这篇文章只适用于ESXi主机，不适用于ESX主机。对于ESX主机，请参考 Powering off…

编程日记2024/04/22 11:30:00

React和Jquery比较

Jquery的工作方式： 假如你需要给一个按扭添加一个点击事件。首先根据CSS规则找到对应的dom元素，挂上一个匿名事件处理函数，在事件处理函数中，选中那个需要被修改的DOM元素，读取他的文本值，加以修改&#x…

编程日记2024/04/22 11:00:00

C++的STL栈实现队列

使用内部存储结构为栈的方法实现一个队列，要求实现该队列的如下方法： 1.push(x) : 将元素x压入队列中 2.pop() : 弹出(移除)队列头部元素 3.peek() : 返回队列头部元素(即为front) 4.empty() : 判断队列是否是空栈的数据结构为先入后出，队列…

编程日记2024/04/22 10:30:00

如何设置SOLR的高亮 (highlight)？

打开SOLR的核心配置文件： solrconfig.xml找到 standard request handler写入以下XML配置代码：[c-sharp] view plaincopy <requestHandler name"standard" class"solr.SearchHandler" default"true"> <!-- def…

编程日记2024/04/22 10:00:00

java快排算法解读,java 快排的思路与算法

java 快排的思路与算法有时候面试的时候的会问道Arrays.sort()是怎么实现的，我以前根本不知道是什么东西，最近点进去看了一下。直接吓傻，//看到这个时候还是比较淡定的，可怕的事情来了。public static void sort(int[] a) {DualPi…

编程日记2024/04/22 09:30:00

SQL：EXISTS的用法理解（转）

摘自：http://www.cnblogs.com/netserver/archive/2008/12/25/1362615.html 比如在Northwind数据库中有一个查询为 SELECT c.CustomerId,CompanyName FROM Customers c WHERE EXISTS( SELECT OrderID FROM Orders o WHERE o.CustomerIDc.CustomerID) 这里面的EXISTS…

编程日记2024/04/22 09:00:00

002.Heartbeat部署及httpd高可用

一前期准备 1.1 依赖准备编译安装需要依赖的包，如gcc等：yum -y install gcc gcc-c make glibc kernel-devel kernel-headers autoconf automake libtool glib2-devel libxml2 libxml2-devel libxslt-devel libtool-ltdl-devel wget asciidoc libuuid-d…

编程日记2024/04/22 08:30:00

C++的STL栈实现获取栈中最小元素的成员

实现一个获取栈中最小数据成员的函数，该栈支持如下操作： 1.push(x) : 将元素x压入栈中 2.pop() : 弹出(移除)栈顶元素 3.top() : 返回栈顶元素 4.getMin() : 返回栈内最小元素要求时间复杂度为O(1) 这里关键是如何获取最小值，栈中的元素不断…

编程日记2024/04/22 08:00:00

java servlet applet,详解Java Servlet与Applet比较

Java Servlet与Applet相似之处：◆它们不是独立的应用程序，没有main()方法。◆它们不是由用户或程序员调用，而是由另外一个应用程序(容器)调用。◆它们都有一个生存周期，包含init()和destroy()方法。Java Servlet与Applet不同之处&…

编程日记2024/04/22 07:30:00

NTP时间同步服务器搭建

转载：http://blog.s135.com/post/281/ 一、搭建时间同步服务器1、编译安装ntp server tar zxvf ntp-4.2.6.tar.gzcd ntp-4.2.6./configure --prefix/usr/local/ntp --enable-all-clocks --enable-parse-clocksmake && make install注：如以上下载…

编程日记2024/04/22 07:00:00

OI基础系列之最大子数组问题

OI基础系列之最大子数组问题 ——Edward2414 oi退役了，虽然没取得多少成绩，也算是走过一会的人了。我相信绝大多数oi党都是自学成才，在此，我感谢那些把自己所学写到博客里的前辈们，没有你们，我不可能…

编程日记2024/04/22 06:30:00

springCloud Zuul网关

1.springboot 仅2.0.x 支持，在此选择 2.0.7 2.新建Module eureka-zuul-client 3.导入依赖 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/…

编程日记2024/04/22 06:00:00

f-free 查看系统中空闲和使用的内存

文章目录前言语法格式以指定单位显示内存占用情况打印所有内存占用（RAM SWAP）打印间隔以及次数打印所有的列（将buff和cache分开）free各个空间含义swap交换空间cache页高速缓存free 与 available前言 free 支持查看空闲的和已使用…

编程日记2024/04/22 05:30:00

对比两个同类型的泛型集合并返回差异泛型集合 ——两个List类名的比较

1: /// <summary> 2: /// 对比两个同类型的泛型集合并返回差异泛型集合 3: /// </summary> 4: /// <typeparam name"T">泛型类型</typeparam> 5: /// <param name"newModel">修改后的数据集合</param> 6: /// &…

编程日记2024/04/22 05:00:00

php insert failed,较大的MySQL INSERT语句导致PHP错误

好吧,我正在编写代码,但是发生了一些奇怪的事情,我不认为我的代码是错误的…但是它仍在垂死,我不知道为什么…有错误：Error: You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use …

编程日记2024/04/22 04:30:00

js 取得文件大小

document.getElementById("file").files[0].size

编程日记2024/04/22 04:00:00

Spring Boot thymeleaf模版支持，css,js等静态文件添加

Thymeleaf引入 Thymeleaf是一个Java模板引擎开发库，可以处理和生成HTML、XML、JavaScript、CSS和文本，在Web和非Web环境下都可以正常工作。 1.添加依赖包 <dependency><groupId>org.springframework.boot</groupId><artifactId>…

编程日记2024/04/22 03:30:00

s-sed(stream editor) 文本填充和编辑基本使用

文章目录前言语法格式sed 操作地址sed子命令sed正则表达式sed使用实例打印命令 p删除命令 d替换命令 s指定操作地址的范围逗号 ,多重编辑命令 e下行插入命令 a上行插入命令 i修改命令 c获取下一行命令 n转换命令 y退出命令 q总结前言 sed是一个“非交互”式的字符流编辑器&am…

编程日记2024/04/22 03:00:00

c语言动态迁移mysql,flask-migrate动态迁移数据库

了解flask_migrate需要先了解flask-script，那么flask-script的作用是什么呢？flask-script的作用是可以通过命令行的形式来操作Flask。例如通过命令跑一个开发版本的服务器、设置数据库，定时任务等。2.执行pip install flask-script来进行安装…

编程日记2024/04/22 02:30:00

软考之路-网络攻击：主动攻击和被动攻击

被动攻击(针对路上的东西下手) 概念：就是网络窃听，窃取数据包并进行分析，从中窃取重要的敏感信息措施：防止被动攻击的主要手段是数据加密传输主动攻击(针对计算机下手) 概念：包括窃取、篡改、假冒和破坏措施&#x…

编程日记2024/04/22 02:00:00

edge.js架起node.js和.net互操作桥梁

今天要介绍的是edge.js这个github上刚兴起的开源项目，它可以让node.js和.net之间在in-process下互操作。.net版本在4.5及以上，因为.net4.5带来的Task，asyn，await关键字和node.js的Event模型正好匹配。如果你感兴趣的话&#xff0c…

编程日记2024/04/22 01:30:00

connect() failed (111: Connection refused) while connecting to upstream, cli

php-fpm没有运行执行如下命令查看是否启动了php-fpm，如果没有则启动你的php-fpm即可 netstat -ant | grep 9000没有运行为空，有运行显示 tcp 0 0 127.0.0.1:9000 0.0.0.0:* LISTEN 启动方法 sudo /usr/loca…

编程日记2024/04/22 01:00:00

C++的STL 栈实现判断栈的出栈顺序是否合理

有这样的题目： 已知从1至n的数字序列，按顺序入栈，每个数字入栈后即可出栈， 也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的出栈序列是否合法? 类似如下： 已…

编程日记2024/04/22 00:30:00