post-thumbnail

Tree

Tree란? 대상정보의 각 항목들을 계층적으로 연관되도록 구조화 시키고자 할 때 사용하는 비선형 자료구조 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현 트리는 그래프(Graph)의 한 종류이며 사이클이 없음 binary tree(이진 트리)

2020년 4월 27일
·
0개의 댓글

Stack & Queue

Stack 마지막으로 저장한 데이터가 처음으로 읽힘 영어로 하면 LIFO(Last In First Out) Stack에서 데이터 저장은 push 데이터를 읽어들이는 건 pop / pop은 읽어들임과 동시에 stack에서 삭제함 When to use stack 프로그

2020년 4월 20일
·
0개의 댓글
post-thumbnail

Set, Dictionary, Hash

Set Set의 특징 데이터를 비순차적(unordered)으로 저장할 수 있는 순열 자료구조 (collection) 삽입(insertion) 순서대로 저장되지 않음 (특정한 순서를 기대할 수 없는 자료구조) 동일한 값을 여러번 삽입 불가능 mutable Set의 구조 Set에서 요소가 저장될 때 순서 저장할 요소 값의 hash값을 구함 해쉬값에 해...

2020년 4월 17일
·
0개의 댓글
post-thumbnail

List & Tuple

JavaScript 에서는 Array, Python에서는 ListArray(List)는 가장 기초적이고 단순하면서도 가장 자주 사용 되는 자료 구조입니다. 이미 Replit 문제를 풀면서 여러분들이 많이 접해본 자료 구조입니다.Array의 가장 큰 특징은 순차적(ord

2020년 4월 6일
·
0개의 댓글
post-thumbnail

Data Structure

데이터를 저장하거나 조직하는 방법데이터에 편리하게 접근하고 조작하기 위하여 만들어짐상황과 문맥에 맞게 데이터를 담을 수 있는 적절한 구조따라서 각각의 자료구조가 갖는 장점과 한계 / 본질과 컨셉을 잘 이해하고 상황에 맞는 적절한 자료 구조를 선택하고 사용하는 것이 중

2020년 4월 6일
·
0개의 댓글