스택(stack)

 

스택에 대해 알아보자.

 

게임을 좋아하는 사람이라면 의미는 잘 모르지만 

'스택을 쌓다'라는 말을 들어봤거나 해본적이 있을 것이다.

LOL(리그오브레전드)를 예로 들어보자.

 

메자이는 킬이나 어시를 갱신할 때마다 능력치가 올라간다.

나서스 스킬 q는 미니언 막타를 칠 때마다 능력치가 올라간다.

두 능력의 공통점은 뭘까?

일정 조건을 만족하면 능력치가 쌓인다. 쌓인 능력치는

챔피언을 공격할 때 가장 마지막에 쌓였던 능력치만큼 데미지를 더해준다.

게임을 잘 모르는 사람을 위해 창고를 예시로 하나 더 들어보자.

 

우리가 창고에 물건을 적재할 때 적재 순서를 효율적을 짤 수 있을까?
꺼내는 빈도가 적은 물건은 안쪽 깊숙히, 잦은 물건은 문과 가까운 바깥쪽에
적재할 것이다. 안쪽에 쌓인 물건을 꺼내기보단 문앞에, 바깥쪽에 쌓인 물건을 꺼내기

쉽지 않은가? 

 

스택의 구조는 입구가 하나인 바구니와 같다.

먼저 넣은 데이터가 아래에 쌓이고 가장 나중에 넣은 데이터가 위쪽에 쌓이는 구조로
웹 페이지에서는 뒤로가기 앞으로가기 메뉴에서 자주 쓰이는 방식이다.

이를 LIFO(last in first out)이라 하는데 이게 스택의 전부라 해도 무방하다.

 

마지막 데이터

4번째 데이터

3번째 데이터

2번째 데이터

1번째 데이터

넣고 빼는 통로가 한개밖에 없으므로 빼낼 때는 가장 마지막에 넣은 데이터가 표시된다.

 

stack은 util.stack을 import해서 사용해야 하는데

java는 stack을 쉽게 사용할 수 있도록 함수를 마련해놨다.

 

코드로 알아보자.

import java.util.Stack;
 
 
public class stack {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
 
        Stack<Integer> a = new Stack<Integer>();
        
        
        for(int i=0;i<100;i++) {
            
            int push= i+1;
            a.push(push);//stack에 데이터 적재
            
        }
        
        System.out.println(a.peek()); //stack제일 꼭대기 데이터 호출
        System.out.println(a.empty());//stack이 비어있으면 true 아니면 false
        
        a.pop();// stack 제일 꼭대기 데이터 삭제
        System.out.println(a.peek());    
    
        System.out.println(a.search(1));
        System.out.println(a.search(99));
    }
 
}

만약 stack의 데이터가 비었는지 채워졌는지 boolean값으로 받고 싶으면 empty를 사용한다.

 

가장 위의 데이터를 지우고 싶으면 pop을 쓴다.

 

만약 stack에서 특정 데이터값의 index를 참조하고 싶으면 search를 사용하면 된다.