用java代码实现栈，java如何实现栈

【JAVA】写一个类,实现栈这种数据结构,要求底层数据使用ArrayList存储...

ArrayList是Java中的动态数组，它可以存储任意类型的对象，并支持快速的随机访问。ArrayList的底层实现是一个数组，它的大小可以根据需要动态增长。

ArrayList底层是采用数组来进行数据的存储。ArrayList通过无惨构造函数初始化的容量是0。通过有参构造函数初始化的容量是参数的容量大小 空集合第一次add操作会触发首次扩容，扩容大小是10。

ArrayList底层使用的数组这个基本的数据结构，我们看下它的初始化及添加数据时的扩容策略。

相关问答

Q1: 我要用java实现一个栈,基本操作就是出栈入栈。请问如何实现效率比较高...

1、先进后出。方法一边执行，一边往栈里面存数据，等执行完了就取出数据（取出的是返回值，是最后一个存进去的 栈结构是后进先出），然后执行外面的代码。这么说你可能不明白，我给你举个例子。

2、使用链表来实现栈比用数组更加方便，也易于节省空间，因为栈只能在栈顶进行操作，不需要进行随机访问栈元素。

3、简单的办法就是用一个数组加一个下表就可以了。

4、用面向对象的思想考虑该问题，基本的栈的概念包含两种行为：出栈、入栈。使用数组来完成这个事儿的话，入栈时在数组的最后一条记录后添加内容，出栈时取最后一条记录。

Q2: 求助用JAVA编写一个数据结构堆栈的演示程序

1、（JDK 6 出现替代方法poolFirst()，poolLast()。

2、LinkedList数据结构是一种双向的链式结构，每一个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素，和数组的顺序存储结构（如：ArrayList）相比，插入和删除比较方便，但速度会慢一些。

3、- index - 1] = tmp；index++；} } } 由于你数组类型不确定，在这里以int为例，你还可以把这段代码改成泛型，这里就不多写了，改泛型的时候确认元素类型实现compareble接口。这段代码的时间、空间复杂度都是O(n)。

4、然后第一次入栈，倒数第三行时，n如下：n.data=data， n.next=null；倒数第二行的head链如下：head.data=null， head.next=n；若是有再次入栈，我设Node对象为n1，然后数据为data1吧。

5、程序=数据结构+算法 队列和堆栈就是一种数据结构了，其他的还有链表、树等，是一种存储数据的形式。

6、在Java中，引用可以理解为一个永远指向对象的指针，Java没有指向指针的指针。

Q3: JAVA编程实现堆栈出栈操作!

1、JVM为每个新创建的线程都分配一个堆栈.也就是说，对于一个Java程序来说，它的运行就是通过对堆栈的操作来完成的。堆栈以帧为单位保存线程的状态。JVM对堆栈只进行两种操作：以帧为单位的压栈和出栈操作。

2、Java 中的 Import 就相当于C++中的 include 了 但是仅仅是相当于，并不等价的。

3、栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中最新的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

4、具体的存取应该分的非常细腻，应该是按照java语法的最小单位来往栈里存取的。

5、堆栈会有一个量来标识栈顶，也就是标识出堆栈里最后放进去的数据在什么位置。堆栈可以进行的操作最基本的是两个：一个进栈（push）一个出栈（pop），也有叫压入弹出的。

6、java虚拟机栈：线程私有的，它的生命周期与线程相同。每个方法被执行的时候都会同时创建一个栈帧，用于存储局部变量表、操作数栈、动态链接、方法出口等信息。

关于用java代码实现栈和java如何实现栈的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。