자료구조4 자바 Arraylist / java arraylist 안녕하세요 이번 글에서는 자바 Arraylist 에 대해서 알아보도록 하겠습니다. Arraylist 는 자료의 검색이 연결리스트 보다 간편한 리스트입니다. 소스 코드 입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 public class ArrayList { T[] array; public void add(T data) { if(array == null) { //처음이면 array = (T[])new Object[1]; //Object :최상.. 2017. 10. 30. 자바 연결 리스트 / java Linked List 안녕하세요 이번 글에서는 자바로 구현한 연결리스트에 대해서 알아보도록 하겠습니다 연결 리스트 : 자료의 수정이 리스트보다 더 쉽다 리스트 : 자료의 검색이 연결리스트보다 더 쉽다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 10.. 2017. 10. 24. 스택 / Stack 안녕하세요 이번 글에서는 스택에 대해서 알아보도록 하겠습니다 스택 : 순서가 있는 데이터의 결합 , LIFO 방식으로 데이터를 저장하고 빼낸다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 import java.util.Stack; class Coin{ private int value; public Coin(int value) { this.value = value; } public int getValue() { return value; } } public class StackTest { public static void main(String[] args) { Stack coinBox = new Stack(); coinBox.push(new.. 2017. 10. 19. 자바 선택정렬 / java select sort 이번 글에서는 선택정렬에 대해서 알아보도록 하겠습니다 선택정렬 배열 중에서 최소값을 찾아서 첫번째 위치의 값과 자리를 바꾼다 첫번째를 제외하고 최소값을 찾아서 두번째 위치의 값과 자리를 바꾼다 첫번째, 두번째를 제외하고 최소값을 찾아서 세번째 위치의 값과 자리를 바꾼다 3 2 5 4 1 : 최소값이 1 -> 위치를 첫번째랑 바꾼다 1 2 5 4 3 : 첫번째를 제외한 최소 값 2 -> 그대로 1 2 5 4 3 : 첫번째, 두번째 제외 최소값 3 -> 위치를 세번째랑 바꾼다 1 2 3 4 5 : 정렬 완료 코드와 설명 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 package p_Elec; public class Se.. 2017. 9. 28. 이전 1 다음
