java中的栈

Posted love-your-life

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java中的栈相关的知识,希望对你有一定的参考价值。

 

   (1)数据结构:用来存储数据的容器

   (2)常见的数据结构:数组 动态数组  链表  队列 堆栈 树 二叉树 图

  (3)栈是一个LIFO的结构  Last In First Out,后进先出,有基于数组的栈和基于链表的栈

              基于数组的栈

              技术图片

      基于数组实现的数据结构
      连续的内存地址,
      数据查询速度非常快,
      在尾部操作数据速度快
      插入数据或者删除数据的速度慢!

(4)基于链表的栈

     技术图片

           技术图片

           

    技术图片

      技术图片

        技术图片

      技术图片

        技术图片

以上是关于java中的栈的主要内容,如果未能解决你的问题,请参考以下文章

面试

面试

java stackoverflowerror与outofmemoryerror区别(转)

浅谈Java中的栈和堆

论述Java中的栈与堆

java中堆和栈的概念