정보처리기사 자료구조란?

 

 

자료구조의 개념

• 프로그램에서 쉽게 활용될 수 있도록 논리적으로 설계된 데이터의 구조 및 관계를 의미한다
• 같은 데이터라도 데이터 구조를 어떻게 구성하느냐에 따라 성능에 차이를 준다
• 효과적인 자료구조는 데이터 용량과 실행 시간등을 최소한으로 사용함
• 데이터의 추가/삭제/탐색을 효율적으로 연산하는 활동이다
• 상황에 따라 다양한 형태의 자료구조를 선택해 활용한다

자료구조의 유형

• 단순구조
  -프로그래밍 언어에서 제공하는 기본 데이터 타입이다
  -정수형 실수형 문자형 등의 데이터를 포함한다
• 선형구조
  - 데이터들의 대응 관계가 1:1로 구성되는 구조다
  -순차구조는 삽입과 삭제 시간이 많이 소요되는 선형구조다
  -연결 구조는 삽입과 삭제가 효율적으로 이루어지는 선형구조다
  -Stack, Queue, Deque, Linear List, Linked List가 있다.
• 비선형구조
  - 데이터들의 대응 관계가 1:N, N:M등으로 구성되는 구조다
  - 트리는 1:N 관계를 계층적으로 나타낸 비선형 구조다
  - 그래프는 N:M관계를 그물망 형태로 나타낸 비선형 구조다
  - Tree, Graph 등이 있다
• 파일 구조
  - 보조 기억 장치에 데이터값이 실제로 기록되는 자료구조다
  - 순차파일, 색인 파일등이 있다