본문 바로가기

알고리즘/이론

(2)

자료구조란? - 비선형 자료구조 자료구조란? 위키백과에 따르면, 자료구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미하며, 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다고 합니다. 비선형 자료구조란? 비선형은 말 그대로 선형이 아니다 즉 비선형 자료구조는 선형자료구조 데이터 관계가 일직선상에 있지 않고 자유분망하게 혹은 규칙적으로 놓여져 있다고 생각이 듭니다. 첫 번째 그림인 트리 구조를 보면 일직선상에 있지 아래로 나무 형식으로 뻗어나가는 모양을 보입니다. 두 번째 그림인 그래프 구조도 일직선상에 있지 않고 자유 분망하게 놓여져 있는 모양을 보입니다. 트리 트리 구조는 그래프의 일종으로, 한 노드에서 시작해서..

자료구조란? - 선형 자료구조 자료구조란? 위키백과에 따르면, 자료구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미하며, 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다고 합니다. 목적에 맞게 사용한 자료구조는 실행시간을 단축시키고 메모리 용량을 절감시키는 등 보다 좋은 성능을 기대할 수 있습니다. 선형 자료구조란? 선형 자료구조는 데이터가 연속적으로 연결되어 있는 모양으로 구성하는 방법입니다. 선형의 사전적 의미는 선처럼 가늘고 긴 모양입니다. 그렇다면, 선형 자료구조는 데이터가 선처럼 이어져 있다고 생각해도 좋을 것 같습니다. 즉, 데이터가 2차원적으로 일직선상에 놓여있다고 볼 수 있습니다. 예를 들어서, ..

티스토리툴바