[스택 / 큐] 스택 (Stack) 후입선출(LIFO) 원칙을 따르는 데이터들의 모임 스택에 가장 마지막으로 추가된 요소가 가장 먼저 제거됨 삽입, 삭제 시간 복잡도 : O(1) 예시 : 호출스택, 실행 취소, 다시실행, 브라우저 접속 기록 추적 등 (뒤로가기) 배열을 이용한 스택 구현 프로그래밍 언어 자체에 스택이라는 데이터 종류가 내장되어 있기도 함 (JS 지원 X) push, pop을 이용하여 구현 (시간 복잡도 면에서 더 효율적임) unshift, shift를 이용하여 구현 let stack = []; stack.push("google"); stack.push("instagram"); stack.push("youtube"); console.log(stack) // ["google", "instag..