[스터디 4주차] Stack

Stack 이란?

- 상자에 물건을 쌓아 올리 듯이 데이터를 쌓는 자료구조이며, 삽입과 삭제를 리스트의 한쪽(top)에서 만 한다.

- LIFO(Last In First Out) 구조

Stack 구현

package study;


public class Stack {

    private int[] elements;
    private int top = 0;
    private int size = 2;

    /**
     * Stack 생성
     * default size =16
     */
    public Stack(){
        elements = new int[size];
    }

    public Stack(int data){
        elements = new int[size];
        elements[top++] = data;
    }

 // push
    public void push(int data){
        // 용량이 초과할 경우 크기 확장 후 기존 데이터 migration
        if(top == elements.length){
            System.out.println("[사이즈 확장] Size : " + size +" -> " + (top+5));
            size = top +5;
            int[] extendElements = new int[size];
            // migrate
            for(int i=0; i<top; i++){
                extendElements[i] = elements[i];
            }
            elements = extendElements;
        }
//        System.out.println("top:"+top);
        System.out.println("데이터 추가 : "+data);
        elements[top++] = data;

    }

// pop
    public int pop(){
        if(top == 0) {
            System.out.println("데이터가 존재하지 않습니다.");
            return -1;
        }
        else {
            int num = elements[--top];
            elements[top] = 0;
            return num;
        }
    }

// print

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