자료구조란? [Data Structure]

 

 

 

자료구조란?

 

 

• 자료구조는 데이터를 효율적으로 저장 및 관리하기 위해 이를 보관하거나 관리하는 방식을 의미함.

 

• 많은 데이터를 효율적으로 보관하면 데이터에 접근할 때 빠르게 접근하고 처리할 수 있는데
  자료구조의 형태와 유형은 알고리즘에 따라 좋은 성능을 발휘하기도 함.

 

 

 

자료구조의 종류

 

 

 

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

 

 

선형 구조 (Linear Data Structure)

 

• 데이터가 순차적, 수평적으로 나열되며 한 줄로 연결되어 있음.

 

• 데이터 항목들이 연속저으로 위치하기 때문에 접근과 구현이 쉬움.

 

• 단일 레벨로 표현되기 때문에 한번의 실행으로 모든 요소를 순회할 수 있음.

 

• 데이터의 전후 관계가 1:1임.

 

 

비선형 구조 (Non - linear Data Structure)

 

 

•  데이터가 수직적으로 연결되어 있음 (계층적)

 

•  한번의 실행으로 모든 요소를 순회할 수 없음.

 

•  데이터의 전후 관계가 1:n 이거나 n:m임.

 

 

 

 

사진 출처 : https://velog.io/@yeonkr/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Stack%EA%B3%BC-Queue#-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%EC%9D%98-%EB%B6%84%EB%A5%98