Chapter1 자료구조 개요(구)

자료구조란?

-> 자료를 효율적으로 사용할 수 있도록 특성에 따라서 구성하고 저장하고 처리하는 것

자료구조가 필요한 이유

-> 컴퓨터는 사람이 원하는 것을 알아서 처리할 수 없기 때문

    --> 사람이 자료를 구조적인 측면에서 효율적으로 설계해 주어야함

컴퓨터의 문제 해결 과정

자료구조도

자료구조

• 단순구조
  • 정수
  • 실수
  • 문자
  • 문자열
• 선형구조 : 자료들 간의 앞뒤 관계가 1 : 1의 선형관계
  • 리스트
  • 연결리스트 - 단순 , 이중 , 원형 
  • 스택
  • 큐
  • 덱
• 비선형구조 : 자료들 간의 관계가 1 : 多, 多 : 多의 관계
  • 트리 - 일반, 이진
  • 그래프 - 방향, 무방향
• 파일구조 : 레코드의 집합체인 파일에 대한 구조
  • 순차파일
  • 색인파일
  • 직접파일

자료의 표현

컴퓨터는 이진수코드(Binary Code)를 통해서 자료를 표현한다

              (0 or 1/ True or False)

자료의 표현방식

• 수치자료
  • 10진수
    1. 존 : 10진수 한자리수를 표현하기위해 1Byte를 사용 / 상위 4bit는zone영역(항상 1111로 표시), 하위 4bit는 수치영역(10진수 한자리의 값에 대한 2진수 값을 표시 ex) 9 = 1001)
    2. 팩 : 존과 다르게 마지막 4bit을 부호비트로 사용하여 공간효율을 높인 자료 표현법
  • 2진수
    1. 정수 - 부호 절댓값, 1의 보수, 2의 보수
    2. 실수 - 고정소수점, 부동소수점
• 문자자료
  • BCD
  • EBCDIC
  • ASCII
• 논리자료
• 포인터자료(참조형)
• 문자열자료