반응형 [PCCP] 자료구조 - 배열 1. 이론- 배열: 동일한 타입의 데이터를 그룹화하여 관리. 연속된 메모리 할당. 인덱스와 값을 일대일 대응해 관리하는 자료구조 (시간복잡도)- 임의 접근: O(1)- 삽입: 맨 앞 O(N), 중간 O(N), 맨 뒤 O(1)- 삭제: 맨 뒤 O(1) (선택시 고려할 점)- 할당 가능한 메모리 크기 확인: (1차원) 1,000만개/(2차원) 3000X3000 개- 중간에 데이터 삽입 횟수 여부 2. 프로그램 언어별 문법- 배열 선언 및 초기화(1차원/2차원)- 배열 접근- 배열 제어: 값 변경, 삽입, 삭제 더보기// 1차원 배열 선언 및 초기화int arr1[10];int arr2[3] = {1, 2, 3};// 값 변경arr2[1] = 10;// 값 확인printf("%d\n", arr2[0]);// .. 2024. 12. 14. [자료구조] 배열 배열이란?- 같은 자료형의 값들의 묶음으로 연속적인 메모리를 사용- 조회시 인덱스를 이용여 속도가 빠름- 메모리 공간을 사전 할당하므로 공간 이상의 값을 저장시 메모리 재할당 필요- 접근 시간 복잡도: O(1)- 탐색 시간 복잡도: O(N)- 삽입/삭제 시간 복잡도: O(N)배열 ADT배열 구조배열 조회배열 추가배열 삭제 void insert()void remove() 프로그램 언어별 메서드- C: 동일한 자료형의 묶음/* 배열 선언 및 초기화 */type arr[size];type arr[size] = {val1, ...};/* 2차원 배열 선언 및 초기화 */type arr[size][size];type arr[size][size] = {{val1, ...}, {val2, ...}};/* 동적배열 할.. 2024. 7. 19. 이전 1 다음 반응형
