队列、堆栈和优先队列介绍及Redis实现

最新推荐文章于 2024-09-03 20:55:35 发布
最新推荐文章于 2024-09-03 20:55:35 发布
阅读量4.2k 收藏 5
点赞数 1
分类专栏： redis lua 文章标签： redis queue stack priority queue lua
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010205879/article/details/84502771
版权
本文介绍了队列、堆栈和优先队列的数据结构特性，并详细阐述了如何利用Redis的list和ZSET数据类型，结合Lua脚本实现这三种数据结构的不同版本，包括定长和可溢出的特性。文中还提到了Redis实现的增强特性及代码实例。
摘要由CSDN通过智能技术生成

前言

队列、堆栈和优先队列是编程中常见的数据结构。本文首先简单介绍一下这几种数据结构，然后介绍如何用Redis实现这些数据结构。

数据结构简介

队列

普通队列有以下几个特性

  • 先进先出（FIFO）
  • 支持PUSH/POP，PUSH从尾端增加元素，POP从前端弹出元素
  • 容量不受限制

从普通队列可以衍生出定长队列，它比普通队列多出以下特性

  • 有固定的容量（最大长度）
  • 向满载的队列PUSH会失败

从定长队列可以衍生出可溢出的定长队列，它比定长队列多出以下特性

  • 向满载的队列PUSH会成功，但前端的元素会被挤出

以上三种队列都是单向队列，只能从尾端PUSH，从前端POP。它们又分别可以衍生出各自的双向版本。

双向 队列/定长队列/可溢出的定长队列

比单向版本多处以下特性

  • PUSH/POP均可以从前端/后端进行
  • 对于可溢出的双向队列，满载时从一端PUSH，会从另一端将元素挤出

堆栈

普通堆栈有以下特性

  • 后进先出 （LIFO）
  • 支持PUSH/POP，从尾端追加/弹出元素
  • 容量不受限制

衍生出的

最低0.47元/天 解锁文章
meng-xiang
关注
专栏目录
Redis中list实现栈&队列&数组&阻塞、单播队列
jt781861965的博客
02-26 1543
栈 用LPUSH创建名为“stack”的key并放入元素，使用LRANGE查看放入的元素，使用LPOP取出放入的元素；可以发现取出的顺序与放入的顺序相反（先进后出），其特性与Java中的栈一样。 LPUSH stack q w e r t y u i o p LRANGE stack 0 -1 LPOP stack 队列 用LPUSH创建名为“queue”的key并放入元素，使用LRANGE查看放入的元素，使用RPOP取出放入的元素；可以发现取出的顺序与放入的顺序相同（先进先出），其特性与Ja
redis之列表类型（list）——队列和栈简单实现
zhibin的程序日记
12-21 2万+
Redis列表是简单的字符串列表，排序插入顺序。您可以在头部或列表的尾部Redis的列表添加元素。 列表的最大长度为232 - 1 (每个列表超过4十亿元素4294967295)元素。 首先，插入数据到列表当中： > lpush my_list1 zhibin (integer) 1 > lpush my_list1 biki (integer) 2 > rpush my_list1 goo
RedisStack十部曲之二：Redis的核心概念
最新发布
有术无道止于术，有道无术尚有可为。
09-03 1126
RedisStack十部曲之二：Redis的核心概念
Redis-实现优先级队列
绅士jiejie的博客
09-10 2770
Redis实现队列功能，一般是使用LPUSH命令和BRPOP命令来配合完成。不过队列也有自己的优先级，如果存在多个队列，但是只有一个消费者，怎么实现消费的优先级？ BRPOP的基本语法 BLPOP LIST1 LIST2 .. LISTN TIMEOUT 第一个是键名，第二个是超时时间，单位是秒，如果列表为空或者超过了超时时间还没获取到新元素，就返回一个nil，否则返回一个含有两个元素的列表，第一个元素是被弹出元素所属的key，第二个元素是被弹出元素的值。 超时时间为"0"，表示不限制等待的时间。
利用redis实现带优先级的消息队列
woshiaotian的专栏
03-30 9036
前言以前一直有使用celery的优先级机制（基于redis的任务队列），一直很好奇它的实现机制，在查阅了部分资料后，决定写这篇文章，作为总结。1. 利用Sorted Set 实现使用Sorted Set 做优先级队列最大的优点是直观明了。ZADD key score member [[score member] [score member] ...]score 作为优先级，member 作为相应的任
Redis实现优先级队列
weixin_34341117的博客
01-05 313
title: Redis实现优先级队列 tags: redis mq list 优先级 deadletter categories: redis date: 2017-09-05 13:06:23 背景 基于目前系统中存在部分异步需求，比如导入或者新开客户车辆匹配Vin码等 实现思路 redis中使用列表作为队列 最关键提供了阻塞版本的指令BLPOP 新建三个队列对应高中低优先级 比如f...
Fastrq基于redis的队列双向队列优先队列和堆栈以及众多增强版本
08-09
Fastrq是一个针对Redis构建的高效队列系统，它提供了多种类型的队列，包括普通队列、双向队列、优先级队列以及堆栈，为开发者提供了更丰富的选择和更灵活的解决方案。 首先，我们来看普通的队列。队列遵循“先进先...
RQ（Redis Queue）是一个Python的简单作业队列-python
06-18
入门 首先，运行一个 Redis 服务器，当然： $ redis-server 要将作业放入队列，您不必做任何特殊的事情，只需定义您通常冗长或阻塞的函数： import requests def count_words_at_url(url): " ""只是一个名为 async ...
精选_基于Springboot和Redis实现的在线选课系统_源码打包
03-12
《基于Springboot和Redis实现的在线选课系统详解》 在线选课系统是现代教育信息化的重要组成部分，它为学生提供方便快捷的选课途径，同时减轻了学校教务管理的压力。本项目采用Spring Boot框架与Redis数据库技术，...
PHP优先级队列
weixin_34409822的博客
11-29 387
2019独角兽企业重金招聘Python工程师标准>>> ...
堆栈，队列，优先队列
专注技术
05-11 1211
文章目录1.堆栈 stack2.队列 queue3.优先队列 priority_queue 1.堆栈 stack 先进后出 #include<iostream> #include<stack> //堆栈 using namespace std; int main() { stack<int> s; s.push(1); s.push(2); s...
redis+PHP实现的一个优先级去重队列
weixin_34293141的博客
09-16 216
主要思路是用一个set做前端去重缓冲, 若干个list做后端的多优先级消息队列, 用一个进程来进行分发, 即从set中分发消息到队列. set缓冲的设计为当天有效, 所以有个零点问题,有可能在零点前set中刚放进去的消息没有分发即失效, 这一点可以用另一个进程弥补处理前一天的遗留消息和删除前一天的缓冲 <?php /** * @author * */ cla...
Redis集群常用命令及说明
友人A的博客
04-27 2373
一、集群的特点 1、集群架构特点 （1）所有的redis节点彼此互联（PING-PONG机制），内部使用二进制协议优化传输速度和带宽； （2）节点的fail是通过集群中超过半数的节点检测失效时才生效； （3）客户端与redis节点直连，不需要中间proxy层。客户端不需要连接集群所有节点，连接集群中任何一个可用节点即可； （4）redis-cluster把所有的物理节点映射到[0-163...
Redis：从应用到底层，一文帮你搞定
2401_84004078的博客
04-18 420
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
redis基础数据结构
小萌新的博客
09-27 1559
Redis 的列表结构常用来做异步队列使用。将需要延后处理的任务结构体序列化成字符串塞进 Redis 的列表，另一个线程从这个列表中轮询数据进行处理。
栈与队列的异同
热门推荐
Allen Liu
05-26 7万+
栈（Stack）和队列（Queue）是两种操作受限的线性表。 （线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。 “一对一”的逻辑关系指的是对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。） 这种受限表现在
[redis]Redis ZSet排序问题(排名实现按时间顺序排布)
weixin_43303530的博客
11-29 8822
背景： 需求： 承接之前mongo通过存储到mongo里面的战绩表计算出用户排名并将排名信息落库到mysql，但是由于用户排名需要频繁读取且其后续在计算排名后排名不会发生变动，所以将用户排名放到了redis，采取的zset的数据格式，以用户id为value，获得的总分为score，且相同分数但是先达到此分数的人要排名在前； 问题： redis zset分数score相同时，并不会根据插入的时间排序，而是通过其字典表根据value决定排名的先后，不满足前面说到的先达到此分数的人要排名在前。 ps：承接前文
详细了解Redis的八种数据类型及应用场景分析
wdj_yyds的博客
06-23 5886
Redis一共有几种数据类型？（注意是数据类型不是数据结构）一共是八种，String、Hash、Set、List、Zset、Hyperloglog、Geo、Streams。1、为什么要把数据放在内存中？2、如果是用内存的数据结构作为缓存，为什么不用HashMap或者Memcached？3、Memcached和redis的区别是什么？Memcached只能存储KV、没有持久化机制、不支持主从复制、是多线程的。Reids默认有16个库（0-15），可以在配置文件redis.conf中修改。 Redis Ke
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值