Hvad er Java-stakken?
Hvad er Java-stakken?

Video: Hvad er Java-stakken?

Video: Hvad er Java-stakken?
Video: Learn Stack data structures in 10 minutes 📚 2024, November
Anonim

Java giver en indbygget objekttype kaldet Stak . Det er en kollektion, der er baseret på sidst ind først ud (LIFO) princippet. Om skabelsen, en stak er tom. Det udvider Vector-klassen med fem metoder, der gør det muligt at behandle en vektor som en stak . Objekt push(Object element): Skubber et element på toppen af stak.

Ligeledes har Java en stakklasse?

Stakklasse i Java . Java Indsamlingsramme giver en Stakklasse hvilke modeller og redskaber Stak datastruktur. Det klasse er baseret på grundprincippet om sidst-ind-først-ud. Ud over de grundlæggende push- og pop-operationer er klasse indeholder yderligere tre funktioner: tøm, søg og kig.

Derudover, hvad er en kø i Java? Java-kø er en grænseflade tilgængelig i java . util-pakke og udvider java . util. Ligesom Java Liste, Java-kø er en samling af ordnede elementer (eller objekter), men den udfører indsætnings- og fjernoperationer forskelligt. Vi kan bruge Kø at gemme elementer, før disse elementer behandles.

Når du holder dette i øjesyn, hvad er stak og kø i Java?

Den har en klasse, der hedder java . util. Lad os nu se forskelle mellem Stak og kø datastruktur i Java : 1) Den første og store forskel mellem Stak og kø datastruktur er det Stak er LIFO(Last In First Out) datastruktur mens Kø er FIFO (First In First out) datastruktur.

Hvordan opretter du en stak?

Der er to måder at implementere en stak : Bruger array. Bruger linket liste.

Hovedsageligt udføres følgende tre grundlæggende handlinger i stakken:

  1. Push: Tilføjer et element i stakken.
  2. Pop: Fjerner et element fra stakken.
  3. Peek eller Top: Returnerer det øverste element i stakken.

Anbefalede: