자료구조

자료구조의 큰 흐름과 그중 가장 기본이 되는 스택(Stack)의 원리 및 구현 방법을 정리합니다.선형 리스트: 데이터가 일렬로 나열된 구조 (리스트, 스택, 큐)비선형 리스트: 데이터가 계층적 혹은 망 형태로 연결된 구조 (트리, 그래프, 힙)정렬: 데이터를 특정 기준

자료구조는 크게 선형과 비선형으로 나뉩니다.StackQueueListStack, Queue, List 등을 '노드(Node)'를 사용하여 구현단순 연결 리스트, 단순 선형 연결 리스트 등이 있음TreeGraph연결 리스트는 데이터와 주소(Link)를 담은 노드들의 연결