자료구조의 이해: 개념

자료구조의 개념

• 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것

컴퓨터 분야에서 자료구조를 왜 배워야 하는가?

• 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 한다.
  - 자료구조에 대한 개념과 활용 능력 필요!
  

자료의 형태에 따른 분류

• 단순 구조
  - 정수, 실수, 문자, 문자열 등의 기본 자료형
• 선형 구조
  - 자료들 사이의 관계가 1:1관계
  • 순차 리스트, 연결리스트, 스택, 큐, 데크 등
• 비선형 구조
  - 자료들 사이의 관계가 1:다, 또는 다:다 관계
  • 트리, 그래프 등
• 파일 구조
  - 서로 관련 있는 필드로 구성된 레코드의 집합인 파일에 대한 구조
  • 순차 파일, 색인 파일, 직접 파일 등

컴퓨터에서의 자료 표현

• 숫자, 문자, 그림, 소리, 기호 등 모든 형식의 자료를 2진수 코드로 표현하여 저장 및 처리
• 2진수 코드란?
  - 1과 0, On과 Off, 참(TRUE)과 거짓(FALSE)의 조합
• 2진수 코드의 단위
  

디지털 시스템에서의 자료 표현

• n개의 비트로 2^n개의 상태 표현
  

컴퓨터 내부에서 표현할 수 있는 자료의 종류