rabbitmq 数据结构_数据结构之栈与队列

上一讲 数据结构之线性结构 主要讲数组与链表。

这期介绍数据结构中线性结构代表栈与队列，两者通过数组与链表构造出来。栈实际应用递归，计算机函数执行调用，数学问题如: 8皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题等。队列实际应用消息中间件(如rocketMq,rabbitMq)。

1栈英文(Stack),中文从字面很容易与客栈联系在一起，可以推测出计算机数据在栈中是临时存储,插入与删除数据只能从同一端进行。允许插入与删除为栈顶，固定的一端为栈底,插入一般称为进栈(PUSH)，删除则称为退栈(POP)。栈是一个先入后出的有序列表。

1.1 JAVA语言栈实现是以数组进行运算(入栈 出栈 查找)，查找的时候需要从栈顶取数据再比较，不能通过下标快速定位。增删需要动态扩容,性能比用链表差些。数据运算优势不是很大，递归解决复杂业务是栈最大亮点。

栈数据结构示意图

JAVA 语言栈添加数据的实现

addElement添加方法

JAVA语言出栈的实现

JAVA语言栈结构数据查找

2队列属于数据结构线性结构的一种,遵循先入先出的原则，只允许一端删除数据，另一端插入数据。队列出现在很多领域中，比如通信领域语音通信系统把信息发给接收一方可以用队列形式，有顺序发送。人说话大脑语言组织，再控制声带发声传达也有队列形式。队列实际项目应用场景异步发送短信，邮件，推送，请求太多时限流削峰，应用解耦。JAVA 语言本身自带的消息队列用的比较少，因为一旦服务器重启，数据就会丢失。

队列数据结构示意图

JAVA语言用队列结构一些类