![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列和栈
Baymax_wyl
你不努力,没人会给你想要的生活。
展开
-
Java面试宝典——栈与队列
栈与队列是在程序设计中被广泛使用的两种重要的线性数据结构,都是在一个特定范围的存储单元中存储的数据。这些数据都可以重新被取出使用,与线性表相比,他们的插入和删除都受到更多的约束和限制,因此又称为“限定性的线性表结构”。栈:后进先出LIFO队列:先进先出FIFO栈的两种实现方式①用数组的方式实现栈package stack; import java.util.Arrays; /** * @a...原创 2018-07-06 10:27:13 · 168 阅读 · 0 评论 -
Java面试宝典——如何用两个栈模拟队列操作
假设使用栈A与栈B模拟队列Q,A为插入栈,B为弹出栈,以实现队列Q。在假设A和B都为空,可以认为栈A提供入队列的功能,栈B提供出队列的功能。要入队,入栈A即可,而弹出队列则需要分两种情况考虑:①若栈B不为空,则直接弹出栈B的数据;②若栈B为空,则依次弹出栈A的数据,放入栈B中,再弹出栈B的数据。package queue; import java.util.Stack; /** * @au...原创 2018-07-06 10:42:31 · 183 阅读 · 0 评论