자료 구조

자료 구조란?

자료 처리를 위한 자료의 표현, 저장, 관계, 관리 및 이용에 관한 방법의 개념을 공부하고 이러한 개념들이 컴퓨터에 의해 사용 될 때, 적절한 자료의 표현, 구성, 저장 및 처리를 위한 알고리즘의 작성 및 선택과 이용방법을 연구하는 분야

선형 구조 : 자료가 일렬로 연결되어 있는 모양으로 구성하는 방법

ex) 배열과 레코드, 연결 리스트, 스택과 큐 등

비선형 구조 : 자료들의 구성이 일렬로 연결되는 것이 아니라 특별한 모양으로 연결되어 있는 구조

예) 트리와 그래프