[자료구조] 자료구조 기초 2

이번 글의 내용은 '파이썬으로 쉽게 풀어쓴 자료구조 (최영규 & 천인국 지음, 생능출판)'의 내용을 참조 및 정리 하였으며 저의 개인적인 인사이트 또한 추가된 점을 먼저 밝힙니다.

 

지난 자료구조 포스트에서는 선형적, 비선형적의 자료구조의 알아보았습니다.

 

 

일단 위의 사진을 참조하면 왼쪽과 오른쪽의 사진이 서로 다른 것을 알 수 있습니다. 왼쪽 사진은 C 수업을 수강하면서 들은 자료 사진입니다. 개념적 혼동이 올 수 있기에 책의 기준이 오른쪽이니, 포스트에서는 책의 기준으로 설명을 하도록 하겠습니다.

 

다양한 자료구조는 배열 구조와 연결된 구조 2가지 방법으로 표현될 수 있습니다.

 

많은 알고리즘들은 순환(Recursion)이나 반복 구조를 이용하여 구현을 할 수 있습니다. 반복과 달리 순환은 어떤 함수가 자기 자신을 호출하여 문제를 해결하는 방법으로 이루어져 있습니다. 

 

정렬 알고리즘

컴퓨터에서 가장 대표적인 응용은 정렬과 탐색입니다. 정렬은 주어진 자료들을 어떤 기준에 따라 순서대로 나열하는 것입니다. 간단한 예를 들자면, 학교 반에서 기말고사를 본 후에 성적이 높은 순부터 낮은 순까지 Top-down 방식으로 정렬하는 방식이 있습니다.

 

탐색 알고리즘

그리고 효율적으로 탐색을 하기 위해서도 적절한 자료구조와 그에 따른 알고리즘을 사용해야 합니다. 탐색의 예는 일상 생활에서 최단 거리의 경로를 찾는 경우에도 사용이 됩니다. 

 

 

긴 글 읽어주셔서 감사합니다.