c로 쓴 자료(data)구조론 연습문제 5장(트리)
페이지 정보
작성일 22-03-18 21:28
본문
Download : c로 쓴 자료구조론 연습문제 5장(트리).hwp
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…(省略)
<이석호 저>
c로 쓴 자료(data)구조론 연습문제 5장(트리)
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡc로 쓴 자료구조론<이석호 저><교보문고>연습문제 5장 풀이입니다.ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
_hwp_01.gif)
_hwp_02.gif)
_hwp_03.gif)
_hwp_04.gif)
_hwp_05.gif)
_hwp_06.gif)
Download : c로 쓴 자료구조론 연습문제 5장(트리).hwp( 94 )
,공학기술,레포트
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
<교보문고>
레포트/공학기술
순서
제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; // 명제식 계산시 그 결과값이 들어간다.ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ제5장트리 , c로 쓴 자료구조론 연습문제 5장(트리)공학기술레포트 ,
c로 쓴 자료(data)구조론
연습문제 5장 풀이입니다.
다.
