중복값을 허용하지 않는 자료 구조



'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글

정렬된 배열  (0) 2019.01.20
알고리즘이란  (0) 2019.01.20
알고리즘에서 효율성  (0) 2019.01.20
자료 구조란?  (0) 2019.01.20
선형 검색  (0) 2019.01.20
효율적이고 빠르다는 것은 연산의 단계수가 적음을 의미한다. (시간적인 개념이 아님)

즉 알고리즘의 효율성을 결정하는 주된 요인은 알고리즘 수행에 필요한 단계수이다.



'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글

정렬된 배열  (0) 2019.01.20
알고리즘이란  (0) 2019.01.20
집합  (0) 2019.01.20
자료 구조란?  (0) 2019.01.20
선형 검색  (0) 2019.01.20
프로그래밍이란 데이터를 받아서 조작하고 반환 하는 것이다.
데이터를 조직화 하는 방법이 자료 구조이다.



'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글

정렬된 배열  (0) 2019.01.20
알고리즘이란  (0) 2019.01.20
집합  (0) 2019.01.20
알고리즘에서 효율성  (0) 2019.01.20
선형 검색  (0) 2019.01.20
컴퓨터가 한 번에 한 셀씩 확인 하는 방법



'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글

정렬된 배열  (0) 2019.01.20
알고리즘이란  (0) 2019.01.20
집합  (0) 2019.01.20
알고리즘에서 효율성  (0) 2019.01.20
자료 구조란?  (0) 2019.01.20

아래 두개의 메서드는 특정 값을 검색해서 해당 값이 있는 요소의 인덱스 값을 반환한다.

indexOf() - 매개변수 두 개를 받는다. 인자 1 : 검색할 데이터, 인자 2(옵션) : 검색을 시작할 인덱스

lastIndexOf() - 배열의 마지막 값부터 인자 1을 검색한다. 마지막 값에서부터 첫번째 값 방향으로 검색한다.

 

'프론트엔드 개발자를 위한 자바스크립트 프로그래밍 공부 > 5장 참조타입' 카테고리의 다른 글

감소 메서드  (0) 2019.01.21
반복 메서드  (0) 2019.01.21
조작 메서드  (0) 2019.01.18
큐 메서드  (0) 2019.01.18
스택 메서드  (1) 2019.01.17

※ 이 메서드들은 원본 배열을 변경하면서 작업을 수행한다.

1. concat : concatenate(합쳐지다) 단어에서 유래. gh.concat("pink") -->gh라는 배열 마지막에 pink라는 값을 추가한 배열을 반환함. 메서드들은 원본 배열을 변경하지 않으면서 작업을 수행한다.

2. slice : 매개변수 두 개를 받는데, 첫번째 매개변수 숫자의 인덱스 값부터, 두번째 매개변수 인덱스값의 바로 앞의 값 까지의 값을 복사한 새 배열을 리턴. 메서드들은 원본 배열을 변경하지 않으면서 작업을 수행한다.

3. splice : 배열의 중간에 값을 삽입하기 위한 메서드. (인자1 = 이 위치로 부터, 인자2 = 갯수만큼 요소를 없애라,인자 3이상 = 인자1의 위치에 요소를 추가해라) 이 내용을 처리해서 원본 배열을 바꾸고, 삭제한 요소를 반환 한다. 메서드들은 원본 배열을 변경하면서 작업을 수행한다.



'프론트엔드 개발자를 위한 자바스크립트 프로그래밍 공부 > 5장 참조타입' 카테고리의 다른 글

반복 메서드  (0) 2019.01.21
위치 메서드  (0) 2019.01.18
큐 메서드  (0) 2019.01.18
스택 메서드  (1) 2019.01.17
변환 메서드  (0) 2019.01.17

큐 메서드 : FIFO(first in first out) 스택과 요소가 제거되는 순서가 다르다. 요소가 추가 될 때는 마지막에 추가되며, 제거 될 때는 첫번째 요소가 제거 된다.

배열에서 shift 메서드를 써서 첫번째 요소를 제거할 수 있다.

unshift는 첫번째에 새로운 요소를 추가 하고, 해당 배열의 길이(length)를 반환한다.


※ 배열에 요소 추가 및 삭제 메서드 정리

push() - 마지막에 매개변수를 추가

pop() - 마지막 요소를 제거

unshift() - 첫번째에 매개변수를 추가

shift() - 첫번째 값을 제거 


'프론트엔드 개발자를 위한 자바스크립트 프로그래밍 공부 > 5장 참조타입' 카테고리의 다른 글

위치 메서드  (0) 2019.01.18
조작 메서드  (0) 2019.01.18
스택 메서드  (1) 2019.01.17
변환 메서드  (0) 2019.01.17
isArray  (0) 2019.01.17

※ 스택 ( 스택 메모리랑 비슷한건가??;;) - 데이터 삽입과 제거에 제한이 있는 데이터 구조. LIFO ( Last in First Out - 추가되는 요소는 제일 마지막에 추가되고, 제거될 때는 제일 마지막 요소부터 제거됨)

ECMA Script(자바스크립트의 근간이 되는 스크립트) 에서는 배열을 스택처럼 동작하게 한다.

array.push() - 배열의 마지막에 매개변수 값을 추가한다.

array.pop() - 배열의 마지막 값을 제거하고 반환한다.


'프론트엔드 개발자를 위한 자바스크립트 프로그래밍 공부 > 5장 참조타입' 카테고리의 다른 글

조작 메서드  (0) 2019.01.18
큐 메서드  (0) 2019.01.18
변환 메서드  (0) 2019.01.17
isArray  (0) 2019.01.17
배열length  (0) 2019.01.17

+ Recent posts