기록이 힘이다.

배열 본문

자료구조

배열

dev22 2022. 5. 21. 15:33
728x90

1. 여러 개의 동일한 자료형의 데이터를 한꺼번에 만들 때 사용

2. 배열의 원소를 구별하기 위해 번호(인덱스)를 사용

3. 인덱스가 주어지면 해당되는 원소가 대응되는 구조

4. 배열의 원소들은 순차적인 방법으로 기억 장소에 저장

5. 모든 자료형에 대해서 배열로 구성 가능

6. 구성 형태에 따라 1차원 배열, 2차원 배열, 3차원 배열, ... 등이 있음

 

인덱스

1. 배열의 원소를 간단히 구별하기 위해 사용하는 번호

2. C언어에서 배열의 인덱스는 항상 0부터 시작

 

배열이름(변수이름) 구칙

1. 영문자, 숫자, 밑줄을 사용함

2. 첫 글자는 숫자를 사용할 수 없음

3. 키워드나 예약어는 사용할 수 없음

 

리스트 

1. 관련된 자료들이 일정한 순서를 이루어 나열되어 있는 구조

2. 비슷한 특성을 가진 자료들을  연결해 놓는 것

3. 필요에 따라 확장이나 축소가 가능하며 어느 위치에서나 원소의 삽입, 삭제 가능

4. 리스트 구조는 배열이나 연결 리스트로 표현 가능

 

 

'자료구조' 카테고리의 다른 글

그래프  (0) 2022.07.06
트리  (0) 2022.06.17
연결리스트  (0) 2022.06.12
스택과 큐  (0) 2022.05.21
자료구조와 알고리즘  (0) 2022.05.21