java实现栈算法代码 java实现栈数据结构

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

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

成都创新互联公司专业为企业提供迁西网站建设、迁西做网站、迁西网站设计、迁西网站制作等企业网站建设、网页设计与制作、迁西企业网站模板建站服务，10年迁西做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

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

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

Java把内存划分成两种：一种是栈内存，一种是堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。

栈是限制插入和删除只能在一个位置上进行的线性表由于栈是线性表，所以可以使用链表或顺序表实现链栈（动态栈）：使用单链表实现栈。

(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。(2)当表中没有元素时称为空栈。(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。栈的修改是按后进先出的原则进行。

同时，请注意一些线程是由JVM内部来进行管理的，典型的例子就是垃圾回收线程，JVM内部使用这个线程来做并行的垃圾回收处理。

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

mypoint()；创建的对象删除了，被压栈的对象还是point，所以去掉这两句，效果完全一样。如果你想复制一个新对象压栈，应该用java的clone方法，temp=point.clone()；不过Point必须实现Clonable接口，并且正确实现它。

核心算法是搜索，这里如果要求用栈实现那就是深度优先搜索。如果他不指定是用栈，那么用队列来做就是广度优先搜索。

这个可以用堆栈来完成。用堆栈的基本思路就是。设置一个起点A。将 A 入栈。从A开始找到第一个可以达到的点B。将 B 入栈。如果B无路可走。则在A点处重新换一个可达到的点。否则继续 2-3 。直到达到终点。

我的理解是深度优先算法思路：进行搜索的时候面对很多选择时，每遇到一个合适的就继续递归搜索下去，若失败则回溯到上一层。若画成一颗树的话就是按层数不断往下搜索，失败的时候返回上一层。

此时在房间中填GRASS以及使用两个数组的原因稍后进行解释。

名称栏目：java实现栈算法代码 java实现栈数据结构
分享链接：http://pwwzsj.com/article/deedchd.html