📣 #3 배열 (선형자료구조)

---

👉 정의와 성질(자료구조로서의 배열)

• 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 << ' ';