Lina's Toolbox

파이썬 자료형데이터가 저장되는 형식 ex) 정수, 실수, 논리형, 문자열, 리스트, 튜플, 딕셔너리. 세트 ...자료구조데이터를 효과적으로 저장하기 위해 어떤 논리나 규칙으로 자료를 모아 놓은 구조 1. 선형 구조자료들 간에 관계가 1:1로 순차적으로 나열되어 있는 것 (순서가 있음!)배열 (물리적으로 연결된 구조)매모리상에 연속적인 공간에 데이터를 저장하는 방법리스트 (논리적으로 연결된 구조)메모리상에 임의의 위치에 데이터를 저장하지만 각 데이터들이 앞뒤 관계를 갖게 하는 방법파이썬에서는 배열, 리스트의 구분이 크지 않음스택선입후출 방식의 자료구조선입후출(후입선출): 먼저 들어온 데이터가 나중에 처리되는 것스택은 히스토리 기능을 구현할 때 유용하고 DFS(깊이 우선 탐색), 후위연산, 백트래킹, 유효성..

트리연결되어 있는 정점와 정점간의 관계를 표현할 수 있는 자료구조. 자료구조는 크게 비선형구조, 선형구조로 구분됩니다. 선형구조(리스트,스택,큐)는 자료를 저장하고 꺼내는 것에 초점이 맞춰져 있고,비선형구조는 표현에 초점이 맞춰져 있습니다. 이번 자료구조인 그래프는 바로 연결 관계에 초점이 맞춰져 있습니다. 페이스북을 예시로 들어볼게요! 제가 친구 "제니"를 알고 있고, "로제"와 친합니다.그리고 "로제"는 트와이스 "사나"를 안다고 하면, 저는 "사나"와 2촌 관계라고 말할 수 있겠죠! 로제 - 사나 ⎜ 제니 - 르탄르탄이는 연결 관계를 가진 데이터, 노드입니다!르탄과 제니는 간선으로 연결되어 있습니다.르탄과 로제는 인접 노드 입니다!   ..