자료구조

자료구조

• 메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표로 상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이루고 있다.
• 결국 자료구조는 일차원인 컴퓨터 메모리를 현실에 대응되도록 구조를 만든 것이라고 할 수 있다.

자료구조의 종류

• 자료구조는 크게 단순 구조, 선형 구조, 비선형 구조, 파일 구조로 나눌 수 있지만, 일단 단순, 선형, 비선형을 알아볼 생각이다.

단순 구조

• 기본적으로 프로그래밍 언어에서 제공하는 기본적인 자료구조로 문자, 숫자 등이 이에 해당한다

선형 구조

• 한 원소 뒤에 하나의 원소 만이 존재하는 형태로 자료들이 선형으로 나열되어 있는 구조를 가진다.

비선형 구조

• 원소 간 다대다 관계를 가지는 구조로 계층적 구조나 망형 구조를 표현하기에 적절하다.

 

자료구조 부셔보자구~