java写一个栈的代码，java 栈的实现

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

求java大神,创建栈的类。。。

数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等，java中有封装好的类，可以直接调用。

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

//末端哨兵既是默认构造器创建出的符合end()返回true的节点。

如果栈顶指针指向了栈底，则说明当前的堆栈是空的。Stack是Java用来实现栈的工具类，它的主要方法如下：构造函数 public Stack()：是栈类唯一的构造函数，创建堆栈可以直接调用它。

栈与堆都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。 Java 的堆是一个运行时数据区，类的(对象从中分配空间。

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

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

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

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

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

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

Q2: 栈与队列的实现(java)

1、堆栈就是实现先进后出的数据结构，比如一端开口一端有底瓶子里，你把饼干(数据)从左端放入瓶子中，拿饼干也要从左端拿，而先放入的饼干最后才能取出。

2、只要模拟入栈和出栈的过程，将一个数进行入栈操作的时候检查该数是否为下一个要出栈的数，如果是就弹出该数，并继续检查栈中的数。如果能扫描完所有要出栈的数，就是一个合法的栈序列。

3、实现栈结构：栈结构是先进后出的，只需要一个数组和一个记录位置的变量size，当进来一个元素，size就++，出去一个元素size就–。

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

1、return 括号配对成功 else： return 括号配对失败使用方法将上述代码复制到Python环境中。调用check_brackets函数，并传入需要检查的字符串作为参数。程序将输出“括号配对成功”或“括号配对失败”。

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

3、我正在学习数据结构，学到图这一章了，现在要写实验报告，明天要交，但是我没有题目的代码，但又写不出来，希望会的人能够留下你们的代码，感谢！！题目如下：判断一个图中指定的两点之间是否存在一条路径，若存在，求出最短路径。

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

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

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

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

4、(1) 堆栈。驻留于常规RAM（随机访问存储器）区域，但可通过它的“堆栈指针”获得处理的直接支持。堆栈指针若向下dao移，会创建新的内存；若向上移，则会释放那些内存。

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

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

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

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

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

ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。对于随机访问get和set，ArrayList优于LinkedList，因为ArrayList可以随机定位，而LinkedList要移动指针一步一步的移动到节点处。

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