Jak korzystać z klasy stosu w Javie
Ten blog pokaże wykorzystanie i wdrożenie „Stos„Klasa w Javie.
Jak korzystać z klasy stosu za pomocą Java?
Stos to liniowa struktura danych wykorzystywana do zawierania kolekcji obiektów. Opiera się na „Ostatnie w pierwszej kolejności (LIFO)”Takie, że element dołączony do góry/podglądu stosu jest ostatnio dodanym elementem„ za pośrednictwem ”naciskać()„Metoda, a także ta, która zostanie pominięta najpierw przez„Muzyka pop()" metoda.
Składnia
StosW tej składni „Typ”Odpowiada typowi danych wartości w stosie.
Aby wykorzystać „Stos„Klasa w przykładach, najpierw dołącz następujący pakiet:
Importuj Java.Util.Stos;Przykład 1: Wykorzystanie klasy stosu za pomocą metod „push ()” i „pop ()” w Javie
„„naciskać()”Metoda jest używana do wcisku lub dodania elementu do„Stos”I„ „Muzyka pop()”Metoda wyskakuje lub usuwa ostatni element ze stosu. Metody te można zastosować do wstawienia i usuwania elementów ze stosu:
miasta.push („Londyn”);
miasta.push („New York”);
miasta.push („canberra”);
System.na zewnątrz.println („stos staje się:” + miasta);
String Item = miasta.Muzyka pop();
System.na zewnątrz.println („Usunięty element to:” + pozycja);
System.na zewnątrz.println („Zaktualizowany stos to:” + miasta);
W powyższym fragmencie kodu:
- Po pierwsze, stwórz „Stos" o imieniu "miasta”Strunowy„Typ do zgromadzenia odpowiednich wartości.
- W następnym kroku skojarz „naciskać()„Metoda z utworzonym stosem, dołącz do niego podane wartości ciągów i wyświetl stos.
- Następnie zastosuj „Muzyka pop()”Metoda usuwania/pominięcia ostatniego elementu stosu.
- Na koniec wyświetl usunięty element i zaktualizowany stos na konsoli.
Wyjście
W tym wyjściu można zaobserwować różnicę w stosie przed i po wyskakowaniu.
Przykład 2: Wykorzystanie klasy stosu za pomocą metod „PEEK ()”, „Search ()” i „Empty ()” w Javie
„„zerkać()”Metoda wyświetla element u góry stosu bez jego usuwania. „„szukaj()”Metoda podaje wskaźnik elementu w stosie przekazywanym jako jego parametr i„pusty()„Metoda zwraca wartości logiczne”PRAWDA" Lub "FAŁSZ”W oparciu odpowiednio na pustym lub nieopustowym stosie.
W tym konkretnym przykładzie metody te można wdrożyć w celu wykonywania dedykowanych operacji na elementach stosu, i.mi., "Liczby całkowite”:
Stoswartości.push (1);
wartości.push (2);
wartości.push (3);
System.na zewnątrz.println („stos staje się:” + wartości);
Liczba całkowita = wartości.zerkać();
System.na zewnątrz.println („element u góry to:” + top);
Integer Search = Wartości.Wyszukaj (3);
System.na zewnątrz.println („Indeks wyszukiwanej liczby całkowitej to:” + wyszukiwanie);
Boolean isEmpty = wartości.pusty();
System.na zewnątrz.println ("jest pustym stosem?: „ + isEmpty);
W tym bloku kodu wykonaj następujące kroki:
- Przypomnij sobie omawiane podejścia do stworzenia „Stos”, Wpychając do niego wartości i wyświetlając je.
- Notatka: Stos tutaj jest „Liczba całkowita„Typ zatem, można rozwiązać odpowiednie wartości.
- Następnie skojarz „zerkać()„Metoda ze stosem, aby zwrócić górny element stosu.
- Teraz zastosuj „szukaj()„Metoda zlokalizowania określonej liczby całkowitej jako jej parametru i zwrócenia swojego indeksu w stosie.
- Wreszcie, link „pusty()”Metoda ze stosem w celu sprawdzenia, czy stos jest pusty, rejestrując
- odpowiadające „Boolean" wartość.
Wyjście
W tym wyniku można przeanalizować, że górny element, wskaźnik wyszukiwany i warunek zerowy stosu są odpowiednio wyświetlane.
Notatka: Jeśli istnieje wymóg gromadzenia zarówno wartości liczb całkowitych, jak i ciągu w „Stos”, Użyj„Obiekt”Zamiast tego typ danych.
Wniosek
Stos odpowiada liniowej strukturze danych opartej na ostatnim w pierwszym miejscu (LIFO). Zawiera różne metody wykonywania operacji stosu, takich jak „naciskać()”,„Muzyka pop()”,„zerkać()”,„szukaj()" I "pusty()”Itd. Ten blog omówił użycie „Stos„Klasa i jej metody w Javie.