분류 전체보기

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 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; ..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. SQL의 소개SQL(Structured Query Language)은 관계 데이터베이스를 위한 표준 질의어로 많이 사용하는 언어SQL은 사용자가 처리를 원하는 데이터가 무엇인지만 제시하고 데이터를 처리하는 방법은 필요가 없어 비절차적 데이터 언어의 특징이 있음1974년에 개발된 SEQUEL(Structured English QUEry Language)에서 유래됨SEQUEL은 IBM 연구소에서 개발한 연구용 관계 데이터베이스 관리 시스템 SYSTEM R 언어였는데 회사에 따라 여러 형태로 존재하여 불편한 점이 더 많았음그래서 1986년 ANSI와 ISO에서 SQL을 관계 데이터베이스 표준 질의어로 채택하고 표준화 작..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 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. 큐의 이해와 ADT 정의선입선출의 자료구조 (FIFO: First In First Out)큐의 ADT 정의void QueueInit(Queue * pq);- 큐의 초기화를 진행한다- 큐 생성 후 제일 먼저 호출되는 함수int QIsEmpty(Queue * pq);- 큐가 빈 경우 TRUE, 아닌 경우 FALSEvoid Enqueue(Queue *pq, Data data);- 큐에 데이터를 저장한다. 매개변수 data로 전달된 값을 저장Data Dequeue(Queue *pq);- 저장순서가 가장 앞선 데이터를 삭제- 삭제된 데이터는 반환- 본 함수의 호출을 위해서는 데이터가 존재Data QPeek(Queue *pq..

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 1. 스택의 이해와 ADT 정의후입선출 방식의 자료구조 (LIFO: Last-In, First-Out)스택자료의 ADTvoid StackInit(Stack *pstack);- 스택의 초기화를 진행- 스택 생성 후 제일 먼저 호출되어야 하는 함수int SIsEmpty(Stack *pstack);- 스택이 빈 경우 TRUE, 아닌 경우 FALSEvoid SPush(Stack *pstack, Data data);- 스택에 데이터를 저장, 매개변수 data로 전달된 값을 저장Data SPop(Stack *pstack);- 마지막에 저장된 요소를 삭제- 삭제된 데이터는 반환- 본 함수의 호출을 위해서는 데이터가 존재해야 함Dat..