Stack(스택) with JavaScript

* node 에서는 기본적으로 class를 사용하지 못하므로 babel을 사용해야 한다. 적용법은 최하단 링크에 있다. 귀찮으면 아래 링크의 git을 clone을 하시면 된다. 

StackOverflow의 logo. 

Stack : 쌓아 올리는 형태의 자료구조. 먼저 넣을수록 가장 나중에 꺼내게 된다. (LIFO : Last In First Out)

컴퓨터 내부 동작에 많이 사용되는 자료구조이다(함수 호출 등).

class Stack {
    stackArray;

    constructor() {
        this.stackArray = [];
    }

    setArray = (arr) => this.stackArray = arr;
    getArray = () => this.stackArray;

    size = () => this.stackArray.length;
    top = () => this.stackArray[this.stackArray.length - 1];
    pop = () => {
        this.stackArray = this.stackArray.slice(0, this.stackArray.length - 1);
        return this.stackArray[this.stackArray.length - 1];

        // this.stackArray.pop();
    };
    push = (arg) => {
        const newArray = new Array(this.stackArray.length + 1);
        this.stackArray.map((each, index) => newArray[index] = each);
        newArray[newArray.length - 1] = arg;
        this.stackArray = newArray;

        // this.stackArray.push(arg);
    };
}


const stack = new Stack();
// stack.setArray([10, 9, 8, 7, 6]);
stack.push(5);
stack.push(4);
stack.push(3);
stack.push(2);
stack.push(1);

console.log(stack.getArray());
console.log(stack.top());
console.log(stack.size());

pop 과 push 의 경우에 주석친 코드로 단박에 해결이 가능한데, stackTrace 찍어보니 내부에서 일일히 객체를 생성하는 것 같아서 날것 그대로 코드를 짜 보았다.

---

아래의 내 깃허브에서 소스를 볼 수 있다.

https://github.com/iamdap91/basic-data-structure

iamdap91/basic-data-structure

http://jeonghwan-kim.github.io/2016/07/19/babel.html

Babel로 ES6 코드 사용하기