[LeetCode] 225. Implement Stack using Queues

😎풀이

1. stack을 정의한다.
2. stack의 주요 메서드를 풀이하여 정의한다.

해당 문제는 queue를 사용하여 풀이해야 하지만, 문제 해결과 상관 없이 불필요 자료구조를 활용하여 풀이하는것은 내 스타일이 아니다.

스택이 필요한 상황에는 스택을 사용할 것

class MyStack {
    private stack: number[]
    constructor() {
        this.stack = []
    }

    push(x: number): void {
        this.stack.push(x)
    }

    pop(): number {
        return this.stack.pop()
    }

    top(): number {
        return this.stack.at(-1)
    }

    empty(): boolean {
        return this.stack.length === 0
    }
}