Co to jest klasa stosu w Javie i jak jej używać?

Struktury danych były dobrodziejstwem dla świata programowania, ponieważ znacznie upraszczają programowanie. Klasa stosu w Javie jest częścią co upraszcza różne operacje, takie jak push, pop itp. W tym artykule szczegółowo zbadamy tę koncepcję. W tym artykule zostaną omówione następujące wskazówki:

• Co to jest klasa stosu w Javie?
• Metody w klasie stosu Java
  • • pusty()
    • Pchać()
    • Muzyka pop ()
    • zerkać()
    • Szukaj()

• Operacje na stosie Java
  • Rozmiar stosu
  • Iteruj elementy
  • Odwróć listę za pomocą stosu Java

Zacznijmy.

Co to jest klasa stosu w Javie?

Stos to struktura danych która następuje po LIFO (Last In First Out). Klasa Java Stack podlega podstawowej strukturze hierarchii kolekcji, w której można wykonywać podstawowe operacje, takie jak wypychanie, pop itp. Wiemy, żeFramework kolekcji Java zawiera interfejsy i zajęcia . Przyjrzyjmy się teraz, jak klasa stosu w Javie jest ułożona w hierarchii struktury kolekcji Java.

W powyższej hierarchii niebieskie pole odnosi się doróżne interfejsy, a żółte pole definiuje klasę. Stos w Javie rozszerza klasę wektorową, która dodatkowo implementuje Interfejs listy . Za każdym razem, gdy tworzysz stos, początkowo nie zawiera on żadnego przedmiotu, tj. Stos jest pusty.

Idąc dalej, zobaczmy różne metody klas Java Stack.

Metody klas stosu w Javie

W Javie istnieje głównie 5 metod klasy stosu.Poniżej przedstawiono metody, które mamy do dyspozycji, gdy używamy klasy stosu w Javie.

Zrozummy każdą z tych metod na przykładzie programistycznym:

pakiet Edureka import java.io. * import java.util. * public class StackMethods {// dodaj lub umieść element na szczycie stosu static void push_method (Stack st, int n) {st.push (new Integer (n) ) System.out.println ('push (' + n + ')') System.out.println ('Current Stack:' + st)} // Wyświetl element na górze stosu static void peek_method (Stack & ampampampltInteger & ampampampgt st) { Integer element = (Integer) st.peek () System.out.println ('Element on stack top:' + element)} // Przeszukuje element na stosie static void search_method (Stack st, int element) {Integer pos = ( Integer) st.search (element) if (pos == -1) System.out.println ('Element not found') else System.out.println ('Element is at position' + pos)} // Usuwa element od góry stosu static void pop_method (Stack st) {System.out.print ('pop =') Integer n = (Integer) st.pop () System.out.println (n) System.out.println ( 'Pozostały stos:' + st)} public static void main (String args []) {Stack st = new Stack () Sys tem.out.println ('Pusty stos:' + st) push_method (st, 4) push_method (st, 8) push_method (st, 9) peek_method (st) search_method (st, 2) search_method (st, 4) pop_method ( st) pop_method (st) pop_method (st) try {pop_method (st)} catch (EmptyStackException e) {System.out.println ('pusty stos')}}}

Wynik:

Pusty stos: []
pchać (4)
Bieżący stos: [4]
pchać (8)
Bieżący stos: [4, 8]
pchać (9)
Bieżący stos: [4, 8, 9]
Element na górze stosu: 9
Nie znaleziono elementu
Element znajduje się na pozycji 3
pop = 9
Pozostały stos: [4, 8]
pop = 8
Pozostały stos: [4]
pop = 4
Pozostały stos: []
pop = pusty stos

Wyjaśnienie: W powyższym , Najpierw wydrukowałem pusty stos i dodałem kilka elementów metodą Push. Gdy elementy są obecne w stosie, wyświetliłem elementy na szczycie stosu za pomocą metody Peek. Następnie przeprowadziłem wyszukiwanie metodą Search i ostatecznie usunąłem elementy z klasy Java Stack za pomocą metody Pop.

Przechodząc do przodu z klasą stosu Java, przyjrzyjmy się różnym operacjom, które można wykonać podczas implementowania klasy stosu w języku Java.

Operacje na stosie Java:

Rozmiar stosu:

pakiet Edureka import java.util.EmptyStackException import java.util.Stack public class StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2 ') stack.push (' 3 ') // Sprawdź, czy stos jest pusty System.out.println (' Czy stos Java jest pusty? '+ stack.isEmpty ()) // Znajdź rozmiar stosu System.out. println ('Rozmiar stosu:' + stack.size ())}}

Wynik: Czy stos Java jest pusty? fałszywy
Rozmiar stosu: 3

Iteruj elementy stosu Java:

• Iteruj po stosie za pomocą iteratora ()
• Iteracja na stosie przy użyciu Java 8 forEach ()
• Iteruj po stosie za pomocą listIterator () od góry do dołu

Zacznijmy iterować elementy za pomocą iteratora ().

pakiet Edureka import java.util.EmptyStackException import java.util.Iterator import java.util.Stack public class StackOperations {public static void main (String [] args) {Stack stack = new Stack () stack.push ('1') stack.push ('2') stack.push ('3') Iterator iterator = stack.iterator () while (iterator.hasNext ()) {Object value = iterator.next () System.out.println (wartość)} }}

Wynik:

jeden
2
3

Podobnie możesz wykonać iterację innymi metodami. Zapoznaj się z poniższym kodem, aby uzyskać więcej informacji:

pakiet demo import java.util.EmptyStackException import java.util.Iterator import java.util.ListIterator import java.util.Stack klasa publiczna JavaOperators {public static void main (String [] args) {Stack stack = new Stack () stos. push ('1') stack.push ('2') stack.push ('3') System.out.println ('Iteruj stos przy użyciu metody forEach ():') stack.forEach (n -> {System. out.println (n)}) ListIterator ListIterator = stack.listIterator (stack.size ()) System.out.println ('Iteruj po stosie używając listIterator () od góry do dołu:') while (ListIterator.hasPrevious () ) {String str = ListIterator.previous () System.out.println (str)}}}

Wynik: Wykonaj iterację stosu przy użyciu metody forEach ():
jeden
2
3
Iteruj po stosie za pomocą listIterator () od góry do dołu:
3
2
jeden

Wyjaśnienie: W powyższym kodzie możesz zobaczyć iterację przy użyciu metody forEach (), a następnie odwrócić to samo za pomocą listIterator () od góry do dołu stosu.

To już koniec bloga „Stack Class in Java”. Mam nadzieję, że macie jasność co do frameworka kolekcji Java, jego hierarchii wraz z przykładowymi kodami klas Java Stack. Przeczytaj mój następny blogna gdzie wymieniłem 75 pytań i odpowiedzi, które pomogą Ci się wyróżnić w trakcie rozmowy kwalifikacyjnej.

Teraz, gdy zrozumiałeś kolekcje Java, sprawdź autorstwa Edureka, zaufanej firmy zajmującej się edukacją online, z siecią ponad 250 000 zadowolonych uczniów rozsianych po całym świecie. Szkolenie i certyfikacja J2EE i SOA firmy Edureka jest przeznaczony dla studentów i profesjonalistów, którzy chcą zostać programistami Java. Kurs ma na celu zapewnienie przewagi w programowaniu w języku Java i szkolenie zarówno podstawowych, jak i zaawansowanych koncepcji języka Java, a także różnych struktur Java, takich jak Hibernate i Spring.

Masz do nas pytanie? Wspomnij o tym w sekcji komentarzy tego bloga „Stack class in Java”, a my skontaktujemy się z Tobą tak szybko, jak to możliwe.