Java 进栈出栈的过程

我们使用自定义的方法 StringReverserThroughStack() 来实现进栈和出栈的详细过程。

完整代码

import java.io.IOException;public class StringReverserThroughStack {private String input; private String output;public StringReverserThroughStack(String in) {input = in;}public String doRev() {int stackSize = input.length(); Stack theStack = new Stack(stackSize); for (int i = 0; i < input.length(); i++) {char ch = input.charAt(i); theStack.push(ch); }output = "";while (!theStack.isEmpty()) {char ch = theStack.pop(); output = output + ch; }return output;}public static void main(String[] args) throws IOException {String input = "www.baidu.cc";String output;StringReverserThroughStack theReverser = new StringReverserThroughStack(input);output = theReverser.doRev();System.out.println("反转前： " + input);System.out.println("反转后： " + output);}class Stack {private int maxSize;private char[] stackArray;private int top;public Stack(int max) {maxSize = max;stackArray = new char[maxSize];top = -1;}public void push(char j) {stackArray[++top] = j;}public char pop() {return stackArray[top--];}public char peek() {return stackArray[top];}public boolean isEmpty() {return (top == -1);}}
}

结果输出

反转前： www.baidu.com
反转后： moc.udiab.www

Java 进栈出栈的过程相关推荐

js进栈出栈_[js]数组栈和队列操作
写在前面在项目中,对数组的操作还是比较常见的,有时候,我们需要模拟栈和队列的特性才能实现需求,这里记录一下这个知识点. 栈栈(stack)又名堆栈,它是一种运算受限的线性表.其限制是仅允许在表的一 ...
java判断出栈顺序,java判断出栈顺序是否正确
java判断出栈顺序是否正确我们知道栈是一种先进后出的数据容器.当一个栈的输入序列是递增序列(例如a,b,c,d),并且在进栈操作时,允许退栈操作,则输出的序列可能有多种形式(例如:d,c,b,a或 ...
Go语言_数据结构_栈（包括入栈和出栈，表达式的入栈出栈详细过程代码实现）
入栈和出栈代码实现如下: package main import ("fmt""errors" )//使用数组来模拟一个栈的使用 type Stack stru ...
js进栈出栈_JavaScript调用栈
1:基本概念栈(stack):用来保存简单的数据字段. 堆(heap):用来保存栈中简单的数据字段对指针的引用. 队列:是一种先进先出的线性数据结构.函数的调用的进栈和出栈的顺序,遵循先进后出的 ...
java判断出栈顺序,Java判断出栈顺序是不是正确的方法
我们知道栈是一种先进后出的数据容器.当一个栈的输入序列是递增序列(例如a,b,c,d),并且在进栈操作时,允许退栈操作,则输出的序列可能有多种形式(例如:d,c,b,a或a,c,b,d等).但是却肯定 ...
c语言堆栈基本代码入栈出栈_c语言的简单的进栈出栈
这个代码运行时只能输入4个以内的数有输出4个以上就没有输出了求大神看看#include#include#defineStack_Size50typedefstructSeqstack{intelem[ ...
js进栈出栈_链栈及基本操作（包含入栈和出栈）详解
链栈,即用链表实现栈存储结构. 链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如图 1 所示: 图 1 链 ...
简单实现顺序表示的栈与队列的进栈出栈创空栈入队出队创空队等算法
栈和队列是两种最重要的数据结构,也是两种最典型的抽象数据类型,应用非常的广泛. 目录一.栈一.空栈的创建二.进栈三.出栈二.队列一.创建空队列二.队列的入队和出队三.取队列头元素一. ...
C语言数据结构顺序栈的实现进栈出栈初始化
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.代码实现前言顺序栈是栈的顺序实现.顺序栈是指利用顺序存储结构实现的栈.采用地址连续的存储空间(数组)依次存储栈 ...

Java 进栈出栈的过程

我们使用自定义的方法 StringReverserThroughStack() 来实现进栈和出栈的详细过程。

Java 进栈出栈的过程相关推荐

最新文章

热门文章