[Data Structure] 3. 배열, 구조체, 포인터

이 카테고리에 정리된 내용은 강의시간에 필기한 내용이 주를 이룹니다. 교수님께서 강의 하신 내용들 중에 핵심들과 부가적인 내용들을 요약하여 게시했습니다. 강의시간에 생능출판사의 C언어로 쉽게 풀어쓴 자료구조 책을 사용했기 때문에 정리하는 순서도 이 책의 순서에 따라 하기로 했습니다. 순전히 정리용이기 때문에 시험기간이나 복습용으로는 적절하지만 순수한 학습용으로는 적절하지 않을 수 있습니다.

목록보기

 

– Dope Vector :배열을 기억하고 있는 저장 공간을 찾아가기 위한 방법

a(alpha) = 시작 주소 , D = 원소 크기, [] = 첨자의 상/하한값 이라 할 때

row-wise = A[i][j] = a + ( i * n + j ) * D

column-wise = A[i][j][k] = a + ( k * m * n + j * n + i ) * D

 

3.1 배열

– 행( row ) / 열( column )

1행 1열 / 1행 2열 / 1행 3열

2행 1열 / 2행 2열 / 2행 3열

3행 1열 / 3행 2열 / 3행 3열

 

3.3 희소행렬

– sparse matrix : 희소 행렬 ( 리스트로 표현)

– dense matrix : 밀집 행렬 ( 배열로 표현)

– linked expression : 연결 표현

– sequence expression : 연속 표현

 

3.4 구조체

– 각기 다른 자료형을 묶은 추상자료형

 

3.5 포인터

-포인터변수 : 다른 변수의 주소를 가지고 있는 변수

 

목록보기