Stack mit bestimmter Aufgabe

[Blender3D]

Soweit ich ihn verstanden hatte, ist die Methode vorgegeben ist (zwecks Testcase).

Das passt dann aber nicht zum Wechsel von 3 auf 6 Parameter. ???

 

[Heinrich500]

while (!positions.isEmpty()) {

muss es heißen.

Die Methode heißt schon empty nur. Es sind keine Syntax-Fehler. Der Test auf leeren Stack funktioniert nicht.

 

[Blender3D]

Die Methode heißt schon empty nur. Es sind keine Syntax-Fehler. Der Test auf leeren Stack funktioniert nicht.

Dann musst Du bei Deiner Stack Klasse diesen Bug beheben.
PS: isEmpty wäre der übliche Name bei so einer Funktion.

 

[Heinrich500]

Dann musst Du bei Deiner Stack Klasse diesen Bug beheben.
PS: isEmpty wäre der übliche Name bei so einer Funktion.

Ja ich wäre auch lieber bei isempty geblieben, abder das war leider die Vorgabe.

 

[Blender3D]

        if (ch == '(' || ch == '[' || ch == '{' ) {
                    positions.push(new CharacterPosition(row, col, ch));
                }
              
                else if(ch == ']') {
                    
                    if(!positions.empty()) {
                        CharacterPosition p = positions.pop();
                        if(p.character == '[') {
                            Main.printMatch(p.row+1,p.col+1,p.character, row+1, col+1,ch);
                        }
                        else {
                            Main.printUnmatchedClosingBracket(row+1, col+1,ch);
                        }
                    }
                    else {
                        Main.printUnmatchedClosingBracket(row+1, col+1,ch);
                    }
                }
                else if(ch == ')') {
                     if(!positions.empty()) {
                         CharacterPosition p = positions.pop();
                         if(p.character == '(') {
                             Main.printMatch(p.row+1,p.col+1,p.character, row+1, col+1,ch);
                         }
                         else {
                            Main.printUnmatchedClosingBracket(row+1, col+1,ch);
                        }
                     }
                     else {
                         Main.printUnmatchedClosingBracket(row+1, col+1,ch);
                     }
                }
                else if(ch == '}') {
                     if(!positions.empty()) {
                         CharacterPosition p = positions.pop();
                         if(p.character == '{') {
                             Main.printMatch(p.row+1,p.col+1,p.character, row+1, col+1,ch);
                         }
                         else {
                            Main.printUnmatchedClosingBracket(row+1, col+1,ch);
                        }
                     }
                     else {
                         Main.printUnmatchedClosingBracket(row+1, col+1,ch);
                     }
                }   
            }

Das kann man mit Hilfe von Funktionen wesentlich einfacher formulieren.

if ( isBracketOpen(ch) ) {
      positions.push(new CharacterPosition(row, col, ch));
 }else if( isBracketClose(ch) ) {
      CharacterPosition p = positions.pop();
      if(!checkBracketPair( ch, p.character )) {
            Main.printUnmatchedClosingBracket(row+1, col+1,ch);
      }else{
           Main.printMatch(p.row+1,p.col+1,p.character, row+1, col+1,ch);
      }
}

 

[mihe7]

Ja ich wäre auch lieber bei isempty geblieben, abder das war leider die Vorgabe.

Ach, ist das nicht java.util.Stack?

 

[mihe7]

Das passt dann aber nicht zum Wechsel von 3 auf 6 Parameter. ???

Ich vermute mal, dass er sein Programm irgendwo hochladen muss und seine Klasse dann in irgendeinem Test-Framework ausgeführt wird und dort die Main.printXYZ-Methoden etwas anders implementiert sind.

 

[Heinrich500]

Ach, ist das nicht java.util.Stack?

Ne das mussten wir selber implementieren zu Übungszwecken. Das habe ich noch hinbekommen

Ich vermute mal, dass er sein Programm irgendwo hochladen muss und seine Klasse dann in irgendeinem Test-Framework ausgeführt wird und dort die Main.printXYZ-Methoden etwas anders implementiert sind.

Genau so ist es. Der Test mit Stack ist leer hat nicht funktioniert. Aber es ist doch egtl kein Fehler in meinem Programm?

 

[mihe7]

Dann würde ich mal das selbe annehmen wie @Blender3D: Deine empty()-Methode ist fehlerhaft.

 

[Heinrich500]

Ne die Methode ist nicht falsch. Das wurde auch schon erfolgreich getestet. Auf jeden Fall habe ich den Code und den Algo insgesamt verstanden. Vielen Dank mihe7, dass du solange dabei geblieben bist. Ich habe echt auch viel dabei gelernt. Nochmals herzlichen Dank

 

[Blender3D]

Ne die Methode ist nicht falsch.

Wenn die Methode nicht falsch ist, dann ist die folgende Aussage aber falsch.

Der Test auf leeren Stack funktioniert nicht.

 

[mihe7]

Ja, ich bin auch gerade verwirrt.

 

[Heinrich500]

Wsl ist der Test für den leeren Stack falsch. In Eclipse funktioniert es mit dem leeren Stack.
Vielen Dank nochmals für euere Hilfe und Geduld