[자료구조] 자료구조의 구분

안녕하세요? White Smile입니다.

오늘은 자료구조의 구분에 대해서 알아보겠습니다.

선형구조란?

자료구조의 구성요소들인 자료들의 관계가 동등적인 구조를 말합니다.

하늘에서 사람들을 보게되면 키가 크든 작든 얼굴이 잘생겼든 못생겼든 다 똑같은 인간입니다.

이런것을 동등적이라고 합니다.

이것을 자료에 적용시켰을때 자료의 관계가 동등적인 구조

즉, 선형구조를 말합니다.

이 선형구조는 기억장소 할당방법에 따라 아래와 같은 자료구조들이 이에 해당하게됩니다.
Sequential Allocation: Array Stack Queue Deque

시퀀셜 알로케이션은 순차할당을 말합니다.

순차할당방법에 따른 구조들은 배열, 스택, 큐, 데큐가 있습니다.

이것들이 무엇인지는 나중에 배우니 지금은 그냥 이런게 있구나 하는 정도로 알아두시면 되겠습니다.

Linked Allocation: Linked List

연결할당방법에는 연결리스트 하나가 있습니다.

이 또한 나중에 배우니 이런게 있다는 것만 알아두시길...

비선형구조란?

자료구조의 구성요소들인 자료들의 관계가 계급적인 구조를 의미하고

이에 해당되는 자료구조들은 Sequential Allocation과 Linked Allocation의 기억장소 할당방법을 갖습니다.

이것은 사람에게 비유하자면 사람과 사람은 서로 계급적인 관계를 갖고있습니다.

나이가 많은 사람, 직급이 다른사람, 돈이 많은사람등등 사람과 사람사이의 관계는 계급적입니다.

이 비선형구조는 선형구조와는 다르게 순차할당과 연결할당의 할당방법을 같이 갖습니다.

그 예로

-Graph Tree

그래프와 트리 구조가 있습니다.

만약 시험에 출제될때 선형구조를 외우는것도 좋지만

비선형구조의 그래프와 트리만 외우시면 나머지는 선형구조이니 답을 고르시기 편하실겁니다.

오늘은 자료구조들의 구분에 대해 알아보았는데요.

알아보았다기보다는 그냥 맛을 한번 본거죠.

대충 이러이러한게 있다는 식으로 말이죠.

그럼 다음시간에 뵙겠습니다.

소스코드 저장소:: For Example