# datastructure

95개의 포스트
post-thumbnail

[Data Structure] Stack

🕯Stack 1. Stack 뜻은 '더미' 쌓여있는 접시 더미와 같이 작동한다. 새로운 접시가 쌓일 때도 맨 위에서 쌓이고, 접시를 가져갈 때도 맨 위에서 가지고 가는 것과 같다. (LIFO: last in, first out -후입선출), 샌드위치 예 (Push

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

10월 27일 TIL DataStructure : BinarySearchTree

이진탐색트리란 이진탐색(binary search)과 연결리스트(linked list)를 결합한 자료구조의 일종입니다. 이진탐색의 효율적인 탐색 능력을 유지하면서도, 빈번한 자료 입력과 삭제를 가능하게끔 고안됐습니다.예컨대 이진탐색의 경우 탐색에 소요되는 계산복잡성은 O

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

[2020. 10. 26 TIL] Data Structure - Hash Table

해시 테이블(해시 맵이라고도 한다)은 키와 값 쌍을 저장하기 위해 사용되는 자료구조이며, 키를 저장할 때 메모리 공간을 절약할 수 있도록 키를 '해시 함수'를 통해 특정 숫자값의 인덱스로 변환한다. 해시테이블은 필요할 때만 메모리 크기를 늘리고, 가능한 작은 크기를 유

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

10월 26일 TIL / DataStructure : Tree

트리는 노드로 구성된 계층적 자료구조입니다. 최상위 노드(루트)를 만들고, 루트 노드의 child를 추가하고, 그 child에 또 child를 추가하는 방식으로 트리 구조를 구현할 수 있습니다.A, B, C, D 등 트리의 구성요소를 노드(node) 라고 합니다.트리는

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

10월 26일 TIL / DataStructure Graph

그래프는 노드(Node, 또는 정점 -vertex- 이라고도 부릅니다), 그리고 노드와 노드를 연결하는 간선(edge)으로 구성됩니다. 그래프는 무방향(undirected)일 수 있습니다. 이는 간선에 의해 연결된 2개의 노드가 대칭일 수 있다는 의미입니다. 한편 방향

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

10월 24일 TIL DataStructure : Hash Table

해시 테이블(해시 맵이라고도 합니다)은 키, 값 쌍을 저장하고 있는 자료 구조입니다. 해시 테이블은 키를 저장할 때에 메모리 공간을 덜 사용할 수 있도록, 키를 "해시 함수"(Hash function)라는 함수를 통해 특정 숫자값의 인덱스로 변환합니다. 해시 테이블은

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

10월 23일 TIL DataStructure : Linked List

연결 리스트는 그 크기가 동적인 자료구조로, 자료구조를 구성하는 요소, -우리는 이것을 노드(Node) 라고 부릅니다노드의 연결로 이루어진 자료 구조입니다. 연결 리스트의 어떠한 임의의 지점에 데이터의 추가와 삭제를 할 경우, O(1) (상수 시간)의 시간 복잡도를 갖

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

10월 22일 TIL DataStructure : Stack, Queue

스택이란 자료구조는 사전적 정의인 '쌓다' '더미' 와 같습니다. 쉽게 설명하자면, 밑이 막힌 상자를 생각하시면 됩니다. 밑이 막혔으니 위로만 물건을 집어 넣을 수 있고, 뺄 수가 있겠죠? 이러한 구조 때문에 먼저 들어온 물건은 나중에 나갈 수 있고, 나중에 들어온 물

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

[TIL][DataStructure] Queue & Stack JS구현

Data Structure 중 가장 간단한 Queue 와 Stack 에 대하여 학습한 내용을 남겨두려 한다. 추후 Linked List & Hash Table 그리고 Graph, Tree, BST 를 순서대로 기록할 예정이다.Stack

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

[2020. 10. 20 TIL] Data Structure - Stack, Queue

A LIFO data structure!The last element added to the stack will be the first element removed from the stack스택의 구조 (출처: 위키백과)Javascript 를 이용하여 Stack 을 구

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

파이썬 자료구조 Queue

http://localhost:8888/notebooks/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%ED%81%90.ipynb줄을 서는 행위와 유사가장 먼저 넣은 데이터를 가장 먼저 꺼낼 수 있는 구조FIFO, LILOEnqueue

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

DataStructure - list 구현

코드실행결과 arraylist_test코드실행결과linkedlist_test코드실행결과doublylinkedlist_test코드실행결과linkeddeque_test코드실행결과texteditor_test천인국·최영규 지음, 『c++로 쉽게 풀어쓴 자료구조』, 생능출판(2

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

DataStructure - list

1. List 1.1 List 란? 1.2 선형 자료구조 1.3 연결 리스트 vs 리스트 1.4 리스트의 추상 자료형 2. 배열로 구현한 리스트(ArrayList) 2.1 주요 연산 3. 연결 리스트로 구현된 리스트(LinkedList) 3.1 단순 연결 리

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

DataStructure - linkedlist 구현

코드실행결과linkedstack_test코드실행결과linkedqueue_test코드실행결과studentqueue_test천인국·최영규 지음, 『c++로 쉽게 풀어쓴 자료구조』, 생능출판(2016), p.199 ~

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

DataStructure - pointer & linkedlist

메모리에서 char 형을 저장할 수 있는 크기의 공간을 찾아 ch랑 이름을 부여하고, 그 공간에 'a'를 복사함. 모든 메모리는 주소를 가지므로 변수 ch도 주소가 있음, 모든 변수(또는 객체)는 반드시 메모리를 차지하며 주소를 갖지만 상수는 공간을 차지하지도 않고 따

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

DataStructure - Queue 응용

깊이 우선 탐색(DFS, Depth Frist Serach)최대한 갈 수 있는 데까지 가보고 막히면 다시 다른 길을 찾는 방식이웃의 탐색 순서 : 상, 하, 좌, 우 순으로 진행(이 순서는 중요하지 않음)다음 스택에서 꺼내지는 것은 항상 가장 최근에 저장된 위치임너비

2020년 9월 15일
·
0개의 댓글
post-thumbnail

DataStructure - Queue

선입 선출(FIFO)의 접근 방법을 유지하는 요소들의 모음배열이 원형으로 처음과 끝이 연결되어 있다고 생각하는 것front 와 rear의 초기 값은 0 (같은 위치를 가리키고 있음)front는 항상 큐의 첫 번쨰 요소의 하나 앞을, rear는 마지막 요소를 가리킴공백

2020년 9월 15일
·
0개의 댓글
post-thumbnail

DataStructure - Stack 응용2

모든 위치는 (행, 열)로 표시입구 위치를 스택에 넣어주면 탐색이 시작 됨현재 스택에는 입구 위치만 들어 있음스택이 공백상태가 아닌 동안 스택에서 하나의 위치를 꺼내 현재 위치로 만든다(만약 공백 상태가 되면 미로를 빠져나갈 수 없음) ?만약 현재 위치 (r,c)가 출

2020년 9월 15일
·
0개의 댓글