3월 5주차 리마인드! 4월 첫째주에는
결국 백엔드 개발자에게 나중에 발휘될 지식은 바로 알고리즘과 자료구조(CS지식)이다. 선형자료구조: 배열, 연결리스트, 스택, 큐, 데크, 해시테이블 비선형자료구조: 트리(+이진탐색트리), 그래프, 힙, 우선순위 큐, 트라이 많이 쓰이는 배열(Array)에 대해. Array vs ArrayList 공통점: 1. 요소를 추가할 땐 add, 요소를 가져올 땐 get을 사용한다.(일정한 시간에 실행) 2. 둘 다 중복되는 요소를 저장할 수 있다. 3. Null 값을 저장할 수 있고, index를 사용해 값을 참조할 수 있다. 4. 순서 지정은 되지 않는다. 차이점: 1. 길이를 조정할 수 있는 건 ArrayList(가변 길이), 길이 조정이 안되는 건 Array(고정 길이 ) -> 새로운 데이터 추가 시 또 ..
[JAVA]비선형 자료구조 그래프, 그래프 vs 트리, 그래프의 종류, 그래프 탐색, 그래프의 구현
그래프(Graph): -정점과 간선으로 이루어진 자료구조(Cyclic), 연결된 정점간의 관계를 표현할 수 있는 자료구조 -그래프의 용도: 지하철 노선도, 통신 네트워크, ... -그래프 용어: -그래프 vs 트리: 그래프 트리 개요 노드와 간선으로 이루어진 자료구조 그래프의 한 종류 방향성 방향 그래프, 무방향 그래프 둘 다 방향 그래프 사이클 Cyclic Acyclic 모델 네트워크 모델 계층 모델 루트 노드 루트 노드 X 최상위 노드 부모-자식 X 인접한 상하위 노드 간선 수 그래프에 따라 다름 N-1개 순회 DFS, BFS Pre-,In-, Post-order/ Level-order 경로 2개 이상의 경로 가능 두 노드 간의 경로는 오직 1개 트리는 그래프의 한 종류이다! -그래프의 종류: 1. ..
