Skip to content

Commit

Permalink
배열 자료구조를 자바로 표현하기(작성중)
Browse files Browse the repository at this point in the history
  • Loading branch information
pearl0725 committed Jun 16, 2021
1 parent 792b79a commit 78084a8
Showing 1 changed file with 15 additions and 3 deletions.
Original file line number Diff line number Diff line change
@@ -1,18 +1,30 @@
## 배열의 정의

물리적인 기억 공간을 연속적으로 할당 받는 것, 메모리 공간을 연속적으로 할당 받는 것
- 물리적인 기억 공간을 연속적으로 할당 받는 것, 배열은 메모리 공간을 연속적으로 할당 받습니다.

→ '물리적인 순서'를 자료구조로 표현한 것
→ '물리적인 순서'를 자료구조로 표현한 것

- 인덱스와 원소값 < i∈Index, e∈Element > 의 쌍으로 구성된 집합
- Index : 물리적인 순서를 나타내는 원소의 유한집합
- Element : 자료형이 일치하는 원소의 집합

<br>


## 배열의 추상 자료형
## 배열의 인덱스

배열은 '배열의 이름[인덱스 번호]' 로 접근이 가능합니다.

인덱스의 번호는 배열의 원소에 접근하기 위한 추상화된 값이며, 추상화된 값을 물리적인 메모리 공간에 매칭해주는 역할은 OS 가 하게 됩니다.

위 내용을 그림으로 표현해보았습니다.

인덱스는 추상화 된 값이며, 컴퓨터의 내부 구조나 메모리 주소와 무관하게 개발자에게 개념적으로 정의가 됩니다.

![image](https://user-images.githubusercontent.com/67486916/122217813-be936f80-cee8-11eb-9712-3bf12cede61d.png)

이처럼 프로그램을 작성할 때 인덱스의 추상화된 값으로 접근하고 컴퓨터에서는 인덱스의 추상화된 값이 아닌 실제 주소로 접근을 하게 됩니다.

<br>

## 배열의 연산
Expand Down

0 comments on commit 78084a8

Please sign in to comment.