알렉의 행복 산책

배열을 선언한다는 것은 본문

쉽게 풀어본 IT 기술

배열을 선언한다는 것은

알렉 알렉 2018. 9. 1. 18:34

데이터를 연결하여 저장한다는 개념은 자료구조 상에서 필요하다. 1에서 100까지를 저장한다고 했을 때 여러가지 형태로 저장을 할 수 있다. 변수를 100개 선언할 수도 있다. 가장 쉽게 접근하는 방식이 배열이다. 100개의 저장소를 선언하고 숫자를 각각 저장소에 저장한다. 변수를 100개 선언했다면 물리적인 저장 공간의 위치가 어디 일지 모르고, 연결 여부도 알 수 없다. 대부분은 비슷한 위치일 수 있지만, 꼭 그렇다고 할 수는 없다.

배열은 물리적 공간도 바로 옆으로 메모리 공간을 확보한다. 이런 배열의 물리적 공간 확보로 빠른 엑세스를 보장 받을 수 있다. 단점은 그 공간만큼은 미리 확보하고 사용하기에 혹시 사용하지 않더라도 다른 변수들이 쓸 수 없기에 비효율적인 부분이 있을 수 있다. 배열은 그리고 메모리를 미리 잡고 사용한다는 점도 단점이기도 하고, 다시 메모리 할당을 받지 않아도 되서 효율적이기도 하고, 어떤 때 사용하느냐에 따라서 효율적일 수도 있고, 아닐 수도 있다. 이와 비교되는 것이 연결 리스트이다. 연결 리스트는 변수 또는 저장소를 할당 받고, 연결을 하여 다음 값을 저장한다. 배열은 연결된 메모리 공간을 할당받는다고 한다면 연결 리스트는 다음 값의 위치를 연결하여 가진다. 포인트와 같은 변수로 다음 값의 위치를 저장한다. 그리고 그 위치를 따라가면서 값을 얻어오거나 저장한다. 이렇게 되면 효율적인 메모리 관리를 할 수 있다.


 책처럼 전체를 보기를 원하시면 아래 링크를 클릭하시고 북마크 하셔서 보시면 편리합니다. 

https://wikidocs.net/22374



기술 노트 앱으로 받으시면 편리하게 보실 수 있습니다. 다운로드
그리고 아래 보시면 컴퓨터 구조 및 운영체제 도서 전체를 PDF로 올려뒀습니다. 받아보시고 참고하시면 좋을거 같습니다.
https://brainwave.tistory.com/895
이제 막 기술노트 라는 유투브 시작했습니다. 앱개발 부터 IT 전반에 대한 기술을 노트 하듯이 설명을 하려고 합니다. 썸네일이 미워서 죄송합니다. 그냥 기술쟁이가 할 수 있는게 이 정도 수준이니 이해부탁드리구요. 괜찮으시다면 지켜봐주세요. 시간 날때마다 해보려고 합니다. [유투브 기술노트]

쇼핑 사이트 한군데서 편리하게 접속하세요~다스캔 클릭
https://www.dascan.com

구주소 신주소 변환, 우편번호 영문주소까지 한방에 가능해요~
http://address.hitouchsoft.com

아이들을 위해서 직접 만들어본 유용하고 다양한 앱과 서비스가 있습니다. 구경해보세요~
http://www.hitouchsoft.com

0 Comments
댓글쓰기 폼