Stack / 스택

Stack / 스택

1. 정의 : 스택의 LIFO(후입선출 / 늦게 들어온 사람이 빨리 나가기)따라 정렬된 컬렉션

2. 사용처 : 프로그래밍 언어의 컴파일, 변수나 메소드 호출을 메모리 저장

3. 기능

   • push(item) : 원소 추가
   • pop() : 원소 반환
   • peek() : 가장 위에 있는 원소 참조 확인
   • isEmpty() : 스택에 원소가 하나도 없으면 true, 아니면 false
   • clear() : 스택의 모든 원소를 제거
   • size() : 스택의 모든 원소 갯수

4. 코드 구현

   class Stack {
       constructor() {
           this._arr = []
       }
       push(item) {
           this._arr.push()
       }
       pop() {
           this.pop()
       }
       peak() {
           return this._arr[this._arr.length - 1]
       }
       isEmpty() {
           return this._arr.length === 0
       }
       clear() {
           this._arr = []
       }
       size() {
           return this._arr.length
       }
       print() {
           console.log(this._arr.toString())
       }
   }

5. 10 -> 2진수 변환

   function divideBy2(decNumber) {
       let remStack = new Stack()
       let rem = 0
       let binaryString = ''
   
       while (decNumber > 0) {
           // JS는 부동소수점이기 때문에 소수점을 반환하기떄문에 올림한다.
           rem = Math.floor(decNumber % 2)
           remStack.push(rem)
           decNumber = Math.floor(decNumber / 2)
       }
   
       while (!remStack.isEmpty()) {
           binaryString += remStack.pop().toString()
       }
   
       return binaryString
   }

6. 2, 8, 16 진수에서 사용가능한 모듈 만들기

   function divideBy2(decNumber, base) {
       // base를 추가하여 몇 진법인지 받는다.
       let remStack = new Stack()
       let rem = 0
       let baseString = ''
       let digits = '0123456789ABCDEF'
   
       while (decNumber > 0) {
           rem = Math.floor(decNumber % base) // base 변경
           remStack.push(rem)
           decNumber = Math.floor(decNumber / base) // base 변경
       }
   
       while (!remStack.isEmpty()) {
           baseString += digits[remStack.pop()]
           // 16진수는 ABCDEF로 값을 표현하기 때문에 배열로 값을 뽑아낸다.
       }
   
       return baseString
   }