剑指Offer 五 (Java版):用两个栈实现队列

一 栈由于栈是先进后出,所以使用栈结构存储数据,讲究“先进后出”,即最先进栈的数据,最后出栈,栈的示意图如下。栈中两个最重要的操作是PUSH和POP,两个是相反的操作。PUSH:在堆栈的顶部加入一 个元素。POP:在堆栈顶部移去一个元素, 并将堆栈的大小减一。

JAVA深入学习(栈和队列)栈应用之单词逆序

* Created by Bruce on 2020/8/17。该类的关键组成部分是“doRev”方法,该方法利用栈实现逆置操作。在“doRev”方法中创建了一个栈,它根据输入字符串的长度确定栈的大小。“main”方法中由用户输入一个字符串,创建Reverser对象,字符串作为参数传给构造方法,接着调用这个对象的“doRev”方法,并显示返回值,这个返回值是逆序的字符串。

网站地图