자료구조 기본 자료구조 Deque Deque는 Double Ended Queue의 양방향 대기열이라고도 불리는 자료 구조이다. 현실 세계의 비슷한 예를 든다면, 실의 양쪽에 구슬을 꿰어 넣는 것과 비슷한 구조로 되어 있다. Deque의 구조 Deque는 Stack과 Queue의 특성들이 혼합되어 있다. 양방향으로 열려있는 구조로, Queue와 외형적으로 비슷한 구조이다. 그러나 Deque는 한 방향인 Stack과 Queue와 달리 LIFO, FIFO와 같은 순서에 구속되지 않는다. Deque의 특징 Stack 및 Queue를 모두 사용할 수 있다. 양방향 끝에서 데이터 추가, 삭제가 용이하다. 양방향 끝이 아닌 임의의 데이터만 추가하거나 삭제하는 건 불가능하다. Linked List Linked List..

자료구조 기본 자료구조 자료 구조란 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. 자료 구조를 설명하기에 앞서, 데이터는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값이다. 그러나 데이터는 그 자체만으로 어떤 정보를 가지기 힘들다. 그렇기에 데이터는 분석하고 정리하여 활용해야만 의미를 가질 수 있다. 데이터를 정해진 규칙 없이 저장하거나, 하나의 구조로만 정리하고 활용하는 것보다 데이터를 체계적으로 정리하여 저장해두는 것이 데이터를 활용하는 데 있어 훨씬 유리하다. 개발자들은 무수한 상황에 데이터를 효율적으로 다룰 수 있는 여러 방법을 연구해두었고, 이런 방법들을 모아 자료 구조라고 이름을 붙였다. 그 중 알고리즘 테스트에서 가장 자주 등장하는 네 가지는 다음과 ..