자료구조

Stack 특징 1. LIFO(Last In First Out) = FILO(First In Last Out) -> 입력과 출력이 한 방향 2. 데이터는 하나씩 넣거나 뺄 수 있다. Push: 데이터 넣기 Pop: 데이터 꺼내기 예시 1. 브라우저의 뒤로 가기, 앞

특징 비선형 구조 단방향 그래프 구조 각 데이터를 노드(Node)라고 함 맨 위에 있는 노드를 루트(Root)라고 함 두 개의 노드가 상하 계층으로 연결되면 부모/자식 관계이다. 위에 있는 노드를 부모 노드(Parent Node), 아래에 있는 노드를 자식 노드(

여러 점들이 복잡하게 연결되어 있는 형태ex) 복잡한 네트워크망정점(vertex) 또는 노드(Node): 데이터가 저장되는 요소간선(edge): 정점들을 이어주는 선, 정점들의 관계를 나타냄무방향 그래프: 간선에 방향이 없는 그래프(양방향)방향 그래프: 간선에 방향이

해시 HashSet HashMap