1. 자료구조란?

자료구조는 컴퓨터에서 다루는 데이터의 형태이다.

2. 자료구조의 분류

자료구조는 크게 아래 그림과 같이 나뉜다. 선형 자료구조와 비선형 자료구조로 나뉜다. 선형 자료구조의 경우 데이터가 일렬로 나열되어 있는 것을 뜻하고, 비선형 자료구조는 데이터가 특정한 형태를 띄고 있는 것을 뜻한다.

출처:https://velog.io/@y1andyu/Data-Structure-1-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%EB%9E%80

• 단순구조 : 기본 데이터 타입
• 선형구조 : 데이터가 일렬로 나열되어 있는 것 (리스트, 스택, 큐 등)
• 비선형구조 : 데이터가 특정한 형태를 띄고 있는 것 (트리, 그래프 등)
• 파일구조 : 자료를 저장하는 형태

단순구조 같은 경우는 Doit_Python 카테고리를 참고하면 될 것이다. 이후의 문서들에서는 선형구조인 배열(Array), 연결 리스트(Linked List), 스택(Stack), 큐(Queue)와 비선형구조인 트리(Tree), 그래프(Graph)까지 하나씩 살펴볼것이다. 이외에도 해쉬 테이블 (Hash Table)과 힙 (Heap) 구조도 살펴볼 것이다.