Leeyebin의 블로그

셸 정렬 일정한 간격으로 떨어져있는 자료들끼리 부분집합을 구성하고 각 부분집합에 있는 원소들에 대해서 삽 입 정렬을 수행하는 작업을 반복하면서 전체 원소들을 정렬하는 방법 병합 정렬 여러 개의 정렬된 자료의 집합을 병합하여 한 개의 정렬된 집합으로 만드는 방법 부분집합으로 분할하고, 각 부분집합에 대해서 정렬 작업을 완성한 후에 정렬된 부분집합들을 다시 결 합하는 분할 정복 기법 사용 기수 정렬(radix sort) 원소의 키값을 나타내는 기수를 이용한 정렬 방법 트리 이미지 출처 : http://stackoverflow.com/questions/19330731/tree-implementation-in-java-root-parents-and-children 원소들 간에 1대 다 관계를 가지는 비선형 자료..

큐스택과 마찬가지로 삽입과 삭제의 위치가 제한된 유한 순서 리스트큐의 뒤에서는 삽입만 하고, 앞에서는 삭제만 할 수 있는 구조(FIFO:선입선출) 이미지 출처 : https://en.wikipedia.org/wiki/Queue_(abstract_data_type) 큐의 연산삽입:enQueue삭제:deQueue 스택과 큐의 연산 비교 삽입 연산 삭제 연산 연산자 삽입 위치 연산자 삭제 위치 스택 push top pop top 큐 enQueue rear deQueue front 선형 큐1차원 배열을 이용한 큐큐의 크기 = 배열의 크기변수 front : 저장된 첫 번째 원소의 인덱스 저장변수 rear : 저장된 마지막 원소의 인덱스 저장상태 표현초기 상태 : front = rear = -1공백 상태 : fro..

이미지 출처 : http://way2java.com/arrays/one-dimensional-arrays/ 순차 자료구조(순차리스트) ex)배열 *생성시에 크기가 결정된다.(요소(데이터 갯수)의 수) *Data 중간 삭제, 삽입될 때 -> 요소이동에 따른 오버헤드 => java.util.ArrayList 내부적으로 배열 구현 add(요소) set(index, 요소) 추가, 삭제 시 오버헤드 발생 등 Collection(Reference) Vector는 멀티스레딩 환경을 대비해서 만들어졌고 이후에 ArrayList는 단일 쓰레딩 환경으로 대비해서 만들어짐. Vector 주소: https://docs.oracle.com/javase/8/docs/api/java/util/Vector.html Vector() ..