끄적끄적

우리가 프로그래밍을 하며 선형구조에서 제일 많이 사용하는 자료구조 중 하나라고 할 법한 스택,큐,덱에 대해 알아보려 합니다. 제일 보편적이고 제일 많이 질문이 오고가는 내용이며, 필수적으로 알아야 할 내용인데요. 사실 이미 다 알고 계실 내용일 수도 있어요. 그만큼 많이 사용하는 내용입니다. 스택(Stack) 스택은 (Last in FirstOut) 이라고 많이 배우죠. 기억나시나요? 줄여서 LIFO라는말 많이 들어 보셨을꺼에요. 스택을 가르키는 말입니다. 간단하게 이해하자면 말의 뜻처럼 쌓는다는걸 뜻 합니다. 코드로 이해해보죠. function Stack() { this.datas = new Array(); } Stack.prototype.push = function(data) { this.datas...