728x90 LinkedList2 4주차 과제 LinkedList 목차 LinkedList에 대해 정수를 저장하는 ListNode 클래스를 구현 ListNode add(ListNode head, ListNode nodeToAdd, int position)를 구현 ListNode remove(ListNode head, int positionToRemove)를 구현 boolean contains(ListNode head, ListNode nodeTocheck)를 구현 LinkedList에 대해 LinkedList 는 각 노드가 데이터와 다음노드를 가르키는 포인터를 가지고 한 줄로 연결되어 있는 방식의 자료구조이다. 데이터를 담고 있는 노드들이 연결되어 있고, 노드의 포인터가 이전 노드와 다음 노드와의 연결을 담당한다. Node는 LinkedList에 객체를 추가하거나 .. 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. 이전 1 다음 728x90
