Java >> Java tutorial >  >> Tag >> class

Java stack klasse

class

Stakklasse :

  • Det er underordnet klasse af vektor
  • Det er en specialdesignet klasse til sidst i først ud orden (LIFO)

KONSTRUKTOR

Stak s =ny stak();

Betjening:

  • push(Object o)
  • pop() offset
  • kig()







s.search(A) //3
s.search(Z);//-1

Metoder:

  • Object push(Object obj):-For at indsætte et objekt i stakken.
  • Objekt pop():-For at fjerne og returnere toppen af ​​stakken.
  • Object peek():-To returnerer toppen af ​​stakken uden at fjerne objektet.
  • int search(Object obj):-Hvis det angivne objekt er tilgængeligt, returnerer det dets offset fra toppen af ​​stakken. Hvis objektet ikke er tilgængeligt, returnerer det -1.
  • Objekt top():- Til at indsætte et objekt i stakken.

Eksempel på stak:

import java.util.Stack;

public class StackDemo{
	
	public static void main(String args[]){
		
		Stack s = new Stack();
		s.push("A");
		s.push("B");
		s.push("C");
		System.out.println(s);//[A B C] INSERTION ORDER MUST BE PRESERVED
		System.out.println(s.search("Z"));//[-1]
	}
}

Output:

[A, B, C]
-1


Java tag