[자료구조] 자료구조의 개념과 분류: Linear vs Non-Linear, Static vs Dynamic

반응형

 

Computer Science 모아보기 👉🏻 https://github.com/seoul-developer/CS

GitHub - seoul-developer/CS: 주니어 개발자를 위한 전공 지식 모음.zip

 

💋 Data Structure

• 거대한 데이터를 효율적으로 관리하기 위한 시스템
• 자료구조는 하나의 언어에 속한 것이 아니고 공통적이다.

 

 

💋 Data Structure 분류

 

 

 

✔️ Liner Data Structrue

• 데이터가 순서대로(선형으로) 정렬되어 있는 데이터 스트럭처
• 하나의 데이터는 이전 데이터와 이후 데이터와 닿아있다.
• Static Data Structrue
• fixed memory size
• 예. Array
• Dynamic Data Structure
• memory size not fixed (can be randomly updated during runtime)
• 예. Queue, Stack 등등

 

✔️ Non-liner Data Structure

• 각 데이터가 순서대로 나열되지 않은 데이터 스트럭처
• 모든 데이터를 한 번에 탐색할 수 없다.
• 예. Tree, Graphs

 

 

 

다음 포스팅부터 앞서 언급한 자료구조에 대해 하나씩 알아보겠습니다.

 

💋 참고자료

• https://www.geeksforgeeks.org/difference-between-linear-and-non-linear-data-structures/
• https://www.geeksforgeeks.org/data-structures/

 

도움이 되었다면, 공감/댓글을 달아주면 깃짱에게 큰 힘이 됩니다!🌟
비밀댓글과 메일을 통해 오는 개인적인 질문은 받지 않고 있습니다. 꼭 공개댓글로 남겨주세요!