배열

• 컬렉션 : 키를 사용해 식별할 수 있는 값을 담음
• 컬렉션은 객체라는 자료구조로 저장하는데 정렬 등을 위해 순서가 있는 컬렉션이 필요할 때는 배열을 사용할 수 있다!
  • 객체는 순서를 고려하지 않음
• JS 배열을 이용해 큐, 스택 등을 만들어 쓸 수 있다.

선언 방법

let arr = new Array();

2. let arr = [];

특징

• 각 요소마다 순서(인덱스)가 매겨져 있다.
• 요소 수정, 추가 등이 가능하다.
  • fruits[2] = "레몬";
• 요소의 자료형에 제약 없이 뭐든 올 수 있다!
• 객체처럼 마지막 요소가 쉼표로 끝날 수 있다(****trailing 쉼표)****
  • 모든 줄 모양이 비슷해져서 요소 추가/제거 용이
• 특별한 종류의 객체라고 생각해도 된다.(본질은 객체!)
  • 객체 문법을 가져왔지만 키가 숫자라는 차이
  • 참조를 통해 복사

속성

• length : 배열 요소 개수 알 수 있음
• alert : 요소 전체 출력 가능

주요연산

• push : 요소를 끝에 넣어준다.
  • fruits.push(...)를 호출하는 것은 fruits[fruits.length] = ...하는 것과 같은 효과를 보인다.(끝에 추가)

let fruits = ["사과", "오렌지"];

fruits.push("배");

alert( fruits ); // 사과,오렌지,배

• pop : 끝에 있는 요소를 추출한다.

let fruits = ["사과", "오렌지", "배"];

alert( fruits.pop() ); // 배열에서 "배"를 제거하고 제거된 요소를 얼럿창에 띄웁니다.

alert( fruits ); // 사과,오렌지

• shift : 배열 앞 요소 제거하고 제거한 요소 반환

let fruits = ["사과", "오렌지", "배"];

alert( fruits.shift() ); // 배열에서 "사과"를 제거하고 제거된 요소를 얼럿창에 띄웁니다.

alert( fruits ); // 오렌지,배

• unshift : 배열 앞에 요소 추가

let fruits = ["오렌지", "배"];

fruits.unshift('사과');

alert( fruits ); // 사과,오렌지,배

• push, unshift는 요소 여러 개 한 번에 추가 가능

큐 Queue

• 배열을 사용해 만들 수 있는 대표적 자료구조
• 순서 있는 컬렉션 저장에 사용
• FIFO(선입선출) : 먼저 집어넣은 요소가 먼저 나온다.

주요 연산 - push, shift

• push : 배열 맨 끝에 요소 추가
• shift : 배열 첫 요소 꺼내서 빼고 뒤에 남은 애들 앞으로 밀어줌.

스택 Stack

• push, pop을 이용해 한쪽 끝에 요소를 더하거나 뺄 수 있게 한다.
• LIFO(후입선출) : 가장 나중에 집어넣은 요소가 먼저 나온다.

• 데큐(deque, Double Ended Queue) : 스택이나 큐처럼 처음/끝에 요소 추가하거나 추출하는 연산을 제공하는 자료구조

<내용 추가 예정입니다..!🥲>