LinkedList LinkedLists в java?

Question

Я пытаюсь реализовать стек в Java, я хочу, чтобы иметь возможность возвращать строку и столбец открытой скобки своего спутника, который возвратил ошибку. Например:

public static foo() { 
    System.out.println ("foo" 
} 

это должно производить ошибку при компиляции, что я хочу, чтобы вернуть некоторые ошибки в форме:

«Ошибка: строки 2 столбца 23„(“найдено, и ожидаемый") 'в строке 2 столбца 29, но вместо этого найдена' '.

это возможно со связаннымLIst из связанныхList? Или другой инструмент будет лучше для этого приложения. Я бы хотел, чтобы методы push(), pop() и peek() сохраняли постоянное поведение.

Спасибо

Answer 1

Используйте встроенный Stack объекта. Не нужно изобретать колесо и создавать собственную версию стандартного класса библиотеки.

Как относится к ошибкам печати, для несогласованных скобок, я бы рекомендовал создать класс

public final class Brace { 
    private final char openBrace; 
    private final char closeBrace; 
    private final int row; 
    private final int col; 

    public Brace(char openBrace, int row, int col) { 
     this.openBrace = openBrace; 
     this.row = row; 
     this.col = col; 

     switch (openBrace) { 
      case '(': 
       closeBrace = ')'; 
       break; 
      case '{': 
       closeBrace = '}'; 
       break; 
      case '[': 
       closeBrace = ']'; 
       break; 
      default: 
       throw new IllegalArgumentException("Unsupported opening brace"); 
     } 
    } 

    public boolean isClosingBrace(char ch) { 
     return closeBrace == ch; 
    } 
} 

и хранение Stack<Brace> в вашей программе. Затем, когда вы перемещаетесь по файлу, вы можете нажимать открывающие фигурные скобки на стек, и, когда вы достигаете каждой закрывающей скобки, убедитесь, что это закрывающая скобка для скобки в верхней части стека. Если это не так, вы уже сохранили строку и столбец для печати в сообщении об ошибке.