자료구조

• 자료구조(Data Structure) : 데이터를 효율적으로 액세스하고 조작할 수 있도록 구조를 만들어 저장하고 관리하는 것.
  • 어떻게 구현할지 - 자료형의 물리적 형태로 구현

• 추상적 자료형(Abstract Data Type, ADT) : 특별한 구현방법을 지정하지 않은 자료형
  • 알고리즘이 문제를 해결하는데 필요한 자료형과 그 자료를 사용한 연산들을 수학적으로 정의한 모델
  • 무엇이 구현되어야 하는지 - 자료형의 논리적 형태로 정의하는것

• 자료구조
  • 단순 구조(Primitive Data Structure) : 기본적 데이터 타입 ex) 정수 실수 문자 부울린
  • 선형 구조(Linear Data Structrue) : 앞 자료와 뒤 자료의 1대 1 구조.
    • 배열, 연결리스트, 스택, Queue 등
  • 비선형 구조(Non-Linear Data Structure) : 자료 간 관계가 1대 다, 다 대 다 구조.
    • 계층구조, 네트워크 망 구조를 가짐.
    • 트리, 그래프 등
  • 파일 구조 :파일에 대한 자료구조
    • 파일 : 레코드의 집합
    • 순차 파일, 색인 파일, 직접 파일 등

Uploaded by N2T