자료구조

강의 시간에 분명 들은 내용이지만...문제를 풀려니 하나도 기억이 나지 않아 이렇게 정리를 하게 되었다.MST를 다루기 전 기초 개념들부터 간단하게 짚고 넘어가보자.노드와 간선으로 구성된 한정된 자료구조로 연결된 객체 간의 관계를 표현할 수 있는 자료구조이다.방향이 있

기본적인 자료 구조의 한 가지로, 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO : Last In First Out)으로 되어 있다.스택의 핵심 연산은 push와 pop이며, 스택의 길이에는 제한을 두어 오버 플로우가 발생할 수 있도록 한다.이 외에도

기본적인 자료 구조의 한 가지로, 먼저 넣은 데이터가 먼저 나오는 먼저 나오는 FIFO(First In First Out)구조로 데이터를 저장하는 자료 구조이다.파이썬에서 큐는 collections.deque을 이용한다. list를 사용해 큐의 기능과 비슷하게 활용할

큐에 대해서 공부하려고 구글링해보니 다양한 구현 방법이 존재하는 것을 확인하였다. 단순히 list로 구현하는 방법부터 Circular array를 사용해 연산을 단순화하는 방법까지.그 중 의문을 갖게 하는 부분이 있었다.파이썬에는 queue라는 모듈이 존재하는데 왜 굳

힙은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조이다.부모 노드와 자식 노드 간에 대소 관계가 성립한다.최대 힙 : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 힙최소 힙 : 부모 노드의 키 값이 자식 노

힙을 학습하고 힙을 활용해 우선 순위 큐를 만들어보자