자료구조

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 단순한 정렬 알고리즘🫧 버블 정렬(Bubble Sort)1. 이해와 구현배열을 오름차순으로 정렬하는 과정버블 정렬은 두 개의 데이터를 비교해가면서 정렬을 진행하는 방식정렬의 우선순위가 가장 낮은 제일 큰 값을 맨 뒤로 보내는 방식앞에서부터 순서대로 비교하고 교환하는 일련의 과정이 거품이 일어나는 모습에 비유되어 이름이 지어짐🧑🏻‍💻 코드void BubbleSort(int arr[], int n){ int i,j; int temp; for(i=0; i arr[j+1]) { // 데이터 교환 temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 우선순위 큐의 이해1.1. 우선순위 큐와 우선순위의 이해우선순위 큐도 enqueue와 dequeue가 일반 큐와 같음하지만 우선순위 큐의 결과는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나옴1.2. 우선순위 큐의 구현 방법배열 기반으로 구하는 방법연결 리스트를 기반으로 구현하는 방법힙(heap)을 이용하는 방법배열의 경우, 데이터의 우선순위가 높을수록 배열의 앞쪽에 데이터를 위치시킴데이터 반환 및 소멸은 쉽지만 데이터를 삽입 및 삭제하는 과정에서 데이터를 계속 한 칸씩 뒤로 밀거나 당기는 연산을 수반해야 하는 문제가 생김삽입의 위치를 찾기 위해 배열에 저장된 모든 데이터와 우선순위 비교를 진행해야 할 ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 트리(Tree)의 개요1.1. 트리의 개념“트리는 계층적 관계를 표현하는 자료구조이다.”트리의 구조와 용어노드: node트리 구성 요소에 해당하는 A, B, C, D, E, F와 같은 요소간선: edge노드와 노드를 연결하는 연결선루트 노드: root node트리 구조 최상위에 존재하는 A와 같은 노드단말 노드: terminal node or leaf node아래로 또 다른 노드가 연결되어 있지 않은 E, F, C, D와 같은 노드내부 노드: internal node단말 노드를 제외한 모든 노드로 A, B와 같은 노드1.2. 이진 트리와 서브 트리서브 트리(sub tree): 큰 트리에 속하는 작은 트리이진 트리(..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 원형 연결 리스트(Circular Linked List)1.1. 원형 연결 리스트의 이해마지막 노드가 첫번째 노드를 가리키게 하면 이것이 원형 연결 리스트가 됨새로운 숫자 1을 머리에 추가하는 경우와 꼬리에 추가하는 경우는 각각 이렇다.서로 연결되어 있기 때문에 머리와 꼬리의 구분이 없다고도 한다.하지만 변수 head가 가리키는 노드가 다르다. 1.2. 변형된 연결 리스트기존의 포인터 변수가 머리를 가리키는 방식에서 꼬리를 가리키게 변경꼬리를 가리키는 포인터 변수 → tail머리를 가리키는 포인터 변수 → tail→next 1.3. 변형된 원형 연결 리스트의 헤더파일LNext 함수는 무한 반복 호출이 가능하며 리스..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 연결 리스트의 개념적 이해배열은 메모리 특성이 정적이어서 메모리의 길이를 변경하는 것이 불가능함.그래서 필요로 하는 메모리 크기에 유연하게 대처하지 못함1.1. 어떤 것을 연결하는 것인가typedef struct _node{int data; // 데이터를 담을 공간struct _node * next; // 연결의 도구!} Node;위 구조체 멤버 next는 Node형 구조체 변수의 주소값을 저장할 수 있는 포인터 변수구조체의 첫번째 멤버 data에 값을 저장할 수 있음을 근거로 함next는 구조체 변수와 구조체 변수를 연결할 목적으로 선언되었고 next를 통해 모든 Node형 구조체 변수는 다른 Node형 구조체 ..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 추상 자료형(Abstract Data Type)“구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것”ex) 지갑 Wallet 구조체가 있을 때type Wallet = { coin100Num: number; bill5000Num: number; // 돈을 꺼내는 기능 takeOutMoney: (value: number) => { coin100: number; bill5000: number } | string; // 돈을 넣는 기능 putMoney: (coin100: number, bill5000: number) => void;};추상 자료형도 자료형이기에 ‘기능’ 혹은 ‘연산’..