java实现一个栈代码，java实现一个栈代码的指令

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

1、JVM对堆栈只进行两种操作：以帧为单位的压栈和出栈操作。 我们知道，某个线程正在执行的方法称为此线程的当前方法.我们可能不知道，当前方法使用的帧称为当前帧。当线程激活一个Java方法，JVM就会在线程的 Java堆栈里新压入一个帧。

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

3、堆栈可以进行的操作最基本的是两个：一个进栈（push）一个出栈（pop），也有叫压入弹出的。进栈的时候要判断栈是否已满，已满的堆栈不能进栈，弹夹满了，子弹肯定压不进去了。

相关问答

Q1: 用java编写出来:用数组实现一个栈

1、先这样分开写，方便解释 int[] a=null；//声明数组，也是引用 a=new int[5]；//分配内存地址。好了，数组的引用，也就是a，当你在声明的时候，他会在栈中开辟一个地址空间。

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

3、如果我要调用栈的操作是不是只要在开头 import java.util.*；就可以了。具体来说是导入import java.util.Stack；就可以了。

4、堆栈数据结构：先进后出，如同一个杯子 只需将如上代码中while循环中removeLast()改为removeFirst()即可。

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

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

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

3、public Object push(Object data)；输入数据，实现压栈 public Object pop()；输出数据，实现弹栈 public boolean empty()判空 public Object peek()；查看栈顶元素 可以去查查API嘛 我也是学java的，大家一起进步。

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

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

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

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

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

引用变量就相当于是为数组或对象起的一个名称，以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象。 具体的说：栈与堆都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。

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

java实现一个栈代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java实现一个栈代码的指令、java实现一个栈代码的信息别忘了在本站进行查找喔。