Java开发大数据方向面试题之-栈队列和hashMap

1.栈(stack)和队列(queue)

   相同点： 栈和队列都是线性结构；插入操作都是限定在表尾；插入和删除的时间、空间复杂度都是一样的；多链栈和多链队列的管理模式可以一样的。

不同点：

    1. 栈的删除操作是在表尾进行（先进后出），队列的删除操作是在表头进行（先进先出）。

    2. 常见栈的应用场景有：括号问题求解、表达式的转换和求值、函数调用和递归实现、深度优化搜索遍历。

       常见队列的应用场景有：计算机系统中各种资源的管理、消息缓存器的管理和广度优先搜索遍历。

    3.顺序栈能够实现多栈空间共享（https://blog.csdn.net/u012515904/article/details/45557057），而顺序队列不能。

代码示例：

public class StackQueue {

    public Stack createStack() {