'자료구조 및 알고리즘 왕기초' 카테고리의 다른 글
정렬된 배열 (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을 검색한다. 마지막 값에서부터 첫번째 값 방향으로 검색한다.
※ 이 메서드들은 원본 배열을 변경하면서 작업을 수행한다.
1. concat : concatenate(합쳐지다) 단어에서 유래. gh.concat("pink") -->gh라는 배열 마지막에 pink라는 값을 추가한 배열을 반환함. 메서드들은 원본 배열을 변경하지 않으면서 작업을 수행한다.
2. slice : 매개변수 두 개를 받는데, 첫번째 매개변수 숫자의 인덱스 값부터, 두번째 매개변수 인덱스값의 바로 앞의 값 까지의 값을 복사한 새 배열을 리턴. 메서드들은 원본 배열을 변경하지 않으면서 작업을 수행한다.
3. splice : 배열의 중간에 값을 삽입하기 위한 메서드. (인자1 = 이 위치로 부터, 인자2 = 갯수만큼 요소를 없애라,인자 3이상 = 인자1의 위치에 요소를 추가해라) 이 내용을 처리해서 원본 배열을 바꾸고, 삭제한 요소를 반환 한다. 메서드들은 원본 배열을 변경하면서 작업을 수행한다.
큐 메서드 : FIFO(first in first out) 스택과 요소가 제거되는 순서가 다르다. 요소가 추가 될 때는 마지막에 추가되며, 제거 될 때는 첫번째 요소가 제거 된다.
배열에서 shift 메서드를 써서 첫번째 요소를 제거할 수 있다.
unshift는 첫번째에 새로운 요소를 추가 하고, 해당 배열의 길이(length)를 반환한다.
※ 배열에 요소 추가 및 삭제 메서드 정리
push() - 마지막에 매개변수를 추가
pop() - 마지막 요소를 제거
unshift() - 첫번째에 매개변수를 추가
shift() - 첫번째 값을 제거
※ 스택 ( 스택 메모리랑 비슷한건가??;;) - 데이터 삽입과 제거에 제한이 있는 데이터 구조. LIFO ( Last in First Out - 추가되는 요소는 제일 마지막에 추가되고, 제거될 때는 제일 마지막 요소부터 제거됨)
ECMA Script(자바스크립트의 근간이 되는 스크립트) 에서는 배열을 스택처럼 동작하게 한다.
array.push() - 배열의 마지막에 매개변수 값을 추가한다.
array.pop() - 배열의 마지막 값을 제거하고 반환한다.