본문 바로가기
반응형

WhiteSmile의 IT블로그223

[자료구조] 기억장소 할당방법 안녕하세요? White Smile입니다.오늘은 기억장소 할당방법의 종류에 대해 배워봅시다. 각 자료구조는 자료들의 순서(order) 및 저장방법(allocation)에 따라 다음과 같이 구분되어집니다.앞서 말씀드렸던 선형구조와 비선형구조처럼 말이죠.구조는 자료들의 관계, 할당방법은 순서및 저장방법에 따라! 선형구조 및 비선형구조의 리스트들은 모두 이러한 저장방법으로 각기 저장 할 수 있으나, 각 저장방법의 장단점에 따라 사용범위 및 분야가 정해지고 있습니다.선형구조 및 비선형구조의 리스트들은 어떤 할당방법이 더 효율적인지에 따라 나누어진다는 이야기입니다. 순서는 인간들이 인식 가능한 논리적 순서(Logical Order)와 컴퓨터 메모리 주소로의 주소 저장순서인 물리적 순서(Physical Order)의.. 2016. 5. 5.
[자료구조] 자료구조의 구분 안녕하세요? White Smile입니다.오늘은 자료구조의 구분에 대해서 알아보겠습니다. 선형구조란? 자료구조의 구성요소들인 자료들의 관계가 동등적인 구조를 말합니다. 하늘에서 사람들을 보게되면 키가 크든 작든 얼굴이 잘생겼든 못생겼든 다 똑같은 인간입니다.이런것을 동등적이라고 합니다. 이것을 자료에 적용시켰을때 자료의 관계가 동등적인 구조즉, 선형구조를 말합니다. 이 선형구조는 기억장소 할당방법에 따라 아래와 같은 자료구조들이 이에 해당하게됩니다. Sequential Allocation: Array Stack Queue Deque시퀀셜 알로케이션은 순차할당을 말합니다.순차할당방법에 따른 구조들은 배열, 스택, 큐, 데큐가 있습니다. 이것들이 무엇인지는 나중에 배우니 지금은 그냥 이런게 있구나 하는 정도로.. 2016. 5. 3.
[자료구조] 자료구조 관계용어 안녕하세요? SmileWhite입니다.오늘은 자료구조와 관계되는 용어에 대해서 알아보겠습니다.자료구조에 관계되는 용어들도 자료구조의 정의만큼 중요한데요. 그럼 하나씩 알아볼까요? 데이터란?인간이나 컴퓨터가 통신, 해석 및 처리를 할 수 있도록 형성한 사실 및 개념의 표현을 어떠한 조건, 값 또는 상태로 나타내는 숫자나 문자를 의미합니다. 데이터는 정말 무궁무진하지요. 컴퓨터에서 이루어지는 모든 것을 데이터라고 해도 과언이 아닙니다. 혹시나 데이터를 모르시는 분들을 위해서 쉽게 설명해드리자면 카카오톡 메세지를 보낼 때 글자를 타이핑해서 다 입력되었다싶으시면 전송버튼을 누르지요? 바로 이 작업이 상대방에게 데이터를 보내는 작업입니다.본인이 입력한 문자나 숫자등이 바로 데이터이지요. 정보란?어느 상황에 대한 .. 2016. 5. 1.
반응형

티스토리툴바