Data Structure
사실 자료구조라는 말을 한마디로 정의하기는 쉽지 않다. 굳이 한마디로 정의하자면 자료가 어떻게 생겼는지? 를 말하는게 아닐까 싶다. 데이터, 즉 내용을 효율적으로 관리하기 위해 사용하는 형식이다.
자료의 효율적인 접근 및 수정을 가능케 하는 자료의 로직, 관리, 저장을 자료구조라 칭한다. 적절한 자료구조를 적용했을 때 자료를 더 효율적으로 저장하고 관리하여 실행시간 단축 및 메모리 용량의 절약을 이끌 수 있다.
자료구조는 선형과 비선형으로 분류
- 선형구조 -> 데이터가 일렬로 나열
- 비선형구조 -> 데이터가 특정한 형태를 지님
Array(배열), Linked List(연결리스트), Stack(스택), Queue(큐)
Tree(트리), Graph(그래프), Table(테이블), Set(셋)
Reference by https://www.interviewbit.com/data-structure-interview-questions/