# datastructure

38개의 포스트
post-thumbnail

Data Structure(1) - Stack, Queue

Data Structure 공부 중 이해한 부분을 정리합니다. 각 자료구조의 구현은 JavaScript를 이용하였습니다.마지막에 집어넣은 자료가 먼저 빠져 나오는 LIFO (last in, first out)으로 한쪽 끝에서만 자료를 넣다가 뺄 수 있는 구조입니다.p

2020년 5월 7일
·
0개의 댓글

자료 구조

자료 구조List (순서O)Set (순서X, 중복X)Queue (FIFO)map (key, value)public interface Collection extends IterableIterator인터페이스를 사용하여 데이터를 순차적으로 가져올 수 있다.여러 개의 객체를

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

Binary Search(이진 탐색) - 파이썬

이진 탐색이란 ? 오름차순으로 정렬된 배열에서 원하는 숫자(target)을 찾는 알고리즘입니다. 배열 전체의 중간값을 target 값과 비교 중간값이 target 값보다 크면 왼쪽 부분만 선택 왼쪽부분의 중간값을 다시 target 과 비교 정방향으로 푸는 방법과

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

TIL(20.03.24) DataStructure 시간 복잡도

알고리즘의 성능은 구조를 어떻게 설계하였고 어떤 자료구조를 사용했는가에 따라서 그 성능이 달라진다 그래서 이 알고리즘의 성능을 측정하기 위한 방법에는 시간복잡도 분석 , 공간복잡도 분석이 있다시간 복잡도 분석 : 수행 시간을 분석공간 복잡도 분석 : 수행 시 필요로

2020년 3월 24일
·
0개의 댓글
post-thumbnail

TIL(20.03.23) DataStructure Graph

트리는 root에서 자식방향으로만 edge가 흘러가고 사이클이 없는 그래프의 한 종류 이다그럼 그래프는 무엇인가?그래프의 구성 요소정점(vertex)간선(edge)그래프는 정점과 간선으로 구성된 자료구조를 이야기한다 트리와 구조적으로 비슷하지만 그래프는 각 간선이 방

2020년 3월 23일
·
0개의 댓글
post-thumbnail

TIL(20.03.23) DataStructure Tree

tree는 연결리스트, 배열과는 다른게 계층적 자료구조이다. 이런 구조를 사용하는 예시로는 파일 시스템,사전,네트워크 라우팅 알고리즘이 있다구성요소로는 아래와 같은 부분이 있다root 노드child 노드Leat 노드edgedata트리는 항상 하나의 루트 노드를 가지고

2020년 3월 23일
·
0개의 댓글

Graph, tree, binary search tree

비슷한듯 비슷하지 않은 2 + 1개의 데이터 구조

2020년 3월 23일
·
0개의 댓글

Hash table

Hash table 은 어렵다.

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

TIL(20.03.20) DataStructure HashTable

hash table이란 키를 이용하여 값을 찾아가는 구조를 의미한다 구성 요소로는 아래와 같다keyvaluehash functionhash value예를 들어 key1과 value1 이렇게 한 쌍의 데이터가 있을 때 이 key1을 hashFunction에 대입하여 나온

2020년 3월 20일
·
0개의 댓글

Linked list

datastructure인 Linked list 의 property, 개념, 장단점

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

TIL(20.03.19) Immersive #4-2 Stack,Queue

자료구조의 방법 중 Stack과 Queue에 대해 포스팅 해보려 합니다.StackQueueWhat is stack?스택 자료구조는 접시에 음식을 쌓아 올리듯 데이터를 차곡차고 쌓아 올린 형태로 자료를 구성합니다. 일상에서 쌓아 올리는 방식을 추상화하여 자료구조로 정의한

2020년 3월 19일
·
0개의 댓글

Stack, Queue

data structure 에서 가장 기초임 Stack 과 Queue

2020년 3월 19일
·
0개의 댓글
post-thumbnail

DataStructure

미디움에서 어떤 레퍼런스를 보다가 내용이 좋은거 같아 포스팅 해보려한다.글을 시작하기에 앞서서 작자의 견해를 적어보려 한다.비즈니스 로직이 백에서 프론트로 바뀌어 가고있고 점점 더 프론트엔드 엔지니어링이 중요해져 가는 중이다. 프론트엔드 엔지니어로 우리는 리액트와 같은

2020년 3월 18일
·
0개의 댓글

TIL no.98 - Java - 1 - Collection Framework

About CollectionFramwork In Java

2020년 3월 14일
·
0개의 댓글

배열과 리스트의 차이

자바에서는 Array, ArrayList, LinkedList로 구분하는 것이 더 좋습니다.대부분의 경우 알고리즘 문제에서는 Array를 주지만, 실제 코딩을 할 때에는 ArrayList를 사용하는 것이 개발할 때 더 편합니다.따라서 세 경우를 전부 비교하지 않고 Ar

2020년 3월 10일
·
0개의 댓글
post-thumbnail

TIL About Tree/Binary Search Tree/Graph Datastructure

addChild() : 자식노드를 추가하는 함수contains() : 값을 넣어 그 값을 가진 자식노드가 존재하는지 Boolean타입으로 반환하는 함수rightNode : 현재 값보다 높은 노드insert() : 원하는 장소에 원하는 값을 넣어줄수 있는 함수contai

2020년 2월 10일
·
0개의 댓글

TIL About Hash Table(해시 테이블)

1. 해시테이블이란 hash_function.jpg 검색하고자하는 Key값을 매개변수로 받은 함수 HashFunction(key) 작동시켜 반환받은 값(="HashCode")을 배열의 인덱스로 환산해서 데이터에 접근하는 방식의 자료구조이다. 2. 특징 검색속도가 빠르다. 적은 리소스로 많은 데이터를 효율적으로 관리한다. 3. HashFuncti...

2020년 2월 7일
·
0개의 댓글

TIL About Linked List(연결리스트)

Linked List(연결리스트) Linked List를 설명하기 앞서, 전체적인 이해를 해보자면 Linked List란 자료구조중 하나이며, 자료구조란 데이터의 표현 및 저장방법을 의미하며, 그 데이터를 처리하는 방법을 알고리즘이라고 한다. 자바스크립트의 배열 또한 자료구조라고 볼수 있다. 1. 연결리스트란 DATA 부분과 NEXT 부분을 합...

2020년 2월 7일
·
0개의 댓글

TIL(Today I Learn) Queue&&Stack 자료구조

1. Queue 자료구조 20200206_154412.jpg 선입선출 방식, 영어로는 FIFO(First In First Out) 먼저 입력된 데이터가 먼저 출력되는 방식의 자료구조이다. 유사한 방식의 자바스크립트 메소드 : 입력 = push(); 출력 = shift(); 2. Stack 자료구조 20200206_154435.jpg 후입후출 방식, 영...

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

[data structure] hash table / javascript hash table 구현

hash table > 어떠한 데이터를 받아 저장하려고 할 때, 저장할 데이터의 키를 받아 해시 코드로 변환해서 데이터 구조에 저장한다. 해시 코드를 만드는 것을 hashing이라고 하는데 hashing 이란 암호화하는 것이다. 해시 함수는 암호를 일정한 길이로 반환해준다. 대표적으로 ex) MD5, SHA .. 등 이 있다. 해시 함수는 연산을 여러 번...

2020년 1월 18일
·
0개의 댓글