Lab5-AO-Student

时间:2021-05-01 23:39:11
【文件属性】:
文件名称:Lab5-AO-Student
文件大小:60KB
文件格式:ZIP
更新时间:2021-05-01 23:39:11
Java COMP 271002 F17实验5(第7周) 问题 回答以下的问题: 为什么LinkedStack不需要显式构造函数? LinkedStack在JVM中具有隐式构造函数。 每个LinkedStack方法以及ReverseLines.main的时间和(额外)空间复杂度是多少? 它们是恒定时间操作,运行时复杂度最差的情况为O(1)。 还有其他方法(不使用Node ),如何以仍然基于链表但asList方法使用恒定的时间和空间的方式实现LinkedStack ? 它可以用String <>实现。 push和pop返回项目或堆栈本身更好吗? 简要讨论每种设计的利弊。 最好弹出以返回项目或堆栈。 推送不返回任何项目。 推将项目添加到堆栈的顶部,波普将删除项目。 尝试将一个项目推入完整堆栈时,推入可能会溢出,而弹出一个空堆栈时,弹出可能会出现下溢。
【文件预览】:
Lab5-AO-Student-master
----.gitignore(342B)
----build.gradle(1KB)
----src()
--------main()
--------test()
----.travis.yml(27B)
----gradlew(5KB)
----README.md(1KB)
----gradlew.bat(2KB)
----gradle()
--------wrapper()

网友评论