자료구조(Data Structure)

자료 (Data)

문자, 숫자, 소리 등의 형태로 된 의미 단위입니다. 자료를 의미있게 잘 정리하면 정보가 됩니다.

컴파일러 (Compiler)

인간의 언어에 가까운 고급 언어로 작성된 원시 프로그램을 입력으로 받아 기계어(機械語)로 된 목적 프로그램을 출력하기 위해 사용되는 언어 번역 프로그램

데이터 타입 (Data Type)

하나의 데이터를 어떻게 해석할지 정의한 것
같은 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있습니다.

• 원시타입 (Primitive Type)
  • 정수, 실수
  • 문자
  • 논리 (참, 거짓)
• 사용자 정의 타입 (Custom Type)
  • 구조체, 클래스 등...

자료구조 (Data Structure)

여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것
자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미합니다.

자료구조의 사용 목적

신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 합니다. 이러한 자료구조의 선택문제는 대개 추상 자료형의 선택으로부터 시작하는 경우가 많습니다. 효과적으로 설계된 자료구조는 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 해줍니다.

자료구조 구현 방법

• List : 각 데이터를 연이어 저장
• Linked List : 각 데이터를 임의의 위치에 저장하고 서로를 연결

자료구조의 분류

• 단순구조(Simple Structure)
• 선형구조(Linear Structure)
• 비선형구조(Non-Linear Structure)
• 파일구조(File Structure)