TY_IT💻

배열(Array) 순차 기억장소에 할당된 유한 개수의 동일 자료형 데이터 원소들 배열명, V: 배열 전체를 일컫는 기호 배열 크기, N: 원소를 저장하는 셀들의 개수 배열 첨자, i: 셀의 순위 = 상대적 위치 배열의 메모리 할당 컴파일 시 배열의 셀들은 베이스(base)라고 불리는 배열의 첫째 셀 위치부터 시작해 차례로 할당됨 각 셀은 베이스로부터 오프셋(offset)만큼 떨어짐 행 우선 순서 = 저차원 우선 순서 2차원 배열 테이블이라고도 불림 1차원과 2차원은 각각 행, 열로도 불림 연결리스트(linked list) 동적 메모리에 할당된, 링크에 의해 연결된 유한 개수의 데이터 원소 노드들 연결리스트 명: L, 연결리스트의 시작 위치, 첫 노드의 주소 연결리스트 크기: n, 연결리스트 내 노드의 수..

복습 그래프: 노드와 노드 사이에 연결된 간선 정보를 가지고 있는 자료구조 서로 다른 개체가 연결되어 있다 --> 가장 먼저 그래프 알고리즘 떠올려야함. [그래프와 트리 자료구조 비교] 그래프 트리 방향성 방향 그래프 or 무방향 그래프 방향 그래프 순환성 순환 및 비순환 비순환 루트 노드 존재 여부 루트 노트 X 루트 노드 존재 노드 간 관계성 부모와 자식 관계 없음 부모와 자식 관계 모델의 종류 네트워크 모델 계층 모델 그래프의 구현 방법 1. 인접 행렬(Adjacency Matrix): 2차원 배열 사용 2. 인접 리스트(Adjacency List): 리스트 사용 노드의 개수가 V, 간선의 개수가 E인 경우 인접 행렬과 인접리스트 구현 비교 인접행렬 이용 인접리스트 이용 간선 정보 저장 O(V^2)..