자료구조의 이해

1. 자료구조의 개념

-자료구조는 컴퓨터에서 사용할 자료를 더 효율적으로 저장하고 처리할 수 있도록 자료의 특성과 사용용도에 맞게 분류하고 정리한 것, 즉 구조화 한것이다. 공부하려고 책상에 앉았는데 필요한 것을 찾느라 시간만 보내고 있다면 우선 책상을 정리해 보세요. 내 스타일에 맞춰 정리 정돈되어 구조화된 책상이라면 공부 효율도 더 올라갈것입니다.

2. 자료구조의 분류

1)단순구조 : 자료값을 사용하기 위한 기본 형태로서 프로그래밍 언어에서 제공하는 정수, 실수, 문자, 문자열의 등의 데이터 타입에 해당한다. 

2)선형구조: 자료 사아의 관계가 1:1관계인 순차 리스트, 연결리스트, 스택, 큐 데크 등이 있다. 순차 리스트는 자료의 논리적인 순서와 기억 장소에 저장되는 물리적 순서가 일치하는 구조이며, 연결 리스트는 물리적인 순서와 상관없이 포인터를 사용하여 논리적인 순서대로 연결하는 구조이다. 스택, 큐, 데크는 자료의 삽입이나 삭제 위치에 대한 제한 조건이 있는 리스트이다.

3)비선형구조: 비선형 구조는 계층 구조나 망 구조를 갖는 자료구조로 트리와 그래프가 있다.

4)파일구조: 서로 관련있는 필드로 구성된 레코드 집합인 파일에 대한 자료구조로 보조기억 장치에 데이터가 실제로 기록되는 형태이다. 파일의 구성박식에 따라 순차파일, 색인파일, 직접파일 등이 있다.