Hva er Java-stakken?
Hva er Java-stakken?

Video: Hva er Java-stakken?

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

Java gir en innebygd objekttype kalt Stable . Det er en samling som er basert på sist inn først ut (LIFO) prinsippet. Om skapelsen, en stable er tom. Den utvider Vector-klassen med fem metoder som lar en vektor behandles som en stable . Objekt push(Object element): Skyver et element på toppen av stable.

På samme måte, har Java en stabelklasse?

Stabelklasse i Java . Java Innsamlingsramme gir en Stabelklasse hvilke modeller og redskaper Stable data struktur. De klasse er basert på grunnprinsippet sist-inn-først-ut. I tillegg til de grunnleggende push- og pop-operasjonene klasse gir tre funksjoner til, tøm, søk og kikk.

I tillegg, hva er en kø i Java? Java-kø er et grensesnitt tilgjengelig i java . util-pakken og utvider java . util. Akkurat som Java Liste, Java-kø er en samling av ordnede elementer (eller objekter), men den utfører inn- og fjernoperasjoner annerledes. Vi kan bruke Kø å lagre elementer før du behandler disse elementene.

Med tanke på dette, hva er stack and queue i Java?

Den har en klasse som heter java . util. La oss nå se forskjellene mellom Stabel og kø datastruktur i Java : 1) Den første og store forskjellen mellom Stabel og kø datastruktur er det Stable er LIFO(Last In First Out) datastruktur mens Kø er FIFO (First In First out) datastruktur.

Hvordan lager du en stack?

Det er to måter å implementere en stable : Bruker array. Bruker koblet liste.

Hovedsakelig utføres følgende tre grunnleggende operasjoner i stabelen:

  1. Push: Legger til et element i stabelen.
  2. Pop: Fjerner et element fra stabelen.
  3. Peek or Top: Returnerer det øverste elementet i stabelen.

Anbefalt: