*현* 스토어

*현*

개인

팔로워0 팔로우

소개

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

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

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

3개
전체 판매량

81개
최근 3개월 판매량

0개
자료후기 점수

평균A
자료문의 응답률

0%

전체자료 3개

[c언어] 재귀하향식 사칙연산 계산기

사칙연산 계산기입니다.문자열로 입력받으며, 괄호처리, 연산자우선순위에 맞게 계산합니다.실수도 처리 가능합니다.재귀하향식으로 구현햇으며, 스택, 링크드리스트와 무관합니다.

프로그램소스| 2011.12.13| 2,000원| 조회(585)

계산기, 사칙연산, BNF, 재귀하향식

미리보기

닫기
[c언어] 스택+링크드 리스트 계산기

/** [ ]key = temp->key;if( item == NULL ){*top = temp->link;free(temp);}else{strcpy( item->key, temp->data.key ); // step 1item->attr = temp->data.attr; // step 1*top = temp->link; // step 2free(temp); // step 3}return 1;}// top이 가리키는 element를 item에 복사int peek(STACK* top, ELEMENT* item){if( top == NULL ){return 0;}else{//*item = top->data;strcpy( item->key, top->data.key );item->attr = top->data.attr;return 1;}}///////////////////////////////////////////////////////////// 문자열을 링크드리스트로 /////////////////////////////////////////////////////////////void tokenize(STACK** top, char *expr){int i = -1;ELEMENT item;item.attr = -1;int is_white = 0;int is_point = 0;char buf[BUF_LEN];int j = 0;while( expr[++i] != '' ){if( expr[i] == ' ' || expr[i] == 't' ){is_white = 1;continue;}if( ('0'data.key);return;}///////////////////////////////////////////////////////////// 후위표현식으로 바꾸기 //////////////////////////////////////////////////////////////** 1. cur이 NUM이면, post에 push* 2. cur이 ADD,SUB,MUL,DIV이면, bucket 검사* bucket가 빌때까지 혹은 LP가 나올때까지* bucket의 peek가 지금 연산자보다 우선순위가 높으면* pop(bucket, item), push(post, bucket)* 그리고 push(bucket, cur.item)* 3. cur이 LP이면, push(bucket, cur.item)* 4. cur이 RP이면, bucket가 비거나 .LP가 나올때까지 pop(bucket,item), push(post,item)* 5. cur이 NULL이면, bucket이 빌때까지 pop(bucket,item), push(post,item)*/void postfix(STACK** cur, STACK** post){static STACK* bucket;static int end = 0;ELEMENT item;if( *cur == NULL ){end--;return ;}end++;postfix(&((*cur)->link), post);switch( (*cur)->data.attr ){case NUM:push( post, (*cur)->data );break;case ADD: case SUB: case MUL: case DIV:if( peek(bucket,&item) && ( priority(item.attr) > priority((*cur)->data.attr) ) ) {while( peek(bucket,&item) && (item.attr!= LP)){pop( &bucket, &item);push( post, item);}}push( &bucket, (*cur)->data );break;case LP:push( &bucket, (*cur)->data );break;case RP:while( peek(bucket,&item)&&(item.attr!=LP||(!pop(&bucket,NULL))) ){pop( &bucket, &item);push( post, item);}break;default:printf("unexpected operator(%d)n",__LINE__);exit(1);}if( end < 1){while( peek(bucket,&item) ){pop( &bucket, &item );push( post, item);}}end--;}///////////////////////////////////////////////////////////// 전위표현식으로 바꾸기 /////////////////////////////////////////////////////////////void prefix(STACK** cur, STACK** pre){int i=0;static STACK* bucket;static STACK* temp;static int end = 0;ELEMENT item;if( *cur == NULL ){while( peek(*pre, &item) ){pop( pre, &item );push( &temp, item );}while( peek(bucket, &item) ){pop( &bucket, &item );push( &temp, item );}while( peek(temp, &item) ){pop( &temp, &item );push( pre, item );}return ;}switch( (*cur)->data.attr ){case NUM:while( peek(*pre, &item) ){pop( pre, &item );push( &temp, item );}push( pre, (*cur)->data );while( peek(temp, &item) ){pop( &temp, &item );push( pre, item );}break;case ADD: case SUB: case MUL: case DIV:/*1. pre에서 temp로 다뺀다2. 연산자 넣는다3. pre를 다시 temp에서 넣는다*///printf("operatorn");while( peek(*pre, &item) ){pop( pre, &item );push( &temp, item);}while( peek(bucket,&item) && (priority(item.attr) > priority((*cur)->data.attr)&&(item.attr!=RP))){pop( &bucket, &item );push( pre, item );}push( &bucket, (*cur)->data );while( peek(temp,&item) && (item.attr != RP) ){pop( &temp, &item);push( pre, item);}break;case RP:push( &bucket, (*cur)->data );break;case LP:while( peek(*pre,&item) ){pop( pre, &item );push( &temp, item );}while( peek(bucket,&item)&&(item.attr!=RP||(!pop(&bucket,NULL))) ){pop( &bucket, &item);push( &temp, item);}while( peek(temp, &item) ){pop( &temp, &item );push( pre, item );}break;default:printf("unexpected operatorn");exit(1);}prefix(&((*cur)->link), pre);}///////////////////////////////////////////////////////////// 후위표현식 계산 /////////////////////////////////////////////////////////////const float eval_postfix(STACK** post){static STACK* bucket;ELEMENT item;static int end = 0;char var1[BUF_LEN], var2[BUF_LEN];if( !peek(*post,&item) ){end--;exit(1);}end++;eval_postfix(&((*post)->link));pop(post,&item);switch( item.attr ){case NUM:push(&bucket,item);break;case ADD:pop(&bucket, &item); strcpy(var1,item.key);pop(&bucket, &item); strcpy(var2,item.key);sprintf(item.key,"%f",atof(var1) + atof(var2));push(&bucket,item);break;case SUB:pop(&bucket, &item); strcpy(var1,item.key);pop(&bucket, &item); strcpy(var2,item.key);sprintf(item.key,"%f",atof(var2) - atof(var1));push(&bucket,item);break;case MUL:pop(&bucket, &item); strcpy(var1,item.key);pop(&bucket, &item); strcpy(var2,item.key);sprintf(item.key,"%f",atof(var1) * atof(var2));push(&bucket,item);break;case DIV:pop(&bucket, &item); strcpy(var1,item.key);pop(&bucket, &item); strcpy(var2,item.key);if(-0.00000001

프로그램소스| 2011.12.13| 2,000원| 조회(1,468)

스택, 자료구조, 계산기, 링크드리스트

미리보기

닫기
[자료구조 C++] 이중 연결 리스트(Linked List)를 이용한 간단한 주소록 평가A좋아요

이름, 전화번호, 주소를 입력받아 저장한다.기존 주소록에 삽입, 검색, 수정, 삭제, 출력, 저장, 불러오기를 할 수 있다.검색할 때 이름, 전화번호, 주소중 검색어와 부분적으로 일치하는 것을 모두 검색해줌

프로그램소스| 2008.04.25| 1,000원| 조회(1,654)

자료구조, C++, 주소록, linked list, 연결 리스트

미리보기

닫기