728x90 Queue2 4주차 과제: Queue Queue를 구현 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out) 자료구조이다. 구현하는 방법은 배열과 LinkedList 두가지 가 있다. 1. 배열 public class Queue { private int[] values; public Queue() { } public Queue(int[] values) { this.values = values; } //인큐 : 데이터 삽입 public void enQueue(int data) { //맨 처음 들어오는 데이터에 대한 처리 if (values == null) { values = new int[1]; values[0] = data; return; } //정수 배열의 크기를 늘려준 뒤 마지막에 데이터를 넣어준다.(.. 2021. 1. 2. 5주차 과제: BinaryTree 실습 꽤 오래 걸렸다. 구현하는데, 다른 분들의 코드를 보아도 잘 이해가 되지 않아서 많이 애먹었던 것 같다.. 과제 (Optional) int 값을 가지고 있는 이진 트리를 나타내는 Node 라는 클래스를 정의하세요. int value, Node left, right를 가지고 있어야 합니다. BinrayTree라는 클래스를 정의, 주어진 노드를 기준으로 출력하는 bfs(Node node)와 dfs(Node node) 메소드를 구현하세요. * DFS는 왼쪽, 루트, 오른쪽 순으로 순회하세요. 실습한 코드 보러가기 doyoung0205/live-study 온라인 스터디. Contribute to doyoung0205/live-study development by creating an account on GitH.. 2021. 1. 1. 이전 1 다음 728x90