スタックを使って単語を反転する

Question

私はここやプログラミングの面でも新しいです。私はインストラクターが十分な助けを得ていないので、私は他のトピックだけを勉強しようとしています。私はジェネリックスタックで逆の言葉をしたい。

私のpop、push、isEmpty、peekメソッドは動作します（これを試してみる前に簡単なプログラムでテストしました）。出力はcharという逆の単語charを与えているようですが、各チャットの前に私にヌルを与えてください！

私の質問は どうしてですか？そして、私は容量が9であるときに動作するexpandCapacityメソッドを持っていますが、入力が制限を超えたときには適用されません。

---

はここにここに私のコード

package Stack; 

import java.util.Scanner; 

public class ReverseDriver<T> { 
    private static String out; 
    private static String in; 

    public static void main(String[] args) { 

     Scanner input = new Scanner(System.in); 
     System.out.println("Enter your sentence: "); 
     in = input.nextLine(); 
     int size = in.length(); 

     ArrayStack<Character> revStack = new ArrayStack<>(size); 

     for (int i = 0; i < in.length(); i++) { 

      char u = in.charAt(i); 
      revStack.Push(u); 
      if (in.length() > 9) { 

       revStack.expandCapacity(); 

      } 
     } 

     while (!revStack.IsEmpty()) { 
      char u = revStack.Pop(); 
      out = out + u; 
      System.out.flush(); 
      System.out.print(out); 

     } 

    } 
} 

器の出力

run: 
Enter a word: 
word 
nullr 
nullro 
nullrow 
Exception in thread "main" java.lang.NullPointerException 
    at Stack.ReverseDriver.main(ReverseDriver.java:37) 
Java Result: 1 
BUILD SUCCESSFUL (total time: 2 seconds) 

EDITです：ここで私が働いていたこと言った方法です。

@Override 
public void Push (T element) 
    { 
    if (count == stack.length){ 
     expandCapacity(); 
    } 
     stack[++count] = element; 


     //System.out.println(count); 
    } 



    @Override 
    public String toString() 
    { 
     String result = "<top of stack>\n"; 

     for (int index=count-1; index >= 0; index--){ 
     result += stack[index] + "\n"; 
     } 
     return result + "<bottom of stack>"; 
    } 





     @Override 
    public boolean IsEmpty() 
    { //Checks if array is empty 
     if(count == 0){ 
     System.out.println("Nothing"); 
     } 

     return count == 0; 


    } 


public T Pop() 
     { 

      T output; 

     output = (stack[count - 1]); 
     count--; 


     return(output); 

     } 



@Override 
    public T Peek() 
     { 
      //looks at the object at the top of this stack without removing it 
    //from the stack. 

      if(stack.length == 0){ 
     // { 
     System.out.println("Cant peek a ghost"); 

      } 

     return(stack[--count]); 

     } 
     // else 
     // { 
    // System.out.println(stack[count-1]); 

     // } 

    // } 

     @Override 
    public int Size() 
    { 
     //Sets the size of this vector 
     if(stack.length == 0){ 
      System.out.println("Nothing inside"); 
     } 

     System.out.println("The array's size is : " + count); 
     return count; 


    } 



} 

Answer 1

私はあなたがそこにExpandCapacityビットを必要とする理由はわからないが、これはaswell作品：

public static void main(String[] args) 
    {  

    String word ="reverse please";  
    Stack<Character> chStack = new Stack<Character>();  
    for (int i = 0; i < word.length(); i ++) 
    {  
     chStack.push(word.charAt(i));  
    } 

    String out = ""; 
    while (chStack.size() != 0) 
    { 
     out += chStack.pop(); 
     System.out.println(out); 

    }    
} 

Answer 2

private static String out; 

outの値がヌルです。

out = out + u; 
// This is null = null + u; 

したがって、出力の先頭にはnullがあります。

あなたは単にoutに初期値を与えるために、新しいStringオブジェクトを作成する必要があります。

private static String out = ""; 

Answer 3

いくつかのノートがあります：

• あなたはジェネリッククラスのsoを書いていません。
• できるだけ繰り返しのままにしておいてください。
• できるだけJava標準クラスを使用してください。この場合、ArrayStackではなくStackです。
• スタックのサイズを変更する必要はありません。データを入れたときにサイズが動的に処理されます。
• 作成すると、すべてのステップで一度作成する必要はありません。
• +を使用して文字列を追加するのは非常に効率が悪いです。 StringBuilderを使用します。
• コードを読めるようにするメソッドを使用します。相続人

コード：

import java.util.Scanner; 
import java.util.Stack; 

public class ReverseDriver { 
    public static String reverse(String string) { 
    Stack<Character> revStack = new Stack<Character>(); 
    for (char c : string.toCharArray()) { 
     revStack.push(c); 
    } 
    StringBuilder builder = new StringBuilder(); 
    while(!revStack.isEmpty()){ 
     builder.append(revStack.pop()); 
    } 
    return builder.toString(); 
    } 

    public static void main(String[]args){ 
    Scanner input = new Scanner(System.in); 
    System.out.println("Enter your sentence: "); 
    String in = input.nextLine(); 
    System.out.println(reverse(in)); 
    } 
}