Gebruik van Stacks in Java

[J.Hollemans]

Ik weet wat een stack is en hoe ik er zelf een moet
maken en gebruiken, maar voor een opdracht moet ik"de Stack implementatie van Java, java.util.Stack"
gebruiken.

Wat houd dit in en hoe doe ik dat ?

[wasigh]

java.util.Stack is gewoon een Stack implementatie die je kunt gebruiken met push, peek en pop.

Zie ook de JavaApiDocumentatie: http://java.sun.com/j2se/1.3/docs/api/index.html

[The - DDD]

http://java.sun.com/j2se/1.3/docs/api/java/util/Stack.html

Dat is de precieze pagina over de Stack class in java.util

Ooit wel is met vectoren gewerkt? Nou die Stack klasse is dus een Vector met 5 extra methoden. Simpel.

Inhoud voor simpele main methode:

code:

Stack jouStack = new Stack();

jouStack.push(Integer(1));
jouStack.push(Integer(2));
try {
Integer OInt1 = (Integer)jouStack.pop();
Integer OInt2 = (Integer)jouStack.peek();
Integer OInt3 = (Integer)jouStack.pop();
Integer OInt4 = (Integer)jouStack.pop();
}
catch (EmptyStackException)
{
System.out.println("Stack is leeg.");
}
System.out.println(OInt1.toString()); // print de waarde: 2
System.out.println(OInt2.toString()); // print de waarde: 1
System.out.println(OInt3.toString()); // print de waarde: 1
// De volgende statement zou een exception opwerpen,
// een NullPointerException als ik het zo 1,2,3 goed heb.
// OInt4 heeft geen betekenis, want hij's niet geinstantieerd.
//System.out.println(OInt4.toString());

Output:

code:

2
1
1
Stack is leeg.

[J.Hollemans]

Heb ik geprobeerd, maar ik krijg de melding:

"Class Stack not found."
Stack myStack = new Stack();
^

moet ik eerst java.util.Stack includen of zo ?

(klinkt misschien dom, maar ik ben nog maar 1 weekje
met Java bezig...)

[Janoz]

Je moet idd ff bovenaan in je java progje ff

code:

import java.util.Stack;

neerzetten.

[Reefer]

code:

import java.util.Stack;
import java.util.EmptyStackException;
import java.lang.Integer;

public class Apl
{   public static void main(String[] args)
    {   Stack jouStack = new Stack();
        Integer Oint1=null;
        Integer Oint2=null;
        Integer Oint3=null;
        Integer Oint4=null;

        jouStack.push(new Integer(1));
        jouStack.push(new Integer(2));

          try {
            Oint1 =(Integer)jouStack.pop();
            Oint2 =(Integer)jouStack.peek();
            Oint3 =(Integer)jouStack.pop();
            Oint4 =(Integer)jouStack.pop();
        }
            catch (EmptyStackException e)
          { System.out.println("Stack is leeg.");
          }
        
            System.out.println(Oint1.toString()); // print de waarde: 2
        System.out.println(Oint2.toString()); // print de waarde: 1
        System.out.println(Oint3.toString()); // print de waarde: 1
    }
}

Als je het zo doet dan compileert het ook nog maar ik krijg als output :

Stack is leeg
2
1
1

dus andersom.

[wasigh]

Dat klopt, hij vangt eerst de Exception af en gaat dan pas de waardes printen.

voor de rest klopt het . hij zet eerst de 1 dan de 2 op de stack, en hij leest ze er in omgekeerde volgorde weer vanaf..