Co to jest stos i jak zaimplementować stos w Javie bez zbierania?

Opublikowany: 2022-06-27
Co to jest stos i jak zaimplementować stos w Javie bez zbierania?

Co to jest stos w Javie?

Czy słyszałeś o LIFO? Koncepcja „ostatni wszedł, pierwszy wyszedł”? Cóż, Stack jest implementacją LIFO liniowej Struktury Danych. Oznacza to, że obiekty można wstawiać lub usuwać tylko z jednego końca LUB innymi słowy tylko z góry.

Oto nasza własna implementacja Stack w Javie

Poniżej stworzymy funkcje dla Java Stack. Uwaga: nie używamy żadnej wbudowanej klasy Java Collection do implementacji stosu.

W następnym samouczku użyjemy Java Collection for Stack. Jest już dostępny Link do artykułu.

  • crunchifyPush() – wstawia element na szczycie stosu.
  • crunchifyPop() – usuwa obiekt ze szczytu stosu i zwraca ten obiekt z funkcji. Rozmiar stosu zostanie zmniejszony o jeden.
  • crunchifyPeek() – zwraca obiekt na szczycie stosu bez usuwania go ze stosu lub modyfikowania stosu w jakikolwiek sposób.
  • crunchifyIsEmpty() – sprawdza, czy stos jest pusty, czy nie.
  • crunchifyIsFull() – sprawdza, czy stos jest pełny, czy nie.
  • crunchifySize() – zwraca całkowitą liczbę elementów znajdujących się na stosie.

Zacznijmy:

  • Utwórz klasę CrunchifyJavaStackTutorial.java
  • Skopiuj poniższy kod do swojego Eclipse lub IntelliJ IDEA.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
package crunchify . com . java . tutorials ;
 
/**
* @author Crunchify.com
* How to implement Stack in Java? Best way to implement Stack in Java.
* Revision: 1.0
*/
 
public class CrunchifyJavaStackTutorial {
     private static int crunchifyStackSize = 0 ;
     private static long [ ] crunchifyStackArray = new long [ 0 ] ;
     private static int crunchifyStackTop ;
 
     public CrunchifyJavaStackTutorial ( int crunchifyInt ) {
         crunchifyStackSize = crunchifyInt ;
         crunchifyStackArray = new long [ crunchifyStackSize ] ;
         crunchifyStackTop = - 1 ;
     }
 
     // Let's implement below standard Stack utilities
     /*
        crunchifyPush() - it inserts an item at the top of the stack.
        crunchifyPop() - it removes the object at the top of the stack and returns that object from the function. The stack size will be decremented by one.
        crunchifyPeek() - it returns the object at the top of the stack without removing it from the stack or modifying the stack in any way.
        crunchifyIsEmpty() - it checks if the stack is empty or not.
        crunchifyIsFull() - it tests if the stack is full or not.
        crunchifySize() - it returns the total number of elements present in the stack.
     */
 
     // crunchifyPop(): it removes the object at the top of the stack and returns that object from the function. The stack size will be decremented by one.
     public long crunchifyPop ( ) {
         return crunchifyStackArray [ crunchifyStackTop -- ] ;
     }
 
     // crunchifyPeek: it returns the object at the top of the stack without removing it from the stack or modifying the stack in any way.
     public static long crunchifyPeek ( ) {
         return crunchifyStackArray [ crunchifyStackTop ] ;
     }
 
     // crunchifyIsEmpty - it checks if the stack is empty or not.
     public static boolean crunchifyIsEmpty ( ) {
         return ( crunchifyStackTop == - 1 ) ;
     }
 
     // crunchifyIsFull() - it tests if the stack is full or not.
     public static boolean crunchifyIsFull ( ) {
         return ( crunchifyStackTop == crunchifyStackSize - 1 ) ;
     }
 
     // crunchifyPush() - it inserts an item at the top of the stack.
     public void crunchifyPush ( long j ) {
         crunchifyStackArray [ ++ crunchifyStackTop ] = j ;
     }
 
     // crunchifySize() - it returns the total number of elements present in the stack.
     public static int crunchifySize ( ) {
         return crunchifyStackTop + 1 ;
     }
 
     public static void main ( String [ ] crunchifyArgs ) {
         CrunchifyJavaStackTutorial crunchifyStack = new CrunchifyJavaStackTutorial ( 5 ) ;
         crunchifyPrint ( "Is Stack Empty? " + crunchifyIsEmpty ( ) + "\n" ) ;
 
         crunchifyStack . crunchifyPush ( 123 ) ;
         crunchifyStack . crunchifyPush ( 234 ) ;
         crunchifyStack . crunchifyPush ( 345 ) ;
         crunchifyStack . crunchifyPush ( 456 ) ;
         crunchifyStack . crunchifyPush ( 567 ) ;
 
         crunchifyPrint ( "Peek() value: " + crunchifyPeek ( ) + "\n" ) ;
 
 
         while ( ! crunchifyIsEmpty ( ) ) {
             long crunchifyValue = crunchifyStack . crunchifyPop ( ) ;
             crunchifyPrint ( "Stack value: " + crunchifyValue ) ;
 
         }
         crunchifyPrint ( "" ) ;
         crunchifyPrint ( "Is Stack Empty? " + crunchifyIsEmpty ( ) ) ;
         crunchifyPrint ( "Is Stack Full? " + crunchifyIsFull ( ) + "\n" ) ;
 
     }
 
     //  Simple Crunchify Print Utility
     private static void crunchifyPrint ( Object crunchifyValue ) {
         System . out . println ( crunchifyValue ) ;
     }
}

Uruchom program Java:

Po prostu uruchom powyższy program jako aplikację Java i powinieneś zobaczyć wynik jak poniżej.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Is Stack Empty ? true
 
Peek ( ) value : 567
 
Stack value : 567
Stack value : 456
Stack value : 345
Stack value : 234
Stack value : 123
 
Is Stack Empty ? true
Is Stack Full ? false
 
 
Process finished with exit code 0

Daj mi znać, jeśli masz jakieś pytania lub dostaniesz wyjątek działający powyżej programu Java i jestem bardziej niż szczęśliwy, że mogę to z tobą debugować.

Implementacja stosu Java przy użyciu kolekcji

Jak zaimplementować Stack w Javie za pomocą Collection?