-
📣 #3 배열 (선형자료구조)Study/Algorithm 2022. 3. 6. 15:29
2021.02.25에 작성한 글
👉 정의와 성질(자료구조로서의 배열)
- O(1)에 k번째 원소 확인/변경, 끝자리에 추가/삭제 가능
- 추가 소모 메모리 양이 적고, cache hit rate 높음
- 메모리 상에 연속한 구간을 잡아야해서 할당에 제약이 걸림
- 배열은 전역에 선언 -> 0으로 초기화
- 지역변수는 쓰레기값으로 됨
👉 기능과 구현
- 임의의 위치에 원소를 제거/추가 -> O(N)
- memset 함수 (C string 헤더)
- fill 함수 (알고리즘 헤더)
👉 STL vector
- vector <자료형> 배열명( , , , , )
- 배열명.push_back() : 추가, insert 기능
- 배열명.pop_back() : 삭제, erase 기능
- 배열 사이즈는 unsigned int를 반환 -> 연산 오류 주의
//range-based for loop. e에 배열의 원소들이 하나씩 들어가는 for문 for(int e : 배열명) cout << e << ' ';
'Study > Algorithm' 카테고리의 다른 글
📣 #12 수학 (0) 2022.03.06 📣 #4 연결리스트 (선형자료구조) (0) 2022.03.06 📣 #2 기초코드 작성 요령 (0) 2022.03.06 📣 #1 기초 코드 작성 요령 (0) 2021.02.26