Java中堆栈的实现

Elastic慕容 2015-06-17 09:53:56

今天看java编程思想，说stack是java过时的容器，尽量不要用。但是却没有说如果不用stack如何实现堆栈的功能，难道要自己写代码实现？

...全文

206 5 打赏收藏举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

weixin_29147833 2015-06-19

打赏
举报

回复

queue接口有个子接口deque，deque的实现类即可以当作队列使用也可以当作栈使用，现在通常是用deque实现类来做栈。

alan19931103 2015-06-19

打赏
举报

回复

我都使用list…

空指针不懂404的忧伤 2015-06-19

打赏
举报

回复

如果要是练习无所谓，主要是性能原因Stack继承Vector，主要是线程安全，影响效率。可以自己用List来实现。

迎寒 2015-06-18

打赏
举报

回复

你用了也无关，大家都懂的

scmod 2015-06-18

打赏
举报

回复

队列好像一样还是有提供pushpop之类的功能书上意思应该就是用到时候就拿来用吧...不是说一定就不要用了

Java实现堆栈（Stack）

package Stack; /** * 程序名称：CH04_03 * 程序目的：链表制作堆栈 * @author 86176 * */ import java.io.*; //链接节点的声明 class Node{ int data; Node next; public Node(int data) { this.data=data; this.next=null; ...

Java语言中的栈(stack)与堆(heap)都是java用来在Ram中存放数据的地方，属于计算机的内存区域，与C++不同，java自动管理栈和堆，java程序员不能直接地设置栈或堆，相关的java堆栈的知识在前面的文章中都有学习过，今天我们来看看堆栈两种实现方式，下面来介绍一下两种java堆栈实现方式。Java堆栈两种实现方式分别是基于向量和基于列表的：堆栈两种实现方式之一：基于向量的堆栈可以...

堆栈-用数组实现堆栈使用数组结构来设计一个Java程序，并使用循环来控制准备压入或弹出的元素，并仿真堆栈的各种操作。包括压入（push）与弹出（pop）函数，最后还要输出堆栈内所有的元素。 StackByArray.java package basic; class StackByArray { private int[] stack; private int top; public StackByArray(int stack_size) { stack=new int[stack_size]

编程题目： 2.请用Java实现堆栈（Stack)。堆栈实现的三种方式：（1）通过数组实现一个堆栈；（2）通过集合实现一个堆栈；（3）通过两个队列实现一个堆栈。示例代码：（1）通过数组实现一个堆栈： package program.stack.arrayImpl; /** * 1.使用数组实现堆栈功能，使用int数组保存数据特点：先进后出，后进...

51,407

社区成员

86,126

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章