Stack(1) - 정의

스택이란??

 

자료구조에서 가장 기본적인 것 중 하나로, 한쪽의 입구만 가지고 있어, LIFO(Last In First Out)의 형태를 가지고 있다. 다르게 말해서 1,2,3,4,5가 순서대로 들어간다면, 빠져나오는 순서는 5,4,3,2,1이 된다는 것이다.

 

스택은 기본적으로 배열의 형태로 저장소(Store)를 가지고, 저장소에 넣는 push와 가장 밖에 있는 것을 빼네는 pop, 그리고 배열의 길이을 확인하는 size로 나눠볼 수 있다.

 

//Es6 Class
class Stack {
    constructor(){
        this.Store = [];
    }

    push(item){
        this.Store.push(item)
    }

    pop(){
        return this.Store.pop();
    }

    size(){
        return this.Store.length;
    }
}