프로그래밍/기본기ㆍ자료구조
2020. 4. 6.
자료구조
자료구조란 자료를 효율적으로 저장하는 방식을 뜻한다. 자료구조의 필요성과 목적성 1. 메모리를 절약하기 위해 - 가장 기본적인 이유이며 불필요하고 추가적인 정보 없이 목적에 부합하는 정보만을 저장하면 되기 때문에 저장 공간을 효율적으로 사용할 수 있다. 2. 프로그램 실행 시간을 단축하기 위해 효율적은 구조를 구현함으로 불필요한 계산을 줄이고 프로그램의 실행 시간을 단축 시켜준다. (이러한 절차를 '알고리즘'이라고 한다.) 3. 프로그램 구현과 유지보수를 쉽게 하기 위해 - 효율적은 구조는 프로그램 개발을 쉽게 만들어주고 이해하기 쉬워 협업자들로 하여금 분석하는 시간을 줄여준다. 자료구조의 분류 자료를 저장하는 방식이나 형태에 따라 크게 '선형구조'와 '비선형구조'로 나뉜다. 우리가 흔히 '자료구조'라고..
