[컴퓨터 과학 개론] 230903 (자료구조_1)

---

🖱️01-1 자료구조의 기본 개념

≫ 자료구조라는 추상화 형식으로 접근해서 데이터를 저장하고 관리한다. (데이터는 볼 수 없음)

---

---

---

---

🖱️01-2 자료구조의 종류와 관계

 

[ ▼자료형 참고하기 ]

『자료형(Type)』

:: 기본형 / 참조형 두 분류로 나뉨

 

[기본형]

논리형 : boolean(1byte)

문자형 : 문자 char(2byte)

숫자 / 정수형 : byte(1byte), short(2byte), int(4byte), long(8byte)

숫자 / 실수형 : float(4byte), double(8byte)

 

[정수와 실수의 기본타입]

int(4byte)는 정수의 기본 타입 → 컴퓨터가 가장 소화하기 좋은 메모리가 4byte

double(8byte)은 실수의 기본 타입 → 값에 대한 정확성을 위해서 선택 // 딱 안 떨어지는 소수 등을 위해 (12.4999…같은) 

(접미사를 붙이지 않아도 됨)

 

[참조형]

:: 기본형을 제외한 나머지 자료형

ex) 문자열 string, scanner

---

🖱️02 배열

---

1) 배열의 개념

≫ 배열의 인덱스는 주소가 된다

---

2-1) 1차원 배열

 

2-2) 1차원 배열에서의 주소 계산