자바 스택 클래스

이 자습서에서는 예제를 통해 Java Stack 클래스와 해당 메서드에 대해 알아봅니다.

Java 컬렉션 프레임워크에는 Stack이라는 클래스가 있습니다. 스택 데이터 구조의 기능을 제공합니다.

Stack 클래스는 Vector을 확장합니다. 수업.

<시간>

스택 구현

스택에서 요소는 후입선출 방식으로 저장되고 액세스됩니다. 방법. 즉, 스택의 맨 위에 요소가 추가되고 스택의 맨 위에서 제거됩니다.

<시간>

스택 생성

스택을 생성하려면 java.util.Stack를 가져와야 합니다. 먼저 패키지. 패키지를 가져온 후 Java에서 스택을 만드는 방법은 다음과 같습니다.

Stack<Type> stacks = new Stack<>();

여기, Type 스택의 유형을 나타냅니다. 예를 들어,

// Create Integer type stack
Stack<Integer> stacks = new Stack<>();

// Create String type stack
Stack<String> stacks = new Stack<>();

<시간>

스택 방법

Stack 이후 Vector 확장 클래스에서 모든 메소드를 상속합니다. Vector . 다른 Vector에 대해 알아보려면 메소드를 보려면 Java 벡터 클래스를 방문하십시오.

이러한 방법 외에도 Stack 클래스에는 Vector과 구별되는 5가지 메서드가 더 있습니다. .

<시간>

push() 메소드

스택의 맨 위에 요소를 추가하려면 push()을 사용합니다. 방법. 예를 들어,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");

        System.out.println("Stack: " + animals);
    }
}

출력

Stack: [Dog, Horse, Cat]

<시간>

pop() 메소드

스택의 맨 위에서 요소를 제거하려면 pop()을 사용합니다. 방법. 예를 들어,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");
        System.out.println("Initial Stack: " + animals);

        // Remove element stacks
        String element = animals.pop();
        System.out.println("Removed Element: " + element);
    }
}

출력

Initial Stack: [Dog, Horse, Cat]
Removed Element: Cat

<시간>

peek() 메서드

peek() 메서드는 스택의 맨 위에서 개체를 반환합니다. 예를 들어,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");
        System.out.println("Stack: " + animals);

        // Access element from the top
        String element = animals.peek();
        System.out.println("Element at top: " + element);

    }
}

출력

Stack: [Dog, Horse, Cat]
Element at top: Cat

<시간>

search() 메소드

스택에서 요소를 검색하려면 search()를 사용합니다. 방법. 스택의 맨 위에서 요소의 위치를 반환합니다. 예를 들어,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");
        System.out.println("Stack: " + animals);

        // Search an element
        int position = animals.search("Horse");
        System.out.println("Position of Horse: " + position);
    }
}

출력

Stack: [Dog, Horse, Cat]
Position of Horse: 2

<시간>

empty() 메소드

스택이 비어 있는지 확인하려면 empty()을 사용합니다. 방법. 예를 들어,

import java.util.Stack;

class Main {
    public static void main(String[] args) {
        Stack<String> animals= new Stack<>();

        // Add elements to Stack
        animals.push("Dog");
        animals.push("Horse");
        animals.push("Cat");
        System.out.println("Stack: " + animals);

        // Check if stack is empty
        boolean result = animals.empty();
        System.out.println("Is the stack empty? " + result);
    }
}

출력

Stack: [Dog, Horse, Cat]
Is the stack empty? false

<시간>

스택 대신 ArrayDeque 사용

Stack 클래스는 스택 데이터 구조의 직접 구현을 제공합니다. 그러나 사용하지 않는 것이 좋습니다. 대신 ArrayDeque를 사용하세요. 클래스(Deque 구현 인터페이스)를 사용하여 스택 데이터 구조를 Java로 구현합니다.

자세히 알아보려면 다음을 방문하세요.

자바 ArrayDeque
스택보다 Deque를 사용하는 이유는 무엇입니까?

자바 벡터 자바 대기열 인터페이스

java