컴공생의 다이어리

자료 구조의 개념과 분류(선형 구조, 비선형 구조) 본문

자격증/정보처리기사

자료 구조의 개념과 분류(선형 구조, 비선형 구조)

컴공 K 2021. 2. 25. 23:48

자료 구조(Data Structure)의 개념

  • 자료 구조는 컴퓨터상 자료를 효율적으로 저장하기 위해 만들어진 논리적인 구조
  • 자료구조의 현명한 선택을 통해 효율적인 알고리즘을 사용할 수 있게 하여 성능을 향상시킴

 

 

자료 구조의 분류

자료 구조의 분류는 선형 구조와 비선형 구조로 크게 나뉜다.

구조 설명 종류
선형 구조 데이터를 연속적으로 연결한 자료 구조 리스트, 스택, 큐, 데크
비선형 구조 데이터를 비연속적으로 연결한 자료 구조 트리, 그래프

 

 

www.aladin.co.kr/shop/wproduct.aspx?ItemId=258036320

 

2021 수제비 정보처리기사 필기 (1권+2권 합본세트) 2020년 기출 문제 수록

IT 비전공자를 위해 만들어진 수험서다. IT 분야의 최고 전문가 집단의 오랜 연구를 통한 정보처리기사 합격까지의 최단기 솔루션을 제안한다. 중요도에 따른 별점 체크, 두음쌤을 통한 암기비법

www.aladin.co.kr

 

728x90
Comments