💽 data_structure

FIFO : first in last outLIFO : last in first outappend() : 리스트의 가장 뒤쪽에 데이터 삽입pop() : 리스트의 가장 뒤쪽에서 데이터 꺼냄

놀이공원의 대기줄FIFO : 선입선출collection 모듈의 deque 라이브러리 사용스택과 큐의 장점을 모두 채택데이터 넣고 빼는 속도가 리스트에 비해 효율적queue 라이브러리보다 간단deque 객체를 리스트로 변경하려면 list()메서드 이용가능deque() :

노드 Node (=정점 Vertex) e.g. 도시간선 Edge e.g 도로그래프를 탐색 : 하나의 노드를 시작으로 다수의 노드를 방문두 노드는 인접(Adjacent) : 두 노드가 간선으로 연결되어있다. 2차원 배열로 그래프의 연결 관계를 표현하는 방식연결이 되

|.|그래프|트리| |---|---|---| |방향성|방향 그래프 혹은 무방향 그래프|방향그래프| |순환성|순환 및 비순환|비순환| |루트 노드 존재 여부|루트 노드 없음|루트 노드 존재| |노드간 관계성|부모-자식 관계 없음|부모-자식 관계| |모델의 종류|네트워크모델|계층모델|

공통원소가 없는 두 집합ex) 1,2, 3,4 는 서로소 관계 O1,2, 2,3 은 서로소 관계 Xunion() 하나의 집합으로 합침find()특정 원소가 속한 집합이 어떤 집합인지 알려줌

우선순위큐사용목적 : 우선순위가 가장 높은 데이터를 가장 먼저 삭제상태 : 우선순위에 따라 정렬되어있음시간복잡도 (heap사용시)삭제 : $$O(log_2n)$$삽입 : $$O(log_2n)$$다른 자료구조와 삭제기준 비교일반적으로 최소힙(Min Heap) 혹은 최대

heap사용목적 : 우선순위 큐를 위해 고안된 완전이진트리 형태의 자료구조(여러 개의 값 중 최댓값 또는 최솟값을 찾아내는 연산이 빠름)시간복잡도 삭제 : $$O(log_2n)$$삽입 : $$O(log_2n)$$특징완전이진트리 형태로 이루어져 있다.부모노드와 서브트리간