# datastructure

270개의 포스트
post-thumbnail

[Data Structure] 6. Array Stack

배열을 활용한 스택 구조 만들기

2022년 5월 18일
·
0개의 댓글
post-thumbnail

Trees

이번 글은 서강대학교 소정민 교수님의 강의와 Ellis Horowitz의「Fundamentals of Data Structures in C」를 바탕으로 작성했음을 밝힙니다.

2022년 5월 17일
·
0개의 댓글
post-thumbnail

[Data Structure] 5. Polynomial

Linked List를 활용한 다항식의 계산차수와 계수 정보를 활용하여 다항식 A와 다항식 B를 합산한 다항식 만들기

2022년 5월 9일
·
0개의 댓글
post-thumbnail

[Data Structure] C++로 나만의 힙 구현하기

다익스트라 알고리즘을 공부하다가 성능을 향상시키려면 우선순위 큐를 이용하면 된다는 것을 알게 되었다. 우선순위 큐의 기반이 되는 힙 자료구조를 구현해보았다.

2022년 5월 8일
·
0개의 댓글

Linkedlist

연결리스트 만들어보기

2022년 5월 7일
·
0개의 댓글
post-thumbnail

[DataStructure] Heap

이번 글은 서강대학교 소정민 교수님의 강의와 Ellis Horowitz의「Fundamentals of Data Structures in C」를 바탕으로 작성했음을 밝힙니다.Heap is a special form of a complete binary tree that

2022년 5월 4일
·
0개의 댓글
post-thumbnail

[DataStructure] Threaded Binary Tree

이번 글은 서강대학교 소정민 교수님의 강의와 Ellis Horowitz의「Fundamentals of Data Structures in C」를 바탕으로 작성했음을 밝힙니다.There are more null links than actual pointers. Specif

2022년 5월 4일
·
0개의 댓글
post-thumbnail

[DataStructure] Binary Tree

이번 글은 서강대학교 소정민 교수님의 강의와 Ellis Horowitz의「Fundamentals of Data Structures in C」를 바탕으로 작성했음을 밝힙니다.A binary tree is a finite set of nodes that is either

2022년 5월 4일
·
0개의 댓글
post-thumbnail

Stack, Queue, Heap

Stack, Queue, Heap의 특징

2022년 4월 21일
·
0개의 댓글
post-thumbnail

[DataStructure] String

이번 글은 서강대학교 소정민 교수님의 강의와 Ellis Horowitz의「Fundamentals of Data Structures in C」를 바탕으로 작성했음을 밝힙니다.A string has characters as component elements. As an A

2022년 4월 21일
·
0개의 댓글
post-thumbnail

[DataStructure] Queue

이번 글은 서강대학교 소정민 교수님의 강의와 Ellis Horowitz의「Fundamentals of Data Structures in C」를 바탕으로 작성했음을 밝힙니다.A Queue is an ordered list in which all insertions tak

2022년 4월 21일
·
0개의 댓글

[DataStructure] Stack

스택(Stack) From Textbook A stack is an ordered list in which insertions and deletions are made at one end called top. Given a stack $S = (a0, ... , a{

2022년 4월 21일
·
0개의 댓글
post-thumbnail

[Data Structure] 4. Doubly Linked List

이중연결리스트 구조 만들기

2022년 4월 13일
·
0개의 댓글
post-thumbnail

[DataStructure] Array

배열(array)은 같은 타입의 변수들로 이루어진 유한 집합으로 정의됩니다. 추상적으로 정의하면, Array는 데이터를 저장하는 방법 중 <index, value>의 형식으로 저장하는 방법입니다. 즉, Array는 value만을 저장하는 것이 아니라(단순히 '일련

2022년 4월 12일
·
0개의 댓글
post-thumbnail

자료구조(Data Structure)

📄 자료구조(Data Structure)란?

2022년 4월 12일
·
0개의 댓글

힙(Heap)

완전 이진 트리최대 힙: 부모 노드의 값은 항상 자식 노드보다 크거나 같기에 루트 노드는 트리의 최댓값입니다.최소 힙: 부모 노드의 값은 항상 자식 노드보다 작거나 같기에 루트 노드는 트리의 최솟값입니다.최대/최소를 기준으로 데이터를 찾는 연산을 빠르게 할 수 있다 O

2022년 4월 10일
·
0개의 댓글

이진 탐색트리(BST)

트리 구조 자체로는 데이터의 특성에 아무런 제약이 없다.노드의 왼쪽 서브 트리에는 루트 노드보다 작은값이다.노드의 오르쪽 서브 트리에는 루트 노드보다 큰 값이다.중복된 값이 없다.서브 트리는 다시 이진 탐색 트리가 되어서 위의 특징을 갖는다.레벨에 생각 없이 트리의 가

2022년 4월 10일
·
0개의 댓글

트리 탐색

루트 노드를 방문하고 왼쪽 서브 트리를 그리고 오른쪽 서브 트리를 합니다.왼쪽 서브 트리 후 루트 노드 방문하고 마지막으로 오른쪽 서브 트리를 합니다.왼쪽 서브 트리 후 오른쪽 서브 트리를 하고 마지막에 (루트)노드 방문합니다.

2022년 4월 9일
·
0개의 댓글

이진트리(Binary Tree)

각 노드가 최대 2개(0~2)의 자식 노드를 가지는 트리이지만 왼쪽 자식노드와 오른쪽 자신노드와 다릅니다.\*간단한 코드정 이진 트리(full binary tree, strict tree)모든 노드가 2개의 자식을 가지거나 자식이 없는 경우를 말합니다.포화 이진 트리(

2022년 4월 9일
·
0개의 댓글

트리

한 노드가 여러 노드를 가르킬 수 있는 것으로 비선형적 자료구조입니다. 그리고, 데이터 구조의 계층적인 속성을 표현하고 그래프 형태입니다.\*root와 edge\*부모 자식\*경로(path)\*Depth\*level\*트리 안에 서브 트리(재귀적 관점)\*현실 예시\*

2022년 4월 9일
·
0개의 댓글