hdu1702（ACboy needs your help again!）在杭电又遇坑了

最新推荐文章于 2019-11-25 17:13:58 发布

饿狼干爹

最新推荐文章于 2019-11-25 17:13:58 发布

阅读量2.5k

点赞数 1

分类专栏：栈类杭电oj 队列文章标签： hdu1702 栈队列

本文链接：https://blog.youkuaiyun.com/u011479875/article/details/47385933

版权

这是一篇关于解决杭电在线判题系统（hdu1702）问题的经验分享，作者在尝试使用自定义的栈和队列数据结构时遇到错误，但使用Java内置的Stack和ArrayDeque类则顺利通过。文章详细介绍了Stack和Queue（通过ArrayDeque实现）的构造方法和主要方法，并提供了问题描述、输入输出样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

结题感悟：

其实吧，这题并不是很难，就是一个栈和队列的公共题，也就是按指定的方式（栈或队列）存取数据，但是为什么我自己写的栈和队列就是不能再杭电ac（一直wa啊），而用java包中的栈和队列就秒过了，问题尚未找出原因，值得思考啊。不过可以趁此学学这两个类（尽量还是自己动手写的好啊）

栈：java.util 类 Stack<E>

Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作对类 Vector 进行了扩展，允许将向量视为堆栈。它提供了通常的push 和 pop 操作，以及取堆栈顶点的 peek 方法、测试堆栈是否为空的 empty 方法、在堆栈中查找项并确定到堆栈顶距

离的 search 方法。

构造方法：`Stack()` 创建一个空堆栈。

方法：

`boolean`	`empty()` 测试堆栈是否为空。
`E`	`peek()` 查看堆栈顶部的对象，但不从堆栈中移除它。
`E`	`pop()` 移除堆栈顶部的对象，并作为此函数的值返回该对象。
`E`	`push(`