본문 바로가기

스터디/자료구조10

[ 자료구조 ] Bubble Sort 버블 정렬 : 옆에 있는 값을 비교해서 큰값을 뒤로 보내는 과정을 반복하는 정렬입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 int main() { int array[10] = { 1, 9, 4, 10, 6, 2, 5, 3, 7, 8 }; int temp; for(int i = 0; i 2020. 2. 23.
[ 자료구조 ] Selection Sort 선택 정렬 : 가장 작은 값을 맨 앞으로 보내는 과정을 반복하는 정렬입니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 int main() { int array[10] = { 1, 9, 4, 10, 6, 2, 5, 3, 7, 8 }; int min, index, temp; for(int i = 0; i 2020. 2. 23.
[ 자료구조 ] Binary Search Tree 트리(Tree)는 임의의 노드에서 다른 노드로의 경로가 하나 밖에 없는 자료구조입니다. 단 하나의 루트 노드(Root Node)가 있고, 루트 노드에서 하위 노드(Sub Node)들이 연결된 비선형 계층 구조입니다. 이진 트리 구조(Binary Tree)는 트리 자료구조 중에서 모든 노드가 최대 2개씩 자식 노드를 가질 수 있는 구조를 말합니다. 포화 이진 트리(Full Binary Tree) : 노드가 꽉 차 있는 트리입니다. 완전 이진 트리(Complete Binary Tree) : 마지막 레벨 전까지는 노드가 꽉 차있고, 마지막 레벨의 왼쪽에서 오른쪽으로 노드가 채워져 있는 트리입니다. (마지막 레벨이 다 채워지지 않아도 됨.) 편향 이진 트리(Skewed Binary Tre.. 2020. 2. 23.
[ 자료구조 ] Deque 덱(Deque)은 Double-Ended Queue의 약자이며, 양쪽에서 원소의 삽입과 삭제가 가능한 선형 자료구조입니다. 큐와 스택을 합친 형태와 같다. 앞 뒤로 push와 pop이 가능 1. 구현 사항 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 #include #define MAXSIZE 100 using namespace std;.. 2020. 2. 22.

티스토리툴바