자료구조의 개념

- 자료구조의 개념

자료구조란 컴퓨터 프로그래밍 언어에서 효율적인 자료(데이터)의 형태를 말한다. 현대 사회에서는 많은 정보와 데이터가 발생한다. 이를 저장하고 처리할 때 단순한 방식으로 저장한다면 효율성이 떨어진다. 데이터를 잘 정리해서 저장해 놓는다면 데이터를 찾을 때 훨씬 빠르고 효율적인 결과를 도출할 수 있다. 

 

- 자료구조의 종류

1. 정수, 실수, 문자, 문자열 등의 데이터 형

2. 리스트, 스택, 큐 등의 선형 자료구조

3. 트리와 그래프의 비선형 자료구조

4. 순차 파일, 색인 파일, 직접 파일 등의 파일 자료구조