오늘도 더 나은 코드를 작성하였습니까?

Data Structure 본문

자료구조

Data Structure

hik14 2022. 5. 8. 16:42

자료구조 컴퓨터 과학에서 효율적인 접근 및 수정을 하기위해서 데이터를의 조직, 관리, 저장을 의미한다.

더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수까지 포함한다.

 

Linear Data Structure(선형 자료구조)

- 하나의 데이터 뒤에  다른 하나의 데이터가 존재한다

- 순차적 이며, 앞뒤 관계가 1:1

 

Non-Linear Data Structure(비선형 자료구조)

- 하나의 데이터 뒤에 여러개의 데이터가 존재한다.

- 앞뒤 관계가 1:n , n:n일 수 있다.