Data Structure

여러 데이터의 묶음을 어떻게 저장할 것이고, 사용할 것인지 정의한 것이다.자료구조에서 가장 큰 비중을 차지하는 자료문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 것들을 자료(data)라고 한다.자료들이 잘 분석이 되고, 정리되고 활용되어야만 의미가 있다고

여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조서로 다른 점들이 직접적인 관계를 가지고 있다면 바로 이어주는 선이 존재하고, 간접적인 관계를 가지고 있다면 다른 여러 점을 거쳐서 이어지는 선이 존재할 수 있다.여기서 점은 그래프에서 정점(vertex

어떤 특정 목적을 위헤 트리의 모든 노드를 한번씩 방문하는 것을 트리 순회라고 한다.계층적 구조라는 특별한 특징 때문에 모든 노드를 순회하는 방법은 여러가지가 있다.트리를 순회할 수 있는 방법은 크게 전위 순회, 중위 순회, 후위 순회 세 가지로 나뉜다.전, 중, 후의

연결 리스트는 일련의 원소를 배열처럼 차례대로 저장하지만, 원소들이 메모리상에 연속적으로 위치하지 않는다는 점이 다르다.연속되는 항목들이 포인터로 연결된다.마지막 항목은 Null을 가리킨다.프로그램이 수행되는 동안 크기가 커지거나 작아질 수 있다.(시스템 메모리가 허용

해시 맵이라고도 하며 키, 값 쌍을 저장하고 있는 자료구조이다.키를 인덱스로 바꿔서 배열인덱스에다가 우리가 입력한 키와 값을 넣는 것이다.키(key): 고유한 값이며, 해시 함수에 입력되어 함수로직에 의해 일정한 값의 형태로 바뀌게 된다.값(value): 저장소(buc