上一讲 数据结构之线性结构 主要讲数组与链表。
这期介绍数据结构中线性结构代表栈与队列,两者通过数组与链表构造出来。栈实际应用递归,计算机函数执行调用,数学问题如: 8皇后问题 , 汉诺塔, 阶乘问题, 迷宫问题等。队列实际应用消息中间件(如rocketMq,rabbitMq)。
1栈英文(Stack),中文从字面很容易与客栈联系在一起,可以推测出计算机数据在栈中是临时存储,插入与删除数据只能从同一端进行。允许插入与删除为栈顶,固定的一端为栈底,插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈是一个先入后出的有序列表。
1.1 JAVA语言栈实现是以数组进行运算(入栈 出栈 查找),查找的时候需要从栈顶取数据再比较,不能通过下标快速定位。增删需要动态扩容,性能比用链表差些。数据运算优势不是很大,递归解决复杂业务是栈最大亮点。
![e2151d36ab6a82c0269a890f2a5d31c2.png](https://i-blog.csdnimg.cn/blog_migrate/0465b5b3f630da5b1d0cc205f7744ce0.jpeg)
栈数据结构示意图
![5e38e2154b2450d6092f01ccea5ff152.png](https://i-blog.csdnimg.cn/blog_migrate/fb063cfa0afc1aa11a2074d193d20bb4.jpeg)
JAVA 语言栈添加数据的实现
![96f1209cb0f2df009c9cb3d74a685f25.png](https://i-blog.csdnimg.cn/blog_migrate/8edaffc28204c9893b6d7d0cfa09777c.jpeg)
addElement添加方法
![8f1df1c04d930d82eb702e6f1b93f8b8.png](https://i-blog.csdnimg.cn/blog_migrate/eec314c12529150c8c66ecb721e1ec48.jpeg)
JAVA语言出栈的实现
![198001f3003bbca502ee77e40a9d2dd9.png](https://i-blog.csdnimg.cn/blog_migrate/42f6c3b59078ba13e05de5227f32e54b.jpeg)
JAVA语言栈结构数据查找
2队列属于数据结构线性结构的一种,遵循先入先出的原则,只允许一端删除数据,另一端插入数据。队列出现在很多领域中,比如通信领域语音通信系统把信息发给接收一方可以用队列形式,有顺序发送。人说话大脑语言组织,再控制声带发声传达也有队列形式。队列实际项目应用场景异步发送短信,邮件,推送,请求太多时限流削峰,应用解耦。JAVA 语言本身自带的消息队列用的比较少,因为一旦服务器重启,数据就会丢失。
![9661c56497c4bbf991cf685a06a5c370.png](https://i-blog.csdnimg.cn/blog_migrate/4e946f3731b3704b8921c5f036faf22e.jpeg)
队列数据结构示意图
![6987b6d99f84de6ff424481bc2b44deb.png](https://i-blog.csdnimg.cn/blog_migrate/9882a17910a936268669d0387ada3647.jpeg)
JAVA语言用队列结构一些类