位置：首页-资讯-后端开发

深入浅析java中的栈结构

2023-05-31 13:29

短信预约 -IT技能 免费直播动态提醒

深入浅析java中的栈结构？针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

java 数据结构中栈结构应用的两个实例

1、单词逆序。

要求从控制台读入一串字符，按回车结束输入，同时显示其逆序字符串。

对于颠倒顺序的操作，用栈来解决是很方便的。具体思想是把字符串中的每一个字符按顺序存入栈中，然后再一个一个的从栈中取出。这时就是按照逆序取出的字符串。

// reverse.java // stack used to reverse a string // to run this program: C>java ReverseApp import java.io.*;         // for I/O //////////////////////////////////////////////////////////////// class StackX//定义了栈的基本结构和操作   {   private int maxSize;//栈最大值   private char[] stackArray;//栈内用数组存储数据   private int top;//当前栈顶标号，从0开始 //--------------------------------------------------------------   public StackX(int max)  // constructor    {    maxSize = max;    stackArray = new char[maxSize];    top = -1;    } //--------------------------------------------------------------   public void push(char j) // put item on top of stack    {    stackArray[++top] = j;    } //--------------------------------------------------------------   public char pop()     // take item from top of stack    {    return stackArray[top--];    } //--------------------------------------------------------------   public char peek()    // peek at top of stack    {    return stackArray[top];    } //--------------------------------------------------------------   public boolean isEmpty() // true if stack is empty    {    return (top == -1);    } //--------------------------------------------------------------   } // end class StackX //////////////////////////////////////////////////////////////// class Reverser//封装了单词逆序的操作   {   private String input;        // input string   private String output;        // output string //--------------------------------------------------------------   public Reverser(String in)      // constructor    { input = in; } //--------------------------------------------------------------   public String doRev()        // reverse the string    {    int stackSize = input.length();  // get max stack size    StackX theStack = new StackX(stackSize); // make stack     for(int j=0; j<input.length(); j++)      {      char ch = input.charAt(j);   // get a char from input      theStack.push(ch);       // push it      }    output = "";    while( !theStack.isEmpty() )      {      char ch = theStack.pop();   // pop a char,      output = output + ch;     // append to output      }    return output;    } // end doRev() //--------------------------------------------------------------   } // end class Reverser //////////////////////////////////////////////////////////////// class ReverseApp   {   public static void main(String[] args) throws IOException    {    String input, output;    while(true)      {      System.out.print("Enter a string: ");      System.out.flush();      input = getString();     // read a string from kbd      if( input.equals("") )    // 若没有输入字符串直接按回车，则结束       break;                     // make a Reverser      Reverser theReverser = new Reverser(input);      output = theReverser.doRev(); // use it      System.out.println("Reversed: " + output);      } // end while      System.out.println("this is end");    } // end main() //--------------------------------------------------------------   public static String getString() throws IOException    {    InputStreamReader isr = new InputStreamReader(System.in);    BufferedReader br = new BufferedReader(isr);    String s = br.readLine();    return s;    } //--------------------------------------------------------------   } // end class ReverseApp ////////////////////////////////////////////////////////////////

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

java ava 栈结构

阅读原文内容投诉