[자료구조] 자료구조란?

Et Cetera

sweetnew 2022. 5. 18. 22:17

자료구조는 정보의 홍수로 불리는 방대한 컴퓨터의 자료를 효율적으로 표현, 저장, 처리할 수 있도록 자료의 특성과 사용 용도에 맞게 분류하고 정리하는 것이다. 즉, 많은 자료를 소유하는 것보다 효율적으로 활용하는 것이 더 중요하다.

자료는 특성, 사용방법, 연산, 저장 공간, 소요 시간 등 특징을 고려하여 효율적인 자료 구조의 형태를 선택해야 한다.

1. 단순 구조: 자료 값을 사용하기 위한 기본 형태로, 정수, 실수, 문자, 문자열 등의 데이터 타입에 해당한다.

2. 선형 구조: 자료 사이의 관계가 1:1로, 순차 리스트, 연결 리스트, 스택, 큐, 덱 등이 있다.

가. 순차 리스트: 자료의 논리적인 순서와 기억장소에 저장되는 물리적 순서가 일치하는 구조

나. 연결 리스트: 물리적인 순서와 관계없이 포인터를 사용하여 논리적 순서대로 연결하는 구조

다. 스택, 큐, 덱 리스트: 자료의 삽입이나 위치에 대한 제한 조건이 있는 리스트

3. 비선형 구조: 자료 사이의 관계가 1:다 또는 다:다로, 계층구조나 망구조를 갖는 트리, 그래프 등이 있다.

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

*논리적

**물리적