자료구조와 알고리즘에 대한 기본적인 이해
자료구조와 알고리즘에 대한 기본적인 이해 자료구조, 알고리즘이란 무엇인가? 우선 자료구조를 정말 간단하게 말하자면 데이터를 표현하고 저장하는 방법이다. 그리고 크게 이 방법을 두 가지로 나눈다. 1. 선형 구조 : 데이터를 선의 형태로 나란히 혹은 일렬로 저장하는 방식(리스트, 스택, 큐) 2.비선형 구조 : 데이터를 나란히 저장하지 않는 구조 (트리, 그래프) 자료구조가 '데이터의 표현 및 저장 방법'을 뜻한다면, 알고리즘은 표현 및 저장된 데이터를 대상으로 하는 '문제의 해결 방법'을 뜻한다. 숫자 데이터를 가지고 있는 배열을 예로 들자면, 자료구조적 측면 : int arr[10] = {1,2,3,4,5,6,7,8,9,10}; 알고리즘적 측면 : for(idx = 0; idx = 10; idx++){..
2020. 2. 13.