为什么stack实现栈和LinkedList实现栈的输出顺序不同

tn_java 2016-12-07 11:17:21

比如通过stack类依次push1,2,3,4,5，输出顺序就是12345.通过LinkedList类依次push12345，输出顺序就是54321.按照栈的定义，应该后者是正确的。为什么stack类会这样子输出结果呢

...全文

272 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

jingwenlei 2016-12-07

打赏
举报

回复

没有为什么，背下来！

萧乡月夜 2016-12-07

打赏
举报

回复

这两个push的含义不一样哦~看看源码就懂了很简单的

XiaoYe4Java 2016-12-07

打赏
举报

回复

测试了一下，一样呀，都是54321

小阎王 2016-12-07

打赏
举报

回复

stack的底层实现是数组，LinkedList的底层实现是双向链表，你说的LinkedList的输出是貌似按照栈的定义，其实跟那没关系跟遍历机制有关，stack就是自低向上遍历的自然就那么输出了，没什么奇怪的。

堆栈（stack）是一种常见的数据结构，一端被称为栈顶，另一端被称为栈底，它遵循"先进后出"（Last In First Out，LIFO）的原则。在堆栈中，最后放入堆栈的元素将首先被移除。在Java中，可以使用数组或链表来实现堆栈。常见的实现方式包括使用Java的自带栈类（Stack类或Deque接口的实现类），或者使用LinkedList类来自行实现堆栈。堆栈在编程中有许多实际应用，例如算术表达式求值、函数调用栈、撤销/重做操作等等。

LinkedList是用双向链表结构存储数据的，很适合数据的动态插入和删除，随机访问和遍历速度比较慢。底层是一个双向链表，链表擅长插入和删除操作，队列和栈最常用的2种操作都设计到插入和删除通过LinkedList继承关系图我们可以发现，LinedList实现了Queue接口，Queue接口与List、Set同一级别，都是继承了Collection接口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法了，而不能直

链表LinkedList LinkedList 也像 ArrayList 一样实现了基本的 List 接口，但它在 List 中间执行插入和删除操作时比 ArrayList 更高效。然而,它在随机访问操作效率方面却要逊色一些。 LinkedList 还添加了一些方法，使其可以被用作栈、队列或双端队列（deque）。在这些方法中，有些彼此之间可能只是名称有些差异，或者只存在些许差异，以使得这些名字在特定用法的上下文环境中更加适用（特别是在 Queue 中）。例如： getFirst() 和 elemen

我们都知道栈有两种实现方式。一个用Stack类。一个用LinkedList类实现。那么它们之间有什么不同呢？我们先用一段代码显示一下。 public static LinkedList<String> stack; public static Stack<String> stack1; public static LinkedList<String>...

栈的实现在java中，栈有两种实现方式，一个是用Stack类，一个用LinkedList类实现。 //用Stack实现栈 public static Stack<String> stack1; //用LinkedList实现栈 public static LinkedList<String> stack2; public static void init() { stack1 = new Stack<>(); stack1.push("1"); stack1.

62,628

社区成员

307,259

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章