스택이란 무엇이며 컬렉션 없이 Java에서 스택을 구현하는 방법은 무엇입니까?

게시 됨: 2022-06-27
스택이란 무엇이며 컬렉션 없이 Java에서 스택을 구현하는 방법은 무엇입니까?

자바에서 스택이란?

LIFO라고 들어보셨나요? 후입선출 개념? 스택은 선형 데이터 구조의 LIFO 구현입니다. 즉, 개체는 한쪽 끝에서만 삽입하거나 제거할 수 있습니다. 즉, 위쪽에서만 개체를 ​​삽입하거나 제거할 수 있습니다.

다음은 Java에서 자체적으로 구현한 스택입니다.

Java Stack에 대한 함수를 아래와 같이 생성합니다. 참고: 우리는 스택 구현을 위해 내장된 Java 컬렉션 클래스를 사용하지 않습니다.

다음 튜토리얼에서는 Stack용 Java Collection을 사용할 것입니다. 그것은 지금 기사 링크입니다.

  • crunchifyPush() – 스택의 맨 위에 항목을 삽입합니다.
  • crunchifyPop() – 스택의 맨 위에 있는 객체를 제거하고 함수에서 해당 객체를 반환합니다. 스택 크기는 1씩 감소합니다.
  • crunchifyPeek() – 스택에서 개체를 제거하거나 스택을 수정하지 않고 스택 맨 위에 있는 개체를 반환합니다.
  • crunchifyIsEmpty() – 스택이 비어 있는지 여부를 확인합니다.
  • crunchifyIsFull() – 스택이 가득 찼는지 여부를 테스트합니다.
  • crunchifySize() – 스택에 있는 요소의 총 수를 반환합니다.

시작하자:

  • CrunchifyJavaStackTutorial.java 클래스 생성
  • 아래 코드를 Eclipse 또는 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 ) ;
     }
}

자바 프로그램 실행:

위의 프로그램을 Java Application으로 실행하면 아래와 같은 결과를 볼 수 있습니다.

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

질문이 있거나 Java 프로그램 위에서 예외가 실행되는 경우 알려주십시오. 이 문제를 기꺼이 디버깅해 드리겠습니다.

Collection을 이용한 자바 스택 구현

Collection을 사용하여 Java에서 스택을 구현하는 방법은 무엇입니까?