Tag: 자료구조

2018
ProgrammingFor Interview

CS 자료구조

자료구조순서는 내맘대로기때문에 의미 없음. 해시(Hash)) 해시(Hash)LinkedList와 Array의 한계점을 극복하기 위해 제시된 방법. 기본 개념 내부적으로 배열을 사용하여 데이터를 저장하기 때문에 빠른 검색 속도를 가짐(인덱스로 접근하므로) 데이터 삽입 삭제시 shift 작업이 필요없도록 key 값을 hash function을 이용하여 데

CS자료구조

자료구조 - 힙정렬

출처 : 자료구조와 함께 배우는 알고리즘 입문 자바편 (이지스퍼블리싱, 강민 옮김) 힙정렬선택 정렬을 응용한 알고리즘인 힙 정렬은 힙의 특성을 이용하여 정렬을 수행한다. 1. 힙이란?힙 정렬은 힙을 사용하여 정렬하는 알고리즘이다. 힙은 ‘부모의 값이 자식의 값보다 항상 크다’는 조건(최대힙)을 만족하는 완전이진트리이다. 이때 부모의 값이 자식보다 항상

CS자료구조

자료구조 - 해시

출처 : 자료구조와 함께 배우는 알고리즘 입문 자바편 (이지스퍼블리싱, 강민 옮김) 해시법1. 개요배열은 내부 인덱스를 이용하여 자료의 검색이 해시법은 데이터를 저장할 위치(index)를 간단한 연산으로 구하는 것으로, 검색뿐만 아니라 추가, 삭제도 효율적으로 수행할 수 있다. 해시값은 배열의 각 요소값을 배열의 요솟수로 나눈 나머지로 구할 수 있

CS자료구조

자료구조 - 집합

집합1. 개요집합이란 명확한 조건을 만족하는 자료의 모임을 의미. 다른 집합에 포함된 집합은 부분집합 또는 진부분집합 이라고 한다. 2. 배열로 집합 만들기같은 자료형이 모인 집합은 배열로 표현할 수 있다. 배열로 집합 만들기 모든 요소가 같은 자료형으로 구성된 집합은 배열로 표현할 수 있다. 예를 들어 정수로 이루어진 {1,2,3,4,5,6,7,8}