엠마의 개발공부일지

계층적 자료구조(트리 / 수직적) ↔ 선형적 자료구조(배열, 링크드리스트 / 수평적) 링크드리스트와 같이 노드에 값을 저장(하위관계 가르키는 레퍼런스를 갖음) 자식노드를 화살표로 가르킴 root노드로부터 시작(하위 어디든갈 수 있음) 트리의 활용 : 다양한 추상자료형 구현가능 이진트리 만들기 0. 노드클래스 생성 class Node: """이진 트리 노드 클래스""" def __init__(self, data): self.data = data self.left_child = None self.right_child = None 1. 노드인스턴스 생성(root / 그 이외) 👉 root_node = Node("A") 2. 노드인스턴스 연결(root부터 left/right 나누어서 모두 언급해준다) # 노드 ..

스토리지 vs 메모리 스토리지(영구저장) : 언제 사용할지 모르는 파일저장 장점 : 용량이 크고, 컴퓨터를 꺼도 저장된다 단점 : 데이터를 저장하고 받아오는데 오래걸린다 ⭐메모리(임시저장)_RAM 장점 : 데이터를 저장하고 받는시간이 빠르다 단점 : 컴퓨터를 끄면 사라진다 ✔ 예시 : 영화를 본다면 스토리지에 저장된영화를 메모리로 가져와서 상영(금방 받아오기때문) RAM(Random Access Memory) 임의접근메모리(휘발성) 저장위치(주소)만 알면 접근시간이 일정하다 (↔순차접근) 자료구조는 데이터를 저장하고 찾는방법, 이 모든것은 임의접근함 Reference 데이터에 접근하게 해주는 값 "주소"보다 포괄적인 개념 (but, 자료구조에서는 주소=레퍼런스)