자료구조

Achievement Goals [ ] 자료구조가 무엇인지 설명할 수 있다. [ ] Stack, Queue, Tree, Graph 자료구조에 대해 이해할 수 있다. 알고리즘 문제에서 Stack, Queue 자료구조를 배열로 대체하여 흉내낼 수 있다. 각 자료구조

그림 자료구조의 Graph의 모습용어정리직접적인 관계: 두 점 사이를 이어주는 선.간접적인 관계: 몇 개의 점과 선에 걸쳐 이어짐.정점(vertex) : 그래프에서 하나의 점 // 간선(edge) : 하나의 선 그림 4개의 정점 : 0,1,2,3 / 간선 0-3 ,

Tree 자료구조 그래프의 여러 구조 중 단방향 그래프의 한 구조로, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태가 나무와 닮아 있다고 해서 트리 구조

이진 트리(binary tree)자식 노드가 최대 두 개인 노드들로 구성된 트리이진 트리는 자료의 삽입, 삭제 방법에 따라 정 이진 트리(Full binary tree), 완전 이진 트리(Complete binary tree), 포화 이진 트리(Perfect binar

(1) Implementation Stack 문제 Stack 자료구조의 특성을 이해하고 FILLMEIN 을 채워 테스트를 통과해주세요. 맴버 변수 데이터를 저장할 Object 타입의 storage 스택의 가장 상단을 가리키는 Number 타입의 포인터 top 메서

문제: Tree 구현을 위한 기본적인 코드가 작성되어 있습니다. Tree 자료구조의 특성을 이해하고 FILL_ME_IN 을 채워 테스트를 통과해주세요.맴버 변수입력 데이터를 담을 수 있는 value하위 노드를 저장할 수 있는 Array 타입의 children메서드ins

문제: Tree 구현을 위한 기본적인 코드가 작성되어 있습니다. Binary Search Tree 자료구조의 특성을 이해하고 FILL_ME_IN 을 채워 테스트를 통과해주세요.맴버 변수입력 데이터를 담을 수 있는 value노드를 왼쪽에 저장할 수 있는 Array 타입의

Implementation GraphGraph 구현을 위한 기본적인 코드가 작성되어 있습니다. Graph 자료구조의 특성을 이해하고 FILL_ME_IN 을 채워 테스트를 통과해 주세요.맴버 변수버텍스와 간선을 담을 수 있는 Object 타입의 vertices메서드add

방향이 있는 간선과 방향이 없는 간선들의 목록들을 받아 2차원 배열의 인접행렬을 반환하는 함수를 작성하세요.각 간선은 3가지 정보를 담고 있습니다.0번째: 간선의 시작 정점 (0 이상의 정수)1번째: 간선의 도착 정점 (0 이상의 정수)2번째: 방향성 ('undirec

⊙ 전위 순회(preorder traverse) : 뿌리(root)를 먼저 방문★전위 순회는 뿌리->왼쪽 자식->오른쪽 자식 순전위 순회 : 0->1->3->7->8->4->9->10->2->5->11->6⊙ 중위 순회(inorder traverse) : 왼쪽 하위 트

그래프란, 정점(node)과 그 정점을 연결하는 간선(edge)으로 이루어진 자료구조의 일종을 말하며,그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것을 말합니다.최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우