자료구조

자료구조 Data structure

 

밀접하게 관련된 상태나 행동 객체라고한다 

 

ex) 

사람 {

 이름

 나이

 성별             -->>>>  객체

 말한다

 먹는다

}

 

클래스를 이용하여 집합체를 만듬

 

여기서 class는 객체의 집합체 / 표현하기 힘든걸 자료구조라고 한다.

 

-배열 

배열이란 연관된 데이터를 하나의 변수에 그룹핑해서 관리하기 위한 방법이다. 배열을 이용하면 하나의 변수에 여러 정보를 담을 수 있고, 반복문과 결합하면 많은 정보도 효율적으로 처리할 수 있다.

배열은 좋은 데이터 표현이지만 배열로 모든 것을 해결할 수는 없다

 

배열만들기.  Index 자료구조중에 종류

Array

 

배열 생성 방법

let array = new Array()

일반적으로 배열은 동일한 메모리 크기를 가지며 영속적으로 이어져 있어야함

자바스크립트의 배열은 일반적인 배열의 동작을 흉내낸 특수한 객체이다

이걸 보완하기 위해 서 타입이 정해져있는 타입 배열이 있음

 

array에 static 함수를 사용

 

 제일 뒤 추가

.push — 제일 뒤.  배열자체를 변경 업데이트를 해주는 함수

 

.unshift — 추가 제일 앞 배열 자체를 변경

 

제거- 제일 뒤

Pop()  

 

제거 - 제일앞

.shift

 

중간에 추가 또는 삭제

Fruits.splice(1,1); // 배열자체변경

 

새로운 배열을 만듬

Let newer = fruits.slice(0,2);

잘라진 새로운 배열을 만듬

 

여러개의 배열을 붙여줌

Concat 

 

중첩된 배열을 하나의 배열로 쫙 펴기

Flat 1단계 까지만 펼쳐준다

 

배열을 문자열로 합치기

join() ; 

 

특정한 값으로 배열을 채우기

Arr.fill(0);  배열 자체를 수정.