자료구조_1차원 배열과 2차원 배열의 차이점과 배열이 가지는 장단점에 대하여

소개

"자료구조_1차원 배열과 2차원 배열의 차이점과 배열이 가지는 장단점에 대하여"에 대한 내용입니다.

목차

1. 배열
1) 구조체
2) 포인터

2. 1차원 배열
1) 1차원 배열
2) 변수 초기화의 필요성
3) 1차원 배열 초기화와 값 설정
4) 문자열의 경우

3. 2차원 배열
1) 2차원 배열의 정의
2) 행렬의 2차원 배열 표현
3) 2차원 행렬의 메모리 할당 방식

4. 1차원 배열과 2차원 배열의 차이점

5. 참고 자료

본문내용

1. 배열
1) 구조체
(1) 정의: 서로 다른 자료형(Date Type)의 데이터를 하나의 그룹으로 묶은 자료형
2) 포인터
(1) 정의: 메모리 주소(Memory Address) 값을 저장하는 변수를 포인터 변수
(3) 포인터를 이용한 동적 메모리 할당
- 동적 메모리 할당(Dynamic Memory Allocation): 프로그램 실행 도중 동적으로 메모리를 할당하는 것
* ‘동적‘은 할당될 메모리의 크기가 컴파일할 때 미리 정해져 있지 않았다는 의미
- 정적 메모리 할당(Static Memory Allocation): 프로그램이 실행되기 전에 할당해야 할 메모리 크기가 미리 정해진 경우
- 동적 메모리 할당의 단점
 소스 코드가 복잡
 사용 방법이 정적 메모리 할당에 비해 다소 어려움
 메모리를 다 사용한 다음 반드시 메모리를 해제시켜 주어야 함
 메모리 누수(Memory Leak)
(4) 포인터의 포인터: 포인터 변수를 가리키는 포인터 변수

2. 1차원 배열
1) 1차원 배열
- 같은 자료형의 데이터를 메모리상에 연속적으로 저장하는 자료형
- 자료형 배열 이름[배열개수];
→ 자료형: 배열 원소들은 모든 원소들이 같은 자료형으로 이루어짐
→ 배열이름: 배열의 원소에 접근 할 수 있는 유일한 이름 변수, 변수 이름과 같은 규칙
→ 배열의 개수: 원소 개수 나타내는 정수, 인덱스는 0 ~ 원소개수 –1이 됨

3) 1차원 배열 초기화와 값 설정
- 배열 선언 시 초깃값을 지정할 수 있다.
- 1차원 배열에서는 초깃값을 하나 이상 주기 떄문에 원소의 값을 흥미로 구분해 나열하고 집합화 하기 위해서 총괄호로 묶어준다

3. 2차원 배열
1) 2차원 배열의 정의
- 인덱스가 2개인 배열
- 하나의 원소는 두 개의 인덱스(i, j)의 쌍으로 구분된다.

참고자료

· e그린원격평생교육원, 자료구조(1)_6주) 학습자교안.
· https://freshrimpsushi.github.io/posts/row-major-and-column-major/
· https://yju7257.tistory.com/32
· http://www.tcpschool.com/c/c_array_twoDimensional
· https://codedragon.tistory.com/2064
· https://colossus-java-practice.tistory.com/47
· 한국방송통신대학교 컴퓨터과학과 2학년 자료구조 참고.