14장 탐색 - 정리의 기반은 학교 강의 노트와 [c언어로 쉽게 풀어쓴 자료구조]를 참고하였습니다. 저의 정리가 옳지 않다면 피드백 부탁드립니다. 탐색 순차 탐색 정렬되지 않은 배열의 항목들을 처음부터 마지막까지 하나씩 검사하여 원하는 항목을 찾아가는 방법 탐색 성공 -> 인덱스 반환 탐색 실패 -> 종료 후 -1 ...

13장 해싱 - 정리의 기반은 학교 강의 노트와 [c언어로 쉽게 풀어쓴 자료구조]를 참고하였습니다. 저의 정리가 옳지 않다면 피드백 부탁드립니다. 해싱 정의 : 키에 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근하는 방법 탐색 시간 : O(n) 해싱 함수의 종류 제산 함수(mod) : ...

Union-Find 코드 문제 : 처리해야 하는 총 15개의 값 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 가 있다고 가정하자. 입력 초기에는 15개의 값을 각각 개별 노드, 즉 집합 15개로 구성한다. 구성된 15개의 집합에 대하여 아래 (1), (2), (3)의 순서대로 실행하는 프로그램을 구현하시오. (1) : Union(...

Binary search tree를 사용한 “참가자 정보 관리 프로그램” #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<string.h> #include<ctype.h> //데이터 형식 정의 typedef s...

11장 정렬 - 정리의 기반은 학교 강의 노트와 [c언어로 쉽게 풀어쓴 자료구조]를 참고하였습니다. 저의 정리가 옳지 않다면 피드백 부탁드립니다. 모든 로그의 밑은 2입니다.(수식 표현이 미숙해서…ㅎ) 선택 정렬 리스트를 왼쪽 리스트(정렬 완료)와 오른쪽 리스트(정렬 미완료)로 나눈다. 오른쪽 리스트가 빌 때 까지 가장 작은 수를 선택...

10장 그래프 - 정리의 기반은 학교 강의 노트와 [c언어로 쉽게 풀어쓴 자료구조]를 참고하였습니다. 저의 정리가 옳지 않다면 피드백 부탁드립니다. 그래프 그래프의 구성 : 정점(vertex) + 간선(edge)의 유한 집합 그래프의 표현 : G = (V,E) 방향 그래프의 괄호 표현 : <A,B> = A -> B ...

8장 트리 - 정리의 기반은 학교 강의 노트와 [c언어로 쉽게 풀어쓴 자료구조]를 참고하였습니다. - 수식 표현이 미숙합니다. 추후 수정하겠습니다…ㅎㅎ - 시험에 나올 것 같은 특징들을 위주로 적어봤습니다. 저의 정리가 옳지 않다면 피드백 부탁드립니다. 트리 정의 : 한 개 이상의 노드로 이루어진 계층적인 구조의 유한 집합. 루트(r...

연결 리스트 응용 - 정리의 기반은 학교 강의 노트와 [c언어로 쉽게 풀어쓴 자료구조]를 참고하였습니다. 저의 정리가 옳지 않다면 피드백 부탁드립니다. #include<stdio.h> #include<stdlib.h> #include<string.h> typedef int element; typedef str...

7장 연결 리스트 2 - 정리의 기반은 학교 강의 노트와 [c언어로 쉽게 풀어쓴 자료구조]를 참고하였습니다. 저의 정리가 옳지 않다면 피드백 부탁드립니다. 원형 연결 리스트 원형 연결 리스트란? 마지막 노드가 첫 번째 노드를 가리키는 리스트 즉, 마지막 노드의 링크 필드가 NULL이 아니라 첫 번째 노드 주소가 되는 ...

6장 연결 리스트 1 - 정리의 기반은 학교 강의 노트와 [c언어로 쉽게 풀어쓴 자료구조]를 참고하였습니다. 저의 정리가 옳지 않다면 피드백 부탁드립니다. 리스트 특징 항목들이 차례대로 저장되어 있다. 항목들은 순서 또는 위치를 가진다. 스택과 큐도 넓게 보면 리스트의 일종이다. 리스트는 집합하고 다르다.(집합은 항목 간에 순...