[Javascript] 스택

2021.09.14 - [Programming/자료구조] - 스택 Stack

스택 Stack

스택의 원리나 구조에 대해서는 위의 포스트를 참조해주세요.

 

class Node {
    constructor(data, nextNode = null) {
        this.data = data;
        this.nextNode = nextNode;
    }
}

class Stack {
    constructor() {
        this.top = null;
        this.size = 0;
    }

    push(data) {
        const newNode = new Node(data);

        newNode.nextNode = this.top;
        this.top = newNode;
        this.size++;
    }

    pop() {
        if (this.top === null) {
            return false;
        }

        this.top = this.top.nextNode;
        this.size--;
    }

    peak() {
        return this.top.data;
    }
}

---

https://github.com/Bam-j/algorithm-study/blob/main/study-code/data-structure/Stack.js

GitHub - Bam-j/algorithm-study: 블로그 알고리즘 정리 포스트 코드 수록 + 코딩 테스트 코드 수록