판봉 개발 일기

오늘은 자바스크립트의 배열에 대해서 알아보겠습니다. 키를 사용해 식별할 수 있는 값을 담은 컬렉션은 객체라는 자료구조를 이용해 저장하는데, 객체만으로도 다양한 작업을 할 수 있습니다. 여기서 컬렉션이란 데이터의 모음을 말합니다. 자바스크립트에서 배열은 주로 스택구조를 사용합니다. 그리고 배열에는 기본적으로 내장되어 있는 메소드가 있습니다. 출력 결과는 추가한 순서부터 차례대로 나옵니다. 또한 배열의 요소에 인덱스번호를 참고하여 해당 인덱스로 접근할수도있으며, length라는 메소드로 해당 배열의 크기를 알아낼수 있고 pop이라는 메소드를 이용하여 해당 배열의 요소를 꺼낼 수 있습니다. pop은 맨 마지막에 넣었던 요소를 삭제합니다.! 스택은 LIFO구조로 후입선출 구조입니다.(마지막에 들어간것이 제일 먼..

FIFO 컬렉션은 다른 말로 "선입선출"이라고한다. "선입선출"이라 함은 먼저 넣은 객체가 먼저 빠져나가는 자료구조를 말한다. 또한 FIFO 자료구조를 제공하는 Queue 인터페이스를 제공하고 있다. LIFO 컬렉션의 Stack은 클래스이며 FIFO 컬렉션의 Queue는 인터페이스란 점을 명확히 상기시켜야겠다. 위 사진 처럼 Queue의 구조는 먼저 기다린 사람이 먼저 가게안으로 들어가는 것처럼 연상해서 이해하면 쉬울 것 같다. 이것또한 Stack과 다르게 가로라고 이해하면 좋을것이라고 생각이 된다. 다음은 Queue 인터페이스의 메소드를 정의한 것이다. 리턴 타입 메소드 설명 boolean offer(E e) 주어진 객체를 넣음 E peek() 객체 하나를 가져옴 객체를 큐에서 제거하지 않음 (stac..