728x90 stack3 4주차 과제: Stack 스택 (Stack) 에 대하여 사전적 의미로 "쌓다", "더미" 라는 뜻이다. 바구니에 물건을 하나씩 쌓아 둔다 로 생각하면 편하다. 위의 이미지를 보면 처음 들어간 물건이 나중에 나온다. 후입선출로 스택은 LIFO 구조이다. 예를 들어, 인터넷 뒤로가기 앞으로가기가 있다. Stack을 구현하세요. int 배열을 사용해서 정수를 저장하는 Stack을 구현 public class Stack { private int size = 5; // 스택의 용량 private int[] valeus; // 스택에 저장된 값들 private int topIndex; // 스택의 포인터 //stack 생성자 public Stack() { this.topIndex = 0; valeus = new int[size]; .. 2021. 1. 2. 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
