|
프로그램 설계 구현에 관한 설명
1. 목적 프로그램
2. 자료 저장 방식
3. 이진탐색트리의 설계 및 구현
(1) 트리 저장 구조 결정 및 초기화
(2) 삽입 연산
(3) 탐색 연산
(4) 삭제 연산
Ⅱ. 테스트 방법 및 실행결과
1. 테스트 데이터
2. 삽입
|
|
|
|
// PriorityQueue.h
#define MAX_ELEMENTS 200
#define TRUE 1
#define FALSE 0
typedef int boolean;
typedef char element;
typedef struct _Queue
{
element qArr[MAX_ELEMENTS]; // heap의배열
int qCount;// heap의원소수
} Queue; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic
|
|
|
|
// SelectionTree.h
#define TREE_SIZE 8// 트리및런사이즈
#define MAX_KEY 10000// 런에들어갈수있는키의최대값
typedef struct _treeNode// Selection Tree의노드
{
int key;// node의key
int idx;// node의키값이위치하는run의번호
} treeNode;
typedef struct _SelectionTree// Selection Tre
|
|
|
|
#include <iostream>
#include <iomanip>
#define MAX_SIZE 100// Array의최대크기
using namespace std;
//DisjointSets의클래스
class DisjointSets
{
private:
int Parent[MAX_SIZE];// DisjointSets을표현할Array
int Size; // Array size : Array의size를입력받는다.
public:
Disjoi
|
|
|
|
}
count = selection_sort(data); // 선택정렬 함수 호출
// 정렬된 1000개의 데이터 출력
for(j=0; j<DATA; j++) {
printf("%d ", data[j]);
} 1.00KB
|
|
|
1.개요
2.절차
3.소스
4.결과
5.소감문
|
|
|
printf("삽일할 데이타를 입력하세요 : ");
scanf("%d", &item);
printf("\n");
number=search_frontnumber(ptr, item);
node_pointer frontnode=search_frontnode(ptr, number);
insert(ptr, frontnode, item);
print_listup(ptr);
printf("\n");
//리스트 삭제
printf("삭제할 데이타를 입력하세요 : ");
scanf
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int data1[MAX],data2[MAX];
int count;
void quicksort(int data1[], int left, int right);
void bin_inser_sort(int data2[], int n);
void main() {
int i, j, qsum, bsum;
|
|
|
자료구조론, 생능출판사, 2020
윤성우, 열혈 자료구조, 오렌지미디어, 2019
신현석, 컴퓨터 알고리즘의 이해, 비제이퍼블릭, 2022 목차
1. 서론
2. 선택정렬과 삽입정렬의 개념
3. 선택정렬과 삽입정렬의 차이점
4. 본인의 의견 및 사례
5. 결
|
|
|
❍ 우리가 학교식당에서 쉽게 볼 수
있는 식권 자판기를 C언어프로그램을
통하여 원하는 식권의 종류와 매수를
구분하여 구매 할 수 있도록
수업시간에 배운 함수, 자료유형, 변수
연산자 등을 이용하여 제작하였다.
d
|
|
메뉴펼치기
