해피레포트 - c로 쓴 자료구조론 연습문제 5장(트리)

카테고리 : 레포트 > 공학,기술계열 파일이름 :제5장 트리.hwp 문서분량 : 41 page 등록인 : stotos 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 11.11.08 / 11.11.08 구매평가 : 다운로드수 : 1 판매가격 : 1,500 원

미리보기

보고서설명
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ c로 쓴 자료구조론 <이석호 저> <교보문고> 연습문제 5장 풀이입니다. ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

본문일부/목차
[프로그래밍 과제] 명제 해석의 명제식을 표현하는 방법을 고안하고 그러한 식을 입력하여 이진 트리를 생성하는 C 함수를 작성하라. 또한 작성된 함수의 계산 시간을 구하라. #include #include #include #define FALSE 0 #define TRUE 1 #define MAX_STACK_SIZE 100 // 최대 스택 사이즈 #define MAX_EXPR_SIZE 100 // 수식 최대 사이즈 // 부울 및 논리연산 typedef enum { false , true , and , or , rparen ,not, lparen ,eos } logical; typedef struct _NODE* PNODE; // 노드포인터 typedef struct _NODE{ // 노드 구조체 PNODE left_child; // 왼쪽 자식 노드 logical data; // 데이터 short value; // 명제식 계산시 그 결과값이 들어간다. PNODE right_child; // 오른쪽 자식 노드 } NODE ; ////////////////////////////////////////////////////////////////////////// // Global Variable. PNODE expr[MAX_EXPR_SIZE]; // 수식을 저장하는 문자배열. PNODE stack[MAX_STACK_SIZE]; // 수식에 대한 스택 PNODE expr_post[MAX_EXPR_SIZE] = {0,}; // 후위 표기식으로 저장하는 문자열. PNODE root = NULL; // 명제식의 루트 포인터. // in-stack precedence const int isp[] = { 0,0,2,3,4,5,0,0 }; // incoming precedence const int icp[] = { 0,0,2,3,4,5,6,0 };

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

c로 쓴 자료구조론 연습문제 5장(트리)