栈和队列

栈和队列:都是数据结构

          栈：先进后出（表示栈的插入和删除都是在栈顶进行的）

          队列：先进先出（表示在表尾插入，在表头删除数据元素）

           线性：一对一的逻辑关系

相同点：

        1）都是线性结构

        2）插入操作都是限定在表尾进行

        3）都可以通过顺序结构和链式结构实现

        4）插入与删除的时间复杂度都是o(1),在空间复杂度上两者也一样

        5）多链栈好人多链队列的管理模式可以相同

不同点：

      1）删除数据元素的位置不同。栈的删除操作在表尾进行，队列的删除、

          操作在表头进行的

      2）应用场景不同：

                a、常见栈的应用场景包括括号问题的求解，表达式的

                     转换和求值，函数调用和递归实现，深度优化搜索遍历等。

                b、常见的队列的应用场景：包括计算机系统中各种资源的管理，消息缓冲器的

                 管理 和广度优先搜索遍历等

    3）顺序栈能够实现多站空间共享，而顺序队列不能

栈的相关方法：

           入栈：s.push(x)

           出栈：s.pop()

          访问栈顶：s.top()

          判断栈空：s.empty()

        访问栈中的元素个数： s.size()

队列的相关方法：

          入队：q.push(x)

         出队：q.pop()

         访问队首元素：q.front()

        访问队尾元素：q.back()

           判断队列空：q.empty()

            访问队列中的元素个数：q.size()

注意:两者的pop()方法，仅仅删除栈顶和队列首元素，并不返回，

如需截获元素，在pop()方法之前使用top()或者front()方法