[Intro] 자료구조 학습공간

학습에 앞서서 먼저 자료구조가 무엇인지 알아야 한다.

 

자료구조란? (출처: 위키백과)

자료구조(資料構造, 영어: data structure)는 전산학에서 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법이다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다.

 

백과사전의 말은 너무 딱딱하다.

쉽게 얘기하면 어떤 언어로든지 코딩을 하려면 사람마다 다양한 방식으로 소스코드를 짜게 되는데,

보다 효율적으로 자료를 읽고/쓰고/저장하고/삭제하고/갱신하도록 정형화 된 가이드 라인을 제시하는 방법론이다.

 

자료구조는 선형(Linear)와 비선형(NonLinear) 구조로 나뉘게 되고,

선형의 대표적인 구조는 배열(Arrays), 연결리스트(Linked List), 스택(Stack), 큐(Queue)

비선형의 대표적인 구조는 트리(Tree), 그래프(Graph) 가 존재한다.

 

자료구조의 형태가 인라인 형태이냐 아니냐에 대한 구분이다.

앞으로의 학습내용은 위 자료구조에 대한 내용이며,

"C언어로 쉽게 풀어쓴 자료구조" 책의 연습문제를 통해 배워나갈 예정이다.

 

보통 IT 관련학과를 입학하게 되면 제일 먼저 C언어 부터 배우게 되는데(비전공학부에서도 교양선택으로 배우게 된다),

사실 언어보다도 이 자료구조의 이해가 먼저 자리잡게 된다면, 보다 수월한 코딩을 시작할 수 있을 것이다.