如何将字符串中的字符放入基于数组的 ADT 堆栈版本

Question

因此，对于我的作业，我需要使用基于数组的 ADT 堆栈版本来创建一个名为 myStack 的堆栈。然后，我需要创建一个名为 str 的字符串变量，并将其分配给字符串“abcdefg”，并访问字符串中的字符，并将每个字符推入堆栈，从第一个字符开始。当所有字符都进入堆栈后，我需要将它们弹出并显示在一行上。这是我正在使用的：

public class StackArrayBased
{
  private static final int MAX_STACK = 7 ;
  private Object items [ ] ;
  private int top ;

  public StackArrayBased ( )
  {
    items = new Object [ MAX_STACK ] ;
    top = -1 ;
  }

  public boolean isEmpty ( )
  {
    return top < 0 ;
  }

  public boolean isFull ( )
  {
    return top == MAX_STACK - 1 ;
  }

  public void push ( Object newItem ) throws StackException
  {
    if ( ! isFull ( ) )
      items [ ++ top ] = newItem ;
    else
      throw new StackException ( "StackException on push: stack is full" ) ;
  }

  public void popAll ( )
  {
    items = new Object [ MAX_STACK ] ;
    top = -1 ;
  }

  public Object pop ( ) throws StackException
  {
    if ( ! isEmpty ( ) )
      return items [ top -- ] ;
    else
      throw new StackException ( "StackException on pop: stack is empty" ) ;
  }

  public Object peek ( ) throws StackException
  {
    if ( ! isEmpty ( ) )
      return items [ top ] ;
    else
      throw new StackException ( "StackException on peek: stack is empty" ) ;
  }
}

以及：

public class StackException extends RuntimeException
{
  public StackException ( String s )
  {
    super ( s ) ;
  }
}

这是我到目前为止所拥有的，但我无法理解为什么我会遇到异常并且它没有正确运行：

public class StackArrayBasedTester
{
  public static void main ( String [ ] args )
  {
    String str = "abcdefg" ;
    StackArrayBased myStack = new StackArrayBased ( ) ;
    Integer i = 1 ;
    Character c ;
    for ( i = 1 ; i <= 7 ; i++ )
      if ( ! myStack.isFull ( ) )
        myStack.push ( c = str.charAt ( i ) ) ;
    while ( ! myStack.isEmpty ( ) )
      System.out.print( " "+myStack.pop ( ) ) ;
  }
}

还有其他方法可以做到这一点吗？

Answer 1

您遇到什么样的异常？

charAt 从 0 开始计数。当您执行 str.charAt(7) 时，您将收到 IndexOutOfBoundsException。

此外，最好在 i i i i i i i i i i i i i < 上循环。 str.length()，以防您想修改 str 保留不同的值。