[자료구조] 큐(Queue)
* 큐란? - 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out) 구조로 저장하는 형식을 의미합니다. - 선입선출이라고도 불려지고, 먼저 줄을 선사람이 먼저 나갈 수 있는 상황이라고 볼 수 있습니다. - 나중에 집어 넣은 데이터가 먼저 나오는 스택과 반대되는 개념으로 볼 수 있습니다. * 큐의 연산 - 큐는 FIFO(First-In-First-Out) 를 따른다. 1) add(item) : item을 리스트의 끝부분에 추가합니다. 2) remove() : 리스트의 첫번째 항목을 제거합니다. 3) peek() : 큐에서 가장 위에 있는 항목을 반환합니다. 4) isEmpty() : 큐가 비어 있을 때에 true를 반환합니다. * 큐 사..
1. 일반함수 function 함수명() { //자바스크립트 코드문 } function addFnc(x, y) { return x+y; } - 파싱하는 단계에서 함수 변수인 addFnc가 정의되고 함수를 호출하면 런타임에 x, y가 정의됩니다. - 자바스크립트를 처음 읽을 때만 해석됩니다. - 호출문이 다른 함수보다 앞에 있더라도 호출이 가능합니다. 2. 익명함수 var addFnc function(x, y) { return x+y; } addFnc(x, y); - 이름이 없기 때문에, 접근할때 비로소 해석되고, 실행될때 함수 몸체가 해석됩니다. - 실행코드 블록을 갖는 함수를 정의해 addFnc라는 변수에 할당하고 있습니다. 이렇게 정의된 함수는 이름이 없다. 이름 대신에 변수로 호출을 할 수 있습니다..
//소수타입 전역변수 선언 double mathDouble = 36.142; 1) Math.floor() - 내림 - Math.floor(mathDouble); - 결과값 : 36.0 2) Math.ceil() - 올림 - Math.ceil(mathDouble); - 결과값 : 37.0 3) Math.round() - 반올림 - Math.round(mathDouble); - 결과값 : 37 4) Math.max() - 최대값 - Math.round(mathDouble, 38.6); - 결과값 : 38.6 - 다음 2가지 수 중 38.6이 더 크므로 더 큰 숫자를 반환한다. 5) Math.min() - 최소값 - Math.round(mathDouble, 38.6); - 결과값 : 36.142 - 다음 2가..