Stacks und Klammern
Implementieren Sie eine Klasse, die mittels eines Stacks die korrekte Klammerung eines Java-Programms prüft. Die Klammerung ist genau dann korrekt, wenn jede öffnende Klammer eine passende schließende Klammer hat.
- Implementieren Sie zunächst die Klasse ArrayStack genauso wie in den Videos. Eine dynamische Reallokation ist nicht gefordert, wählen Sie einfach ein Array ausreichender Größe.
- Verwenden Sie nun Ihren Stack zur Klammern-Prüfung: Durchlaufen Sie den Code Buchstabe für Buchstabe und pushen Sie jede öffnende Klammer ('(', '[' oder '{') auf den Stack. Für jede schließende Klammer entfernen Sie das oberste Element vom Stack und prüfen ob die Klammer vom Stack auf die gerade gelesene Klammer passt. Alle anderen Zeichen außer Klammern werden ignoriert.
- Es existiert bereits eine Methode checkFile(String path). Diese liest eine Datei ein und überprüft die Klammerung des Datei-Inhalts mit check(). Prüfen Sie mit checkFile() die Korrektheit der Klammerung einer Ihrer Java-Klassen. Bauen Sie dann Klammern-Fehler an verschiedenen Stellen ein und validieren Sie, dass checkFile() diese meldet.
Hinweise: Mit toCharArray() verwandeln Sie einen String in ein Array von Buchstaben.