*남* 스토어

*남*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

10개
전체 판매량

17개
최근 3개월 판매량

0개
자료후기 점수

평균A
자료문의 응답률

-

전체자료 10개

(웹프로그래밍)ASP(성적관리프로그램)

ASP를 이용하여 성적관리프로그램을 만든 것입니다.

프로그램소스| 2005.05.27| 1,000원| 조회(1,390)

프로그램, asp, 성적관리, 웹프로그래밍

미리보기

닫기
스레드 비순환적인 중위 운행 소스설명 한글문서

{비순환적인 중위 운행{비순환적인 중위운행 - 3 -■ 설 명{프 로 그 램 소 스설 명#include #include #include #define MAX_SIZE 20#define MAX_TERM 8typedef struct tree_node{structtree_node *lchild;char data;structtree_node *rchild;}tree_noded;tree_noded *head, *new_node[MAX_TERM], *current_node;char term[MAX_TERM]={NULL, '+', '/', '*', 'a', 'b', 'c', 'd'};void init_tree(){for(int i=1; idata=term[i];new_node[i]->lchild=NULL;new_node[i]->rchild=NULL;}for(int j=1; jlchild=new_node[j*2];new_node[j]->rchild=new_node[j*2+1];}head=new_node[1];}: 헤더파일: 스택의 사이즈를 정의: 트리에 들어갈 데이터를 넣어둔 배열의 크기구조체 선언(이중연결노드): 왼쪽 자식노드: 데이터 값: 오른쪽 자식노드: *head(근노드), *new_node[MAX_TERM](새 로운 노드), *current_node(현재노드);: 트리에 들어갈 데이터 값 배열에 저장(트리 구조 생성함수): 1 ∼ MAX_TERM 개수만큼의 노드를 생성하여 데이터를 저장: 새로운 노드생성: 새로운 노드[i]번째에 데이터 저장: 새로운 노드[i]번째 왼쪽 자식노드에 NULL값 저장: 새로운 노드[i]번째 오른쪽 자식노드에 NULL값 저장: 부모노드에 자식노드 링크 저장: 노드[j]번째의 왼쪽자식노드에 노드[j*2]번째 노드를 저장: 노드[j]번째의 오른쪽 자식노드에 노드[j*2+1]번째 노드를 저장: 노드[1]을 근(root)노드로 지정{void nonrecursive_inorder (){tree_noded *stack[MAX_SIZE];int top=0;bool done=true;current_node=head;do{while(current_node != NULL){top=top+1;if(top>MAX_SIZE){printf("stack overflowsn");exit(1);}stack[top]=current_node;current_node=current_node->lchild;}if(top != 0){printf(" ┃t ");do{current_node = stack[top];top=top-1;printf("%c ", current_node->data);if(current_node->rchild != NULL){top=top+1;stack[top]=current_node->rchild;current_node=stack[top];if(current_node->lchild!=NULL){top=top+1;stack[top]=current_node->lchild;}}}while(top!=0);printf("t ┃");}else if(top == 0)done=false;}while(!done);printf("n");}void main(){printf("n ┏━ 비순환적인 중위운행 결과 ━┓n");init_tree();nonrecursive_inorder();printf(" ┗━━━━━━━━━━━━━━━┛n");getch();}(중위운행 함수): 스택 선언: 스택 top = 0으로 초기화: bool형 done 변수 선언: root 노드를 현재 노드로 지정: done이 false가 아닐 때까지 반복: 현재노드가 NULL이 아닐 때까지 반복: top값 1 증가: top가 스택의 MAX_SIZE보다 클 때 실행: stack overflows 화면 출력: 프로그램 종료: 스택에 현재노드 저장: 현재노드의 왼쪽자식노드가 현재노드로 지정: top이 0이 아닐 때 실행: " ┃ " 화면 출력: 스택에 꺼낸 노드를 현재노드로 지정: top값 -1 감소: 현재노드를 화면 출력: 현재노드의 오른쪽 자식이 NULL이 아닐 때 실행: top값 1 증가: 스택에 현재의 오른쪽 자식노드 저장: 스택에서 꺼낸 노드를 현재노드로 지정: 현재노드의 왼쪽자식이 NULL이 아닐 때 실행: top값 1증가: 현재노드의 왼쪽 자식노드를 스택에 저장: top가 0일 때까지 do∼while문 반복: " ┃" 화면 출력: top 이 0일 때 실행: done 값 false로 저장: done이 false일대 반복문 종료: 한 줄 바꿈 화면 출력main 함수: "┏━ 비순환적인 중위운행 결과 ━┓" 화면 출력: 트리구조 생성함수 호출: 중위운행 함수호출: "┗━━━━━━━━━━━━━━━┛" 화면출력: getch()■ 실행화면{{

공학/기술| 2005.05.27| 4페이지| 1,000원| 조회(259)

자료구조, 스레드, 중위운행, 비순환적인

미리보기

닫기
스레드 이진 트리의 중위 운행 한글문서

{스레드이진트리의중위운행{스레드 이진트리 - 3 -■ 설 명{프 로 그 램 소 스설 명#include #include #include #define MAX_TREM 8typedef struct tree_node{bool lthread;structtree_node *lchild;char data;structtree_node *rchild;bool rthread;}tree_noded;tree_noded *head_node, *new_node[15], *current_node;char term[MAX_TREM]={NULL, '+', '/', '*', 'a', 'b', 'c', 'd'};void init_tree(){for(int i=0; idata=term[i];new_node[i]->lchild=NULL;new_node[i]->rchild=NULL;new_node[i]->lthread=true;new_node[i]->rthread=true;}for(int j=1; jlchild=new_node[j*2];new_node[j]->rchild=new_node[j*2+1];}head_node=new_node[0];head_node->lchild=new_node[1];head_node->rchild=head_node;: 헤더파일: 트리에 들어갈 데이터를 넣어둔 배열의 크기구조체 선언: 왼쪽 스레드: 왼쪽 자식노드: 데이터 값: 오른쪽 자식노드: 오른쪽 스레드: head(근노드), *new_node[MAX_TERM](새 로운 노드), *current_node(현재노드);: 트리에 들어갈 데이터 값 배열에 저장(트리 구조 생성함수): 1 ∼ MAX_TERM 개수만큼의 노드를 생성하여 데이터를 저장: 새로운 노드생성: 새로운 노드[i]번째에 데이터 저장: 새로운 노드[i]번째 왼쪽 자식노드에 NULL값 저장: 새로운 노드[i]번째 오른쪽 자식노드에 NULL값 저장::: 부모노드에 자식노드 링크 저장: 노드[j]번째의 왼쪽자식노드에 노드[j*2]번째 노드를 저장: 노드[j]번째의 오른쪽 자식노드에 노드[j*2+1]번째 노드를 저장: 노드[0]을 근(root)노드로 지정: 근 노드의 왼쪽 자식노드를 new_node[1]로 저장: 근 노드의 오른쪽 자식노드를 근 노드 자신으로 연결{for(int k=0; klchild != NULL)new_node[k]->lthread = false;if(new_node[k]->rchild != NULL)new_node[k]->rthread = false;}new_node[4]->lchild=new_node[0];new_node[4]->rchild=new_node[2];new_node[5]->lchild=new_node[2];new_node[5]->rchild=new_node[1];new_node[6]->lchild=new_node[1];new_node[6]->rchild=new_node[3];new_node[7]->lchild=new_node[3];new_node[7]->rchild=new_node[0];}void thread_inorder(){current_node=head_node;tree_noded *temp;printf(" ┃t ");do{temp=current_node->rchild;if(current_node->rthread==false){while(temp->lthread==false)temp = temp->lchild;}current_node=temp;if(current_node != head_node)printf("%c ", current_node->data);}while(current_node != head_node);printf("tt ┃");}void main(){printf("n ┏━ 스레드 이진 트리의 중위운행 결과 ━┓n");init_tree();thread_inorder();printf("n ┗━━━━━━━━━━━━━━━━━━━┛n");getch();}: 0∼MAX_TREM까지의 왼쪽/오른쪽 스레드 값 정의: 현재노드의 왼쪽 자식 노드가 NULL이 아닐 때 실행: 현재노드의 왼쪽 스레드 false값 저장: 현재노드의 오른쪽 자식 노드가 NULL이 아닐 때 실행: 현재노드의 오른쪽 스레드 false값 저장스레드 값이 true일 때 노드연결 정의: 노드[4]의 왼쪽 자식노드 노드[0] 저장: 노드[4]의 왼쪽 자식노드 노드[2] 저장: 노드[5]의 왼쪽 자식노드 노드[2] 저장: 노드[5]의 왼쪽 자식노드 노드[1] 저장: 노드[6]의 왼쪽 자식노드 노드[1] 저장: 노드[6]의 왼쪽 자식노드 노드[3] 저장: 노드[7]의 왼쪽 자식노드 노드[3] 저장: 노드[7]의 왼쪽 자식노드 노드[0] 저장(중위운행 함수): 근 노드를 현재노드로 지정: temp 생성: " ┃ " 화면 출력: 현재노드의 오른쪽 자식노드를 temp에 저장: 현재노드의 오른쪽 스레드가 false이면 실행: temp의 왼쪽 스레드가 false일 때까지 반복: 왼쪽 스레드로 이동: temp가 가리키는 노드를 현재노드로 지정: 현재 노드가 근 노드가 아니면 실행: 현재노드의 데이터 값 화면 출력: 현재 노드가 근 노드가 일 때까지 반복: " ┃" 화면 출력main 함수: "┏ 스레드 이진트리 중위운행 결과 ┓" 화면 출력: 트리구조 생성함수 호출: 중위운행 함수호출: "┗━━━━━━━━━━━━━━━┛" 화면출력: getch()■ 실행화면{{

공학/기술| 2005.05.27| 4페이지| 1,000원| 조회(519)

자료구조, 스레드, 이진트리, 중위운행

미리보기

닫기
트리를 이용한 비순환적 중위운행 결과 평가C아쉬워요

#include <stdio.h>#include <stdlib.h>#include <conio.h>#define MAX_SIZE 20#define MAX_TERM 8typedef struct tree_node{structtree_node *lchild;char data;structtree_node *rchild;}tree_noded;tree_noded *head, *new_node[MAX_TERM], *current_node;char term[MAX_TERM]={NULL, '+', '/', '*', 'a', 'b', 'c', 'd'};void init_tree(){for(int i=1; i<=MAX_TERM; i++){new_node[i]=(tree_noded *)malloc(sizeof(tree_noded));new_node[i]->data=term[i];new_node[i]->lchild=NULL;new_node[i]->rchild=NULL;

프로그램소스| 2005.05.27| 1,000원| 조회(334)

자료구조, 트리, 중위운행, 비순환적

미리보기

닫기
큐를 이용한 환상형 연결리스트 한글 설명 평가A+최고예요

■ 프로그램 소스설명{프 로 그 램 소 스설 명#include #include #include #define SIZE 5int init_Q();int insert_Q(int insert_data);int delete_Q();int print_Q();int isempty();int front_exam();typedef struct Q_node{int data;Q_node *link;}queue_node;queue_node *new_Q, *front, *rear;void main(){init_Q();printf("n");print_Q();int choose;while(1){printf("n 1. 삽입, 2. 삭제, 3. 종료 : ");scanf("%d", &choose);if(choose==1){int insert_data;printf("n Data값을 입력 : ");scanf("%d", &insert_data);insert_Q(insert_data);printf("n");print_Q();front_exam();}: 헤더파일: 연결리스트 노드 5개 선언: Queue 초기화 함수: Queue 데이터 삽입함수: Queue 데이터 삭제함수: Queue 상태 화면출력 함수: Queue 데이터 유·무 확인함수: Queue Front값 확인함수연결리스트 선언: 노드 Data: 노드 Link: new_Q(새로운 노드), front(처음 노드), raer(현재 노드)main 함수: Queue 초기화 함수 호출: 한 줄 바꿈: Queue 상태 화면출력 함수호출: choose 변수선언: 무한반복: 1. 삽입, 2. 삭제, 3. 종료 : 화면 출력: choose 에 입력 값 저장: choose==1 일 때: 저장할 Data 변수선언: Data값을 입력 : 화면 출력: data 에 입력 값 저장: Queue 데이터삽입 함수호출: 한 줄 바꿈: Queue 상태 화면출력 함수호출: Queue Front값 확인 함수호출{else if(choose==2){delete_Q();printf("n");print_Q();front_exam();}else if(choose==3){getch();exit(1);}}getch();}int init_Q(){new_Q=(queue_node*)malloc(sizeof(queue_node));if(new_Q == NULL){printf("Memory Allocation Errorn");exit(1);}new_Q->data = NULL;new_Q->link = NULL;front = rear = new_Q;for(int i=0; idata = NULL;new_Q->link = NULL;rear->link = new_Q;rear = new_Q;}new_Q=(queue_node*)malloc(sizeof(queue_node));new_Q->data = NULL;new_Q->link = front;rear->link = new_Q;return 0;}: choose==2 일 때: Queue 데이터 삭제함수 호출: 한 줄 바꿈: Queue 상태 화면출력 함수호출: Queue Front값 확인 함수호출: choose==3 일 때: 프로그램 종료Queue 초기화 함수(환상형 연결리스트 생성): 새로운 노드 생성: new_Q == NULL일 때 Error 체크: Memory Allocation Error 화면 출력: 프로그램 종료// 첫 번째 노드 생성: 새로운 노드의 data에 NULL 저장: 새로운 노드의 link에 NULL 저장: front = rear = new_Q 초기화: SIZE-2의 개수만큼 생성// 2 ∼ 4번째 노드 생성: 새로운 노드 생성: 새로운 노드의 data에 NULL 저장: 새로운 노드의 link에 NULL 저장: rear 노드의 link에 새로운 노드 저장: 새로운 노드를 rear로 지정// 마지막 노드 생성: 새로운 노드 생성: 새로운 노드의 data에 NULL 저장: 새로운 노드의 link에 첫 노드 저장: rear 노드의 link에 새로운 노드 저장{int insert_Q(int insert_data){rear = front;while(!isempty()){rear=rear->link;if(rear == front){printf("%s", "nQueue Overflown");printf("n모든 데이터를 초기화합니다.n");main();}}rear->data = insert_data;return 0;}int delete_Q(){if(front->data==NULL){printf("%s", "nQueue Emptyn");printf("n모든 데이터를 초기화합니다.n");main();}else{front->data = NULL;front=front->link;if(front->data==NULL)rear = NULL;return(0);}}Queue 데이터 삭제함수: rear를 첫 노드로 지정: rear->data==NULL 일 때까지 반복: 노드 이동: rear = front 일 때: Queue Overflow 화면 출력: 모든 데이터를 초기화합니다. 화면 출력: main 함수호출: 삽입할 Data 저장Queue 데이터 삭제함수: front->data==NULL 일 때: Queue Empty 화면 출력: 모든 데이터를 초기화합니다. 화면 출력: main 함수 호출: front 노드의 data에 NULL값 저장: front 노드를 다음 노드로 이동: front->data==NULL 일 때: rear에 NULL 저장{int print_Q(){rear=front;printf("n ♡♡♡♡ 환상형 연결리스트 Queue ♡♡♡♡n");printf("┌ㅡㅡㅡ┬ㅡㅡㅡ┬ㅡㅡㅡ┬ㅡㅡㅡ┬ ㅡㅡㅡ┐n");while(rear->link!=front){printf("ㅣ %d ", rear->data);rear=rear->link;}printf("ㅣ %d ㅣn", rear->data);printf("└ㅡㅡㅡ┴ㅡㅡㅡ┴ㅡㅡㅡ┴ㅡㅡㅡ┴ ㅡㅡㅡ┘n");printf(" ↑n");printf(" frontn");return 0;}int isempty(){if(rear->data==NULL)return(1);elsereturn(0);}int front_exam(){if(front->data==NULL){printf("%s", "nQueue Emptyn");printf("n모든 데이터를 초기화합니다.n");main();}elseprintf("n front : %dn", front->data);return 0;}Queue 상태 화면출력 함수: rear를 첫 노드로 지정: ♡♡♡♡ 환상형 연결리스트 Queue ♡ ♡♡♡ 화면 출력: ┌ㅡㅡㅡ┬ㅡㅡㅡ┬ㅡㅡㅡ┬ㅡㅡㅡ┬ㅡㅡㅡ ┐ 화면 출력: rear->link != front 때까지 반복: ㅣ %d rear의 data를 화면 출력: 다음 노드로 이동: ㅣ %d ㅣ 화면 출력: └ㅡㅡㅡ┴ㅡㅡㅡ┴ㅡㅡㅡ┴ㅡㅡㅡ┴ㅡㅡㅡ ┘ 화면 출력: ↑ 화면 출력: front 화면 출력Queue 데이터 유·무 확인함수: rear->data==NULL 일 때: 1을 리턴: 이외 일 때: 0을 리턴Queue Front값 확인함수: front->data==NULL 일 때: Queue Empty 화면 출력: 모든 데이터를 초기화합니다. 화면 출력: main 함수 호출: 이외 일 때: front : %d front의 data를 화면 출력■ 실행화면● 초 기{{● 삽 입. Data = 2 삽입(1 선택){{. Data 삽입(Data=20){{. 노드 사이에 Data 삽입(Data=20, Position=5 입력){{. 노드 뒤에 Data 삽입(Data=20, Position=11 입력){{. 노드 뒤에 Data 삽입(Data=20, Position=11 입력){{. 노드 뒤에 Data 삽입(Data=20, Position=11 입력){{● 삭 제. Data 삭제(2 선택){{. Data 삭제(2 선택){{. 노드내의 Data 삭제(Data=5 입력){{. 노드외의 Data 삭제(Data=11 입력){{. 노드내의 Data 삭제(Data=5 입력){{. 노드외의 Data 삭제(Data=11 입력){{● 종 료{{

공학/기술| 2005.05.27| 11페이지| 1,000원| 조회(435)

자료구조, 큐, 환상형, 환상형 연결리스트

미리보기

닫기