java实现栈算法代码，用java实现栈

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

1、首先需要使用上篇文章（用数组实现栈和队列）中的栈和队列两个类 栈实现队列：思路是有两个栈，一个用来放数据（数据栈），一个用来辅助（辅助栈）。

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

3、一般情况下，初始设置top＝－1，栈空条件：top＝＝－1，栈满条件：top＝＝length－1，栈长top＋1，top＝＝N（即length）表示栈空，故栈长top－1，栈满条件：top＝＝N－N＝0。

4、(JAVA中)可以有自己的部分实现，而接口则完全是一个标识(同时有多重继承的...ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的...栈是一种线形集合，其添加和删除元素的操作应在同一段完成。

5、当在一段代码块定义一个变量时，Java就在栈中为这个变量分配内存空间，当超过变量的作用域后，Java会自动释放掉为该变量所分配的内存空间，该内存空间可以立即被另作他用。 堆内存用来存放由new创建的对象和数组。

相关问答

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

使用数组来完成这个事儿的话，入栈时在数组的最后一条记录后添加内容，出栈时取最后一条记录。

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

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

JVM是基于堆栈的虚拟机.JVM为每个新创建的线程都分配一个堆栈.也就是说，对于一个Java程序来说，它的运行就是通过对堆栈的操作来完成的。堆栈以帧为单位保存线程的状态。

java 里面的对象传入多为 址 传递，当你传递一个对象的时候，如果是址传递，那么接收者存储的只是被传递对象的地址，所以，当这个地址上的元素发生变化的时候，所有引用该地址的变量都会发生变化。

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

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

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

3、ArrayList，LinkedList，Vestor这三个类都实现了java.util.List接口，但它们有各自不同的特性，主要如下： 同步性 ArrayList，LinkedList是不同步的，而Vestor是的。

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

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