개발자로 살아남기

🚀 덱(Deque)스택과 큐 자료구조를 혼합한 자료구조이다.양쪽에서 삽입과 삭제가 가능한 구조이며 스택과 큐의 연산을 모두 지원한다.스택과 큐와 마찬가지로 중간에 넣거나 빼지 못한다.스크롤(Scroll), 문서 편집기 등의 undo 연산, 웹 브라우저의 방문 기록 등에 사용된다. Deque(): 비어 있는 새로운 덱을 생성isEmpty(): 덱이 비어있으면 True를 아니면 False 반환addFront(x): 항목x를 덱의 맨 앞에 추가deleteFront(): 맨 앞의 항목을 꺼내서 반환getFront(): 맨 앞의 항목을 꺼내지 않고 반환addRear(x): 항목 x를 덱의 맨 뒤에 추가deleteRear(): 맨 뒤의 항목을 꺼내서 반환getRear(): 맨 뒤의 항목을 꺼내지 않고 반환isF..

🚀 힙(Heap)이란?힙은 완전 이진트리 형태로 최대, 최솟값을 빠르게 찾아내는데 유용한 자료구조이다.여러 개의 값 중 최댓값 또는 최솟값을 찾아내는 연산이 빠르다.완전 이진트리: 마지막 레벨을 제외하고 노드들이 가득 차 있는 트리를 말한다. ✅ 특징힙은 중복 값을 허용한다.부모-자식 간 (레벨 별) 정렬은 보장하고, 형제간의 정렬은 보장하지 않아서 반 정렬 상태라고 볼 수 있다. ✅ 힙의 종류🟡 최소 힙(Min Heap)루트 노드가 최솟값이 되고, 부모 노드의 Key는 자식 노드의 Key보다 작아야 한다. 🟢 최소 힙의 삽입 과정트리의 가장 끝 위치에 데이터를 삽입하고,부모 노드와 Key 값을 비교하여 작을 경우 부모 노드와 자리를 교체하는 것을 반복한다. 🟢 최소 힙의 삭제 과정힙은 삭제할 ..