[자료구조기초] 자료구조의개념

최대 1 분 소요

[자료구조기초] 자료구조의 개념

자료구조는 크게 4가지로 분류할 수 있다. 단순 구조, 선형 구조, 비선형 구조, 파일 구조.
단순 구조는 자료값을 사용하기 위한 기본 형태로서, 프로그래밍 언어에서 제공하는 정수, 실수, 문자, 문자열 등의 데이터 타입(자료형)에 해당한다.
선형 구조는 자료 사이의 관계가 1:1 관계인 순차 리스트(Sequential List), 연결 리스트(Linked List), 스택(Stack), 큐(Queue), 데크(Deque) 등이 있다.
1. 순차 리스트는 자료의 논리적인 순서 와 기억 장소에 저장되는 물리적인 순서 가 일치하는 구조.
2. 연결 리스트는 물리적인 순서와 상관없이 포인터를 사용 하여 논리적인 순서대로 연결하는 구조.
3. 스택, 큐, 데크는 자료의 삽입이나 삭제 위치 에 대한 제한 조건이 있는 리스트이다.
비선형 구조는 계층 구조나 망 구조를 갖는 자료구조로, 트리(Tree), 그래프(Graph) 등이 있다.
파일 구조는 서로 관련이 있는 필드로 구성된 레코드 집합인 파일에 대한 자료구조로 보조 기억 장치에 데이터가 실제로 기록되는 형태이다. 파일의 구성 방식에 따라 순차 파일, 색인 파일, 직접 파일 등 이 있다.