[Python] 자료구조

안녕하세요. hp 입니다 :) 오늘은 스택 자료구조에 대해서 공부해도록 하겠습니다. 📚 개념 스택은 데이터의 삽입과 삭제가 데이터의 한쪽 끝에서만 일어나는 자료구조입니다. 가장 마지막에 삽입된 데이터가 가장 먼저 사용되거나 삭제됩니다. 이를 후입선출 ( LIFO

안녕하세요 hp입니다 :) 오늘은 큐 자료구조에 대해서 공부해도록 하겠습니다. 📚 개념 큐는 기본적으로 데이터의 삽입은 한쪽끝에서 삭제는 다른 쪽 끝에서 일어나는 자료구조입니다. 삽입한 순서대로 원소가 나열되어 가장 먼저 삽입된 원소가 맨 앞에 있다가 가장 먼

안녕하세요 hp입니다. :) 오늘은 저번에 배운 큐 자료구조의 연장선인 우선순위 큐에 대해서 배워보도록 하겠습니다. 📚 개념 우선순위 큐는 데이터를 정렬된 상태로 저장하기 위해서 사용하는 것입니다. 큐의 개념을 생각해보면 큐는 일반적으로 선입선출(FIFO) 특

안녕하세요 hp입니다 :) 오늘은 저번 포스팅에 연장선인 힙큐(heapq)에 대해서 배워보도록 하겠습니다. 📚 개념 힙큐는 이진 트리 기반의 최소 힙(min heap) 자료구조를 이용합니다. 최소힙 : 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 것 최대힙