티스토리챌린지

이 글은 윤성우 저 - "윤성우의 열혈 자료구조"를 공부하고 정리하여 작성하였습니다. 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): 큰 트리에 속하는 작은 트리이진 트리(..

이 글은 김연희 저 - "데이터베이스 개론 3판"을 공부하고 정리하여 작성하였습니다. 1. 관계 데이터 모델의 개념관계 데이터 모델은 하나의 개체에 대한 데이터를 릴레이션(relation) 하나에 담아 데이터베이스에 저장1.1. 관계 데이터 모델의 기본 용어속성릴레이션의 열을 속성 또는 attribute라고 함.릴레이션이 파일 관리 시스템의 파일을 말한다면, 속성은 해당 파일의 필드(field)에 대응튜플릴레이션의 행을 튜플(tuple)이라 부름튜플은 파일 관리 시스템 관점에서 해당 파일의 레코드(record)에 대응함도메인속성 하나가 가질 수 있는 모든 값의 집합을 말함관계 데이터 모델에서는 더는 분해할 수 없는 원자 값만 속성 값으로 사용할 수 있음그래서 속성이 가질 수 있는 모든 원자 값의 모임이라..

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