[자료구조] 배열,구조체,포인터 관계 및 정리

배열 쌍의 집합 각 항목의 값은 인덱스 번호로 위치가 계산되어 참조 ****직접 접근 방식, 접근 시간 복잡도 : O(1)**** ADT 객체 : < Index, element> 쌍의 집합 연산 create(size) ::= size개의 요소를 저장할 수 있는 배열 생성 get(A,i) ::= 배열 A의 i번째 요소 반혼 set(A,i,v) ::= 배열 A의 i번째 위치에 값 v 저장 1차원 배열의 주소 가장 첫번째 인덱스 **base** 인덱스를 n이라고 했을 때 arr[n] = **base + nsizeof(자료형)***** ex) int A[6] A[0] : base A[2] : base + 2*sizeof(int) 2차원 배열의 주소 현재 사용하는 것은 행우선 배열(row-major order a.....