MinkiJo / DataStructure

2020-1 Data Structure

2020_1_DataStructure

2020-1학기 정기숙교수님(컴퓨터공학과) 자료구조 및 자료구조응용

index

DS01 배열과 포인터 복습

• 1-1.c : 포인터를 사용한 1차원 배열 출력
• 1-2.c : 포인터를 사용한 2차원 배열 출력
• 1-3.c : 포인터를 사용한 3차원 배열 출력
• 2.c : 포인터의 역참조란
• 3.c : 함수를 이용한 1차원 배열의 합(배열포인터를 통한 매개변수)
• 4.c : 함수를 이용한 2차원 배열의 합(배열포인터를 통한 매개변수)
• 5.c : 함수를 이용한 3차원 배열의 합(배열포인터를 통한 매개변수)
• 6-1.c,6-2.c : 메모리의 동적 할당
• 7-1.c, 7-2.c : 난수발생을 통한 배열 값 할당과 선택정렬 후 이진탐색을 통한 값 탐색.

DS02 함수와 스택, 힙 메모리 상태 변화

• 1.c : swap함수의 구현
• 2.c : 메모리 스택&힙이란
• 3.c : 함수의 실행시 메모리상태의 변화(stack & heap)
• 4.c : 파일 입출력 프로그램 복습

DS03 재귀함수 및 시간복잡도

• 1.c : 재귀함수란
• 2.c : txt파일을 통한 행렬덧셈 및 시간복잡도 계산

DS04 프로그램의 성능(시간복잡도) 계산

• 1.c : 프로그램의 성능측정(selection sort)
• 2.c : 프로그램의 성능측정(selection sort)

DS05 배열과 구조체

• 1.c : 정적배열과 동적배열
• 2.c : 3차원배열의 동적할당 및 인자전달
• 3.c : 동적할당배열을 이용한 행렬 더하기
• 4.c : 구조체

DS06 다항식 더하기, 전치행렬 구하기

• 1.c : 두다항식 더하기
• 2.c : 희소행렬(sparse matrix)에 대한 전치행렬(transpose matrix)

DS07 스택과 큐

• 1.c : 스택의 생성 및 push, pop, stackempty, stackFull함수 구현
• 2.c : 정적할당배열을 이용한 선형 큐

DS08 동적배열 환형큐, 미로탐색

• 1.c : 동적할당배열을 이용한 환형 큐
• 2.c : 스택을 이용한 미로탐색(깊이 우선 탐색)

DS09 후위표기법(Postfix notation)

• 1.c : 후위표기법으로 입력받은 수식의 계산
• 2.c : 중위표기법의 후위표기법 변환(infix to postfix transition)

DS10 연결리스트

• 1.c : Linked list 만들기
• 2.c : Linked list를 이용한 stack

DS11 연결리스트 : 다항식

• 1.c : chain을 이용한 다항식 덧셈 프로그램
• 2.c : 헤더노드를 가진 단일 환형연결리스트 (singly linked circular list)를 이용한 다항식 더하기 프로그램

DS12 이진트리 생성 및 순회

• 1.c : 이진트리 생성 및 순회
• 2.c : 큐를 이용한 이진트리 생성

DS13 이진트리 생성 및 순회(2)

• 1.c : Postfix 로 표현된 수식으로부터의 트리 생성
• 2.c : Postfix 로 표현된 수식으로부터의 트리 생성 및 lever-order 순회

DS14 명제식 이진트리

• 1.c : 괄호를 포함한 중위표현식의 후위표기식으로의 변환
• 2.c : postfix 로 표현된 수식의 inorder traversal
• 3.c : postfix 로 표현된 수식으로부터 트리구성후 가능한 조합의 검사(순열 알고리즘)

DS15 트리: 힙, 이진탐색트리

• 1.c : Max Heap 구현
• 2.c : 이진탐색트리 생성

DS16 Winner Tree

• 1.c : K개의 런(달리기 기록)에 대한 승자트리를 사용한 합병정렬

DS17 Adjacency List, Adjacency Multilists

• 1.c : 파일입력을 통한 무방향 그래프나 방향 그래프를 인접리스트로 구현
• 2.c : 무방향 그래프를 multilist로 구현

DS18 Graph: DFS, BFS, Connected Component

• 1.c : 인접리스트로 구현된 그래프의 깊이우선탐색
• 2.c : 인접리스트로 구현된 그래프의 너비우선탐색

DS19 Sorting

• 2.c : insertion sort
• 4.c : quick sort

DS20 Sorting(2)

• 1.c : iterative merge sort
• 2.c : recursive merge sort

DS21 Sorting(3)

• 1.c : heap sort
• 2.c : radix sort

DS22 Hashing : Linear Probing

• 1.c : Linear probing을 이용한 hash table 구현

DS23 Hashing : Random Probing, Chaining

• 1.c : Random probing을 이용한 hash table 구현
• 2.c : Chaining을 이용한 hash table 구현

---