|
/ op2);
}
}
token = get_token(&symbol, &n);
}
return deletei(&top);
}
void extract(char *source, float *dest) /* 문자열에서 소수나 정수를 추출하는 함수입니다. */
{
char ftemp[10];
int i;
float n = 0;
while(*source != \'\\0\')
if(*source == \'[\') {
for(i = 0, source++; *source != \']\
|
|
|
print_token(int ptk, int i);
void main()
{
printf(\"중위 수식을 입력 하세요==>\"); // 프로그램 3.9 후위 표기식을 처리하는 함수
// 프로그램 3.10 입력 문자열로부터 토큰을 생성하는 함수
// 프로그램 3.11 중위 표기를 후위 표기로 변환하는 함수
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX_TERMS 100
#define COMPARE(x,y) (((x)<(y)) ? -1:((x)==(y)) ? 0:1)
typedef struct {
int coef;
int expon;
}Polynomial;
Polynomial terms[MAX_TERMS];
int avail=0;
void padd(int starta, int finisha, int startb, int finishb, int *sta
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
int postfix_char();
int Isp(char x);
int Icp(char x);
int count;
char input[50], comparison, comparison_1;
typedef struct node
{
char data;
struct node *link;
}linked_node;
|
|
|
자료 값을 받아서 숫자형 값으로 리턴해주는 함수이다.
리턴 받은 값이 1~9사이의 값일 경우 다음 수행 */
if(atoi(p)>0 && atoi(p)<10){ //문자 값은 포인터 형으로 참조해야 한다.
cout<<Token;//Token출력 이때 출력 값은 숫자이다.
Intchange=atoi(p); //
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
//////////////////////////////////////////////////////////////////
//Defination
//////////////////////////////////////////////////////////////////
#define STACK_SIZE 100
#define MAX_SIZE
|
|
|
|
자료구조과에서 infix를 postfix로 바꾸는 소스입니다.
|
|
|
후위로 바꾼결과를 받을 변수
int count = 0;
printf(\"식을 입력하세요 : \");
gets(infix);//식을 입력받음
//-------------중위표기를 후위표기로 바꿈-------------//
for (int i = 0;i <= strlen(infix) ;i++ ){
if (oper(infix[i])){//연산자이면
c_push(infix[i]);//char형 스택에 PU
|
|
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
|
|
후위식으로 변환
}
else //비정상적인 식일 경우
{
cout<<\"error\"<<endl;
}
}
■ 실행화면
■ 느낀점
이번과제는 수식을 입력받아 후위식으로 입력받아 계산값을 출력하는 것이었다. 이번 과제가 있기 몇주전 프로그래밍 언어론에서 수식을
|
|
메뉴펼치기
