Data Structure

링크드 리스트란 배열과 비슷하게 선형적으로 연결된 자료구조이다.하지만 인접한 메모리 공간에 저장되는 배열과 다르게 링크드 리스트는 인접한 메모리 공간에 저장되지 않는다.위의 사진처럼 각 node마다 다음 node의 주소를 저장하고 있는 포인터가 있다.연결 리스트는 실제

스택은 자료구조의 한 종류이며, 데이터의 삽입과 삭제는 last-in, first-out(LIFO)를 따른다(후입선출).스택에서 자료의 삽입과 삭제는 스택의 top(맨 위)에서 단 두개 push pop만 허용된다. push: 스택의 탑에 아이템을 삽입.pop: 스택의

트리는 자료구조의 한 종류이며, 트리의 각 요소를 노드라고 부른다.각 노드는 데이터를 저장하며 다음 노드를 연결한다. root: 트리의 맨 위에 있는 노드를 루트 노드라고 부른다.edge: 트리에서 노드와 노드 사이는 엣지로 연결되어 있다.parent: 자신보다 하위

힙은 완전이진트리(complete binary tree) 기반 자료구조이며, 최댓값 혹은 최솟값을 빠르게 찾을수 있는 자료구조이다.부모 자식간의 관계만 중요하며 형제 노드들과는 관계가 없다.max heap: 루트 노드가 모든 자식에 존재하는 키 중에서 가장 크다, 이