자료구조 stack, queue

Stack

• LIFO(Last in First Out) 형식의 자료구조
• 사이트 이동 기록 (stack에 저장)

JS에서 STACK 사용

• 배열을 사용
• push()
• pop()

Queue

• FIFO(FiRST In First Out) 형식의 자료구조

JS에서 QUEUE 사용

• 배열을 사용
• push()
• shift()

function solutions(n){
  let answer = ''
  let stack = []
    for(x of n){
      if(x === stack[stack.length-1] ){
          stack.pop()
      } else {
        stack.push(x)
      }
    }
    return stack.join('')

}
  
  console.log(solutions('bacccaba')) //같은 알파벳이 연속되면 삭제 따라서 'bacaba'가 출력되어야 함