[자료구조] 스택 (Stack) 구조 (Java)

📍스택이란?

 

후입선출('LIFO') 방식으로 가장 최근에 들어온 데이터가 가장 먼저 나간다
데이터를 삽입 삭제하는 연산이 한쪽에서만 진행됨

 

📍스택 구현

 

배열을 이용해서 숫자를 여러개 저장할 수 있게 변수 생성
배열에 직접 접근해서 숫자를 저장할 수 있으면 안되기 때문에 접근 제어자로 제어
숫자를 어디까지 저장했는지 가리키는 변수 top 생성

 

 

🐾 생성자

크기를 전달받아서 해당 크기만큼 정수를 저장할 수 있는 배열 생성
top에 -1 저장

🐾 isEmpty

스택에 값이 모두  비어있는지 확인
top이 -1이면 true를 반환
그렇지 않으면 false를 반환

🐾  isFull

스택에 값이 모두 저장되어 있는지 확인
top이 배열의 크기보다 1작으면 true 반환
그렇지 않으면 false를 반환

🐾  peek

제일 마지막에 저장된 값 확인
제일 마지막에 저장된 값을 반환

🐾  push

데이터를 저장하는 연산
스택이 가득차 있지 않으면 
top을 1증가하고 해당 인덱스 번호의 배열에 데이터 저장

🐾 pop

데이터를 삭제하는 연산
top 인덱스 번호의 배열에 값을 꺼내고
top 인덱스 번호의 배열에 값을 비워주고
top을 1 감소

 

🐾 display
스택에 저장된 모든 데이터를 출력하는 기능

 

📍구현 코드

package stack;

public class Stack {
    int size;
    int top = -1;
    private int[] stack;
    public Stack(int size) {
        this.size = size;
        stack = new int[size];
    }


    boolean isEmpty(){
        if(top == -1) return true;
        else return false;
    }

    boolean isFull(){
        if(top == size-1) return true;
        else return false;
    }

    public int peek(){
        return stack[top];
    }

    public void push(int x){
        if(this.isFull()){
            System.out.println("스택이 가득 참");
        }
        else {
            top = top + 1;
            stack[top] = x;
        }
    }

    public int pop(){
        if(isEmpty()){
            System.out.println("스택이 비어 있음");
            return -1;
        }
        else {
            int x = stack[top];
            top--;
            return x;
        }
    }

    void display(){
        for (int i = 0; i <= top; i++) {
            System.out.print("[" + stack[i] + "] ");
        }
        System.out.println();
    }
}