자료구조(DataStructure)

컴퓨터공학의 기초가 되는 cs지식을 되새기면서 이 후 있을 기술면접을 대비 하고자한다.자료구조(DataStructure)의 시리즈를 포스트하기 전에 자료구조의 정의와 개념을 정리하고 필요한 이유를 정리하고 시작하려고 한다.정의: 컴퓨터과학에서 효율적인 접근 및 수정을

컴퓨터공학의 기초가 되는 cs지식을 되새기면서 이 후 있을 기술면접을 대비 하고자한다. 가장 기본적인 자료구조인 Array 자료구조는, 논리적 저장 순서와 물리적 저장 순서가 일치한다. 따라서 인덱스(Index)로 해당 원소(element)에 접근할 수 있다. 그렇기

스택(Stack) 이란? 정의 스택(Stack)은 "쌓다"라는 의미로 데이터를 쌓아 올린 형태의 자료구조 또한 제한적으로 접근할 수 있는 나열구조의 자료구조이다. 접근 방법은 언제나 목록 끝에서만 일어난다. 끝먼저내기 목록(Pushdown lise)라고도 한다. 특징

정의 : 그래프의 일종으로, 여러 노드가 한 노드를 가리킬 수 없는 구조이다. 간단하게는 회로가 없고, 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프를 트리라고 부른다.트리는 스택이나 큐와 같은 성현 구조가 아닌 비선형 자료구조이다. 트리는 계층적 관계를 표현하는 자

Heap은 이진 힙(binary heap)이라고도 하며, 무언가 쌓아 올린 더미라는 뜻을 갖고 완전 이진 트리의 형태로 만들어진 자료구조이다이외에도 아래와 같이 정의할 수 있다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조이다.힙은 일

컴퓨터공학의 기초가 되는 cs지식을 되새기면서 이 후 있을 기술면접을 대비 하고자한다. 해시는 데이터를 다루는 기법 중의 하나로, 검색과 저장을 빠르게 하는 자료구조이다.데이터를 저장할 때 Key-Value 형태로 데이터가 존재하고, Key값이 배열의 인덱스로 저장되기

컴퓨터공학의 기초가 되는 cs지식을 되새기면서 이 후 있을 기술면접을 대비 하고자한다. 단순히 노드(node,N)와 그래프를 연결하는 간선(edge, E)을 하나로 모아나옿은 자료구조즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조이다.정점(vertex):

Map 이란?자바에서 각각의 대응관계를 쉽게 표현할 수 있게 해주는 자료형이다.Map은 리스트나 배열처럼 순차적으로 해당 요소 값을 구하지 않고 key를 통해 value를 얻는다.Map의 가장 큰 특징이라면 key로 value를 얻어낸다는 점이다. name란 단어의 뜻

객체를 저장하거나 메모리, 데이터베이스 혹은 파일로 옮기때 필요한 것이 직렬화다. 직렬화란 객체를 바이트 스트림으로 바꾸는 것이다. 객체에 저장된 데이터를 스트림에 쓰기(write) 위해 연속적인(serial) 데이터로 변환하는 것이다.즉, 메모리를 디스크에 저장하거나