# 자료구조

83개의 포스트
post-thumbnail

[자료구조]Tree🎄🌲🌳🌴

트리는 일반적으로 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화시키고자 할 때 사용하는 비선형 자료구조이다. 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현이 된다. 트리는 그래프의 한 종류이며 사이클이 없다.node: 트리를 구성하고

약 3시간 전
·
0개의 댓글
post-thumbnail

[자료구조]Array와 List(그리고 Java List)

여러 데이터를 하나의 이름으로 그룹핑해서 관리 하기 위한 자료구조. index와 값의 쌍으로 구성index는 값에 대한 유일무이한 식별자(마치 주민번호)( 리스트에서 인덱스는 몇 번째 데이터인가 정도의 의미를 가짐)논리적 저장 순서와 물리적 저장 순서가 일치 => in

약 8시간 전
·
0개의 댓글
post-thumbnail

[자료구조]해싱, 해시 테이블 그리고 Java HashMap

해시테이블은 해시함수를 사용하여 키를 해시값으로 매핑하고, 이 해시값을 색인 또는 주소 삼아 데이터(value)를 key와 함께 저장하는 자료구조이다.연관배열 구조: key와 value가 1:1로 연관되어있는 자료구조. key를 이용해 value를 알아낼 수 있다. k

약 12시간 전
·
0개의 댓글

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

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

2일 전
·
0개의 댓글
post-thumbnail

그래프(Graph)

그래프(Graph)는 현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현하는 자료구조이다. 여러 도시들을 연결하는 도로망, 사람들 간의 관계, 웹 사이트 간의 링크 관계 등이 그러한 연결 구조이다. 그래프는 계층 구조인 트리와는 다르게 부모 자식 관계에 관한 제

6일 전
·
0개의 댓글
post-thumbnail

[알고리즘]스택

본 글은 Bohyoh Shibata의 "자료구조와 함께 배우는 알고리즘 입문(자바편)"을 참고하여 작성하였습니다. 스택 >스택(stack)은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조로, 데이터의 입력가 출력 순서는 후입선출(LIFO, Last In First Out)입니다. 주요용어정리 max: 스택 용량 ptr: 스택 포인터(스택에 쌓여 있...

7일 전
·
0개의 댓글
post-thumbnail

Leetcode 543. 문제풀이(Tree)

미국 회사 취업을 위한 Leetcode 알고리즘 문제풀이

7일 전
·
0개의 댓글
post-thumbnail

취업을 위한 자료구조&알고리즘 공부하기

앞으로 쭉 올릴 글들은 제가 공부하면서 스스로 정리하고자 적는 글입니다.다소 내용이 부족할 수 있으나, 저와 같은 처지에 놓인 개발자들에게 조금이나마 도움이 됐으면 좋겠습니다.

7일 전
·
0개의 댓글
post-thumbnail

스택(Stack) 자료구조

스택(Stack) 자료구조 스택은 흔히 프링글스에 비유가 된다. 프링글스 통 안에 감자칩이 쌓여있지만 우리는 가장 위에 있는 감자칩부터 꺼내는 수 밖에 없다. 즉, 마지막으로 넣은 것이 (맨위에 있으므로) 가장 먼저 나오는 Last In First Out(LIFO) 구

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

JavaScript 자료구조 - Stack (스택)

정의: 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조로 되어있고, 나중에 넣은 값이 먼저 나오는 LIFO 구조입니다.https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9DS.top(): 스택의 가장 윗 데이터를 반

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

JavaScript 자료구조 - Queue

정의: 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말한다.https://ko.wikipedia.org/wiki/%ED%81%90\_(%EC%9E%90%EB%A3%8C\_%EA%B5%AC%EC%A1%

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

JavaScript 자료구조 - Array(배열)

효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.https://ko.wikipedia.org/wiki/

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

자료구조(Array, List, Map, Tree, Graph)

자료구조(Array, List, Map, Tree, Graph)

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

Data Structure (Stack & Queue)

Stack and Queue

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

Data Structure(Array)

자료구조 - 배열

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

TIL(20.03.20) DataStructure HashTable

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

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

TIL(20.03.20) DataStructure 연결리스트

연결리스트는 데이터를 저장하는 자료 구조 중에 하나로써 연결리스트는 아래의 구성 요소를 가지고 있다노드데이터포인터 ( 다음 노드를 가리키는 속성 )각각의 노드는 데이터와 포인터를 가지고 있다 기본적인 연결리스트에서 노드의 포인터는 다음 노드를 가리키고 이런 방식으

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

TIL(20.03.19) DataStructure 스택과 큐

스택은 자료 구조의 종류 중의 하나로써 데이터를 아래에서 위로 쌓아가는 형식을 상상하면 된다.실생활의 예시로위와 같은 동전 보관함을 들 수 있다 각각의 동전을 데이터라고 생각하면 된다기본적으로 스택은 아래와 같은 정보를 가지고 있다스택의 속성스택의 크기마지막으로 쌓인

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

자료구조, 알고리즘 겉만 훑자!

용어: 자료구조, 데이터 구조, data structure대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화해야 함 (어떤 데이터 구조를 사용하느냐에 따라, 코드

2020년 3월 16일
·
1개의 댓글