자료구조 알고리즘 정리 - Stack / Queue / Deque / Heap
알고리즘 문제를 풀 때, 기본적인 자료구조를 알아야만 풀 수 있는 경우가 많다.자료구조는 컴퓨터가 자료를 처리할 때, 이를 효율적으로 관리하고 구조화시키기 위해 구성하고 처리하는 작업을 의미한다.예를 들어 선입선출의 원리에 따라 먼저 저장된 자료가 먼저 사용되어야 하는 상황에서, Queue를 사용하면 손쉽게 해결할 수 있다. C나 C++, Java 등의 프로그래밍 언어는 기본적인 자료구조에 대한 라이브러리를 제공한다.각 언어에서 제공하는 기본적인 라이브러리를 활용하면 복잡한 자료구조 구현도 가능하다. 컴퓨터가 자료를 처리하게 위해 연구된 수많은 자료구조 중 가장 많이 쓰이고 기본이 되는 Stack, Queue, Deque, Heap 네가지 자료구조에 대해 알아보자. Stack Stack은 FILO(Fir..
