Development/알고리즘

[3] [알고리즘 - 자료구조] 선형구조란?

Jun Mr 2021. 11. 8. 13:35
728x90
반응형

선형구조

 

데이터가 연속적으로 연결되어 있는 모양인 자료구조입니다.

 

네이버 지식백과

 

 

선형 구조(linear structure)의 linear는

‘선으로 된’, ‘직선 모양의’라는 뜻입니다.

 

한 칸에 하나의 데이터만 들어가고

그 데이터들이 연속적으로 연결되어 있는 모양을 뜻합니다.

 

 

네이버 지하철 노선도

 

일상생활에서는 지하철 노선도를 예로 들 수 있겠네요.

 

 

선형 구조와는 다르게

 

비선형 구조는 비순차적인 성질을 지닌

자료들을 표현하는데 적합한 구조를

의미합니다.

 

그럼 선형구조에서

순차 리스트를 먼저 알아보러 갑시다.

 

 

 

[4] [알고리즘 - 자료구조] 순차리스트 란? (선형구조) javascript 구현

순차 리스트란? 리스트, 순차 리스트, 배열 이렇게 표현이 됩니다. 동일한 성격을 가진 자료들이 연속된 공간에 저장 되는 선형 자료구조입니다. 음식이라는 공통 성격의 자료들이 분명 탐색할

developerjun2.tistory.com

 

반응형