자료구조
1.[자료구조] 단일 연결리스트 (Singly Linked List)
단일 연결리스트란 Node 라는 매우 간단한 자료 단위가 선형적으로 연결되어있는 자료구조를 말한다. Node는 value와 자기 자신의 다음 번째의 Node를 가리킬 수 있는 포인터인 next를 값으로 가질 수 있고 단일 연결 리스트는 이 Node들이 차례로 연결되어있
2.[자료구조] 이중연결리스트 (Doubly Linked List)
이중 연결리스트란 단일 연결리스트가 확장되어 Node들을 단방향이아닌 양방향으로 연결시킬 수 있도록 하여 이전, 다음 Node들을 추적할 수 있도록 만든 자료구조이다. 단일 연결리스트의 Node 가 value, next를 프로퍼티만을 가지고 있었던 것과는 다르게 이중
3.[자료구조] 큐 (Queue) / 스택 (Stack)
스택과 큐 자료구조는 데이터의 입력 - 출력간의 순서가 중요한 자료구조이다. 스택과 큐 자료구조를 구현하는데 다른 방법을 사용(연결리스트 등) 하기도 하지만 이미 프로그래밍 언어내에 구현되어 있는 자료구조인 배열을 사용하여 구현한다. 스택과 큐 자료구조에서 제일 중요한
4.[자료구조] 트리(Tree) / 이진검색트리 (Binary Searching Tree)
트리(Tree) 자료구조란 연결리스트와 같이 Node라는 단일 자료형을 연결시켜 만드는 자료구조이다. 하지만 트리는 연결리스트와 같이 선형적인 연결형태를 가지고 있지 않다는 중요한 차이점이 존재한다. 연결리스트의 Node가 next 또는 prev 프로퍼티를 통해 연결의
5.[자료구조] 이진 힙(Binary Heap) / 최대 힙
힙(Heap) 힙 자료구조란 완전이진트리 자료구조를 활용해 최댓값, 최솟값을 빠르게 찾아낼 수 있도록 해주는 자료구조이다. 힙 자료구조를 구성하는 알고리즘에 따라서 최댓값을 빠르게 찾아내도록 하는 최대 힙, 최솟값을 빠르게 찾아낼 수 있도록 하는 최소 힙 자료구조가
6.[자료구조] 우선 순위 큐 (Priority Queue)
우선순위 큐 자료구조는 큐(queue) 자료구조의 특징을 활용하되 데이터들간에 우선순위가 존재하는 자료구조이다. 우선순위 큐 자료구조는 이와 같이 하나의 기준을 가지고 데이터가 순서대로 정렬될 수 있기 때문에 이전에 살펴보았던 이진 힙 (Bianry Heap) 자료구조