목차 -스택, 큐, 데큐 -이중 for문(별쌓기) -재귀함수(피보나치수열) 스택 LIFO 후위선출 가져오기 O(n) 추가하기 O(1) 삭제하기 O(1) 큐 FIFO 선위선출 데큐 양 방향 가능 스택+큐 콜 스택(call stack) 콜 스택이란 컴퓨터 프로그램에서 현재 실행 중인 서브루틴에 관한 정보를 저장하는 스택 자료구조이다. 서브루틴의 이러한 실행은 여러 단계로 중첩될 수도 있는데, 다른 호출에 의해 또 다른 서브루틴으로 넘어가버리거나, 재귀같은 특별한 경우가 있다. 이중 for문 (for문 안에 for문) 이중 for문을 사용하여 크리스마스 트리를 만들어보자. let star = ''; for(let i=0; i