|
/*****************************************************************
File: hw9.c
Author: Duk-su, Kim
Date: 11/10/2002
This program do the following
- Insert to Heap
- Delete Heap's root
- traversals ( Pre, In, Post, Level )
- Copy Heap
- Test Equal Heap
|
|
|
|
/*
CreateDll 함수
함 수 명 : CreateDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateDll(DLL *pSelf)
{
pSelf ->head = (NODE *)malloc(sizeof(NODE));
pSelf ->tail = (NODE *)malloc(sizeof(NODE));
pSelf ->head ->llink = pSelf ->head;
pSelf ->t
|
|
|
|
/*
CreateStackDll 함수
함 수 명 : CreateStackDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateStackDll(StackDll *pSelf)
{
pSelf ->Bottom = (DLL *)malloc(sizeof(DLL));
CreateDll(pSelf ->Bottom);
pSelf ->Top = pSelf ->Bottom ->position;
pSe
|
|
|
1. 요구사항 분석표
1) 기능적 요구사항
기능 설명 관련자
정보검색 검색하고자 하는 해당 키워드에 맞는 정보를 찾는다.
Administrator는 검색할 정보의 양을 충분히 확보한다.
(정보검색에 대한 세부사항은 아래에 기술.) User
Administrator
|
|
|
|
실행 결과
Welcome to Binary Search Tree Program.
[ Menu(M) : 1.Insert(I), 2.Delete(D), 3.Pre(P), 4.In(N), 5.Post(O), 6.Level(L), 7.DFS(F), 8.BFS(B), 9.Exit(X) ]
Choice? i
Menu '1' is has one argument..can't execution...
Choice? i BST
'BST' is can't access Tree!
Tree name is must BST1.
Ch
|
|
|
|
/*
CreateQueueDll 함수
함 수 명 : CreateQueueDll
호출 함수 :
전달 인수 : 없음
반 환 값 : 없음
*/
void CreateQueueDll(QueueDll *pSelf)
{
pSelf ->list = (DLL *) malloc(sizeof(DLL)); /* DLL형으로 memory 할당 */
CreateDll(pSelf ->list);
pSelf ->front = pSelf ->
|
|
|
|
보고서 내용 일부 발췌
1) 파일처리 및 그래프 생성
기본적인 파일 포인터와 함수를 이용하여 파일을 읽어오도록 하였습니다. fgets함수를 이용해 라인별로 읽어와 배열로 저장하도록 하였습니다. 그리고 그 배열을 가지고 strtok함수를 이
|
|
|
|
보고서 일부서 발췌
1) bubble sort
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i=n-1; i>0; i--){
for(j=0; j<i; j++)
/* 앞뒤의레코드를비교한후교체*/
if(list[j]>list[j+1])
SWAP(list[j
|
|
|
25 22
56 31 16 13 52 23 18 11
15 2 57 30 17 12 21 24
Start Position( 5, 4)
** knight moving path **
34 31 62 0 26 29 8 5
11 0 33 30 9 6 23 28
32 61 0 25 48 27 4 7
0 12 59 36 53 24 49 22
60 43 54 47 58 37 18 3
13 46 57 52 1 50 21 38
42 55 44 15 40 19 2 17
45 14 41 56 51 16 39 20
Start Position( 6, 3)
|
|
|
리스트(list), 나무구조(tree), 기타 복잡한 자료구조(data structure)를쉽게 처리할 수 있기 때문에 인공지능의 언어로 인정을 받고 있다.
1) 대화식으로 프로그램 할 수 있어 단말기에서 자유로이 LISP 프로그램이나 자료를 변경시킬 수 있다.
2) 프로
|
|
메뉴펼치기
