Java 中的Stack应用！

yangjian55 2003-08-21 10:17:07

请问如果要使用stack的功能，在java中那个class比较好用？

...全文

83 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

star821116 2003-08-21

打赏
举报

回复

有一个Stack类,或者自己用ArrayList,LinkedList实现Stack都行

在本套课程中，我们将全面的讲解ElasticStack技术栈，从环境的部署到技术的应用，再到项目实战，让我们不仅是学习框架技术的使用，而且可以学习到使用ElasticStack如何解决实际的问题，我们通过收集系统日志数据、...

java 栈 stack

Q：在 Java 语言中，不推荐使用 Stack 类？是的。实际上，这个不推荐不是某个技术专家或者某个企业的规范标准，而是来自 Java 官方。如果大家在 Java 中查询 Stack 的文档，就会看到如下的说明：简单翻译：一个更加完整，一致的，后进先出的栈相关的操作，应该由 Deque 接口提供。并且，也推荐使用 Deque 这种数据结构（比如 ArrayDeque）来实现。因此，如果你想使用栈这种数据结构，Java 官方推荐的写法是这样的（假设容器中的类型是 Integer）：下面，我们.

值得一提的是，List和Collection接口中都定义的isEmpty()方法来判断栈是否为空，栈使用的是empty()方法；Stack的底层存储结构是数组，Stack的进出方式是后进先出，Stack实现了List接口。Stack的常用方法都具有Stack的特色。（4）获取栈内元素个数和判断栈是否为空。Stack只有无参构造一种构造方法。二、Stack的常用方法。一、Stack的创建。（3）获取栈顶元素。三、Stack的应用。（1）将递归变为循环。

Deque 是双端队列的意思。所谓的双端队列，就是能在线性数据结构的两段，进行插入和删除操作。大家可以想象，由于 Stack 的定义是在同一端进，同一端出。所以，如果 Deque 可以满足在两段进行插入和删除，自然也能在同一端进行插入和删除，也就是可以以此为基础，做成一个 stack。等等！这里有问题！很多同学应该能马上反应过来了。这里有问题！因为我们根据 Java 官方推荐的方法声明的这个 stack，虽然变量名称是 stack，但它实际上是一个 deque。

62,614

社区成员

307,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章