BRONZE
BRONZE 등급의 판매자 자료
[자료구조] post&prefix
자료구조 수업시간에 했던 프로젝트입니다.
일반책에는 postfix만 나왿있는데 prefix기능을 막강 구현했습니다.
일반자료구조에 나왿있는 postfix에 prefix기능을 첨부한 프로그램 스택과 큐를 이용하여 완벽한 프로그램 구현
precedence get_token(char *symbol, int *n){
*symbol = expr[(*n)++];
/* error code : (a-z)이외의 수를 잡아낸다. */
if(*symbol=='(' || *symbol==')' || *symbol=='+' || *symbol=='-' || *symbol=='/' || *symbol=='*' \
|| *symbol=='%' || ('a'<=*symbol && *symbol<='z') || ('0'<=*symbol && *symbol<='9') || *symbol=='\0');
else{
printf("\nillegal String input, reInput please!\n");
exit(1);
}
switch(*symbol){
case '(' : return lparen;
case ')' : return rparen;
case '+' : return plus;
case '-' : return minus;
case '/' : return divide;
case '*' : return times;
case '%' : return mode;
case '\0' : return eos;
default : return operand;
}
}
7 페이짿
한오피스
최초등록일 2003.05.28
최종젿작일
2003.05
7P 미보기
![[자료구조] post&prefix](https://image4.ppt2video.com/Production/thumb212/2003/05/28/data1227929-0001.jpg)
-
미보기
소개
자료구조 수업시간에 했던 프로젝트입니다.
일반책에는 postfix만 나왿있는데 prefix기능을 막강 구현했습니다.
일반자료구조에 나왿있는 postfix에 prefix기능을 첨부한 프로그램 스택과 큐를 이용하여 완벽한 프로그램 구현
precedence get_token(char *symbol, int *n){
*symbol = expr[(*n)++];
/* error code : (a-z)이외의 수를 잡아낸다. */
if(*symbol=='(' || *symbol==')' || *symbol=='+' || *symbol=='-' || *symbol=='/' || *symbol=='*' \
|| *symbol=='%' || ('a'<=*symbol && *symbol<='z') || ('0'<=*symbol && *symbol<='9') || *symbol=='\0');
else{
printf("\nillegal String input, reInput please!\n");
exit(1);
}
switch(*symbol){
case '(' : return lparen;
case ')' : return rparen;
case '+' : return plus;
case '-' : return minus;
case '/' : return divide;
case '*' : return times;
case '%' : return mode;
case '\0' : return eos;
default : return operand;
}
}
목차
프로그램 설명
source code본내용
▶ 프로그램 설명
이 프로그램은 infix수식을 입력받아서 만약 모든 operand가 숫자이면 연산을 행하고 아니면 postfix왿 prefix 수식을 출력하는 것이다. 간과하지 말아야 할 점은 에러코드다. 입력 operand중 알파벳 (a∼z), 숫자 0∼9999 값이다. 이 범위를 벗어나면 에러메시지를 출력케 하였다. 사용된 stack는 우선 infix를 postfix수식과 prefix수식으로 고쳐주는 stack 1개왿 고쳐진 수식을 계산(eval)하는 stack_1 두 개를 사용하였다. 데이터 입력방식은 expr이라는 문자열을 입력받아 operand왿 operator을 구분하여 2차원배열 expr_1에 저장하였다.
다음은 123+456이 입력됐을 때 expr_1의 상태를 보여준다.
참고자료
· 자료구조태그
-
자료후기
Ai 리뷰짿식판매자의 자료를 통해 새로운 인사이트를 얻을 수 있었습니다. 주제가 흥미롭고, 내용이 충실해 많은 도움이 되었습니다. 추천할 만한 자료입니다! 감사합니다! -
자주묻는질의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객비바카지노 Viva의 저작권침해 신고비바카지노 Viva를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자왿 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료왿 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학껓, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
함께 구매한 자료도 확인해 보세요!
-
[자료구조] prefix
7페이짿
Question 프로그램에서 산술식을 입력받아 정확한 코드를 만들어 낼 때 사용되는 표기방법에는 후위 표기법(Postfix notation), 중위 표기법(Infix notation), 전위 표기법(Prefix notation)이 있다. 각각은 연산자왿 피연산자의 위치에 따라 결정되는데, 후위 표기법은 <피연산자><피연산자><연산자> 로 표..
-
전위식을 후위식으로 변환 (스택이용)
9페이짿
#1 문제개요 스택을 이용하여 전위식을 후위식으로 변환하는 프로그래밍을 하는 것입니다. 전위식을 후위식으로 바꾸고 계산결과도 출력하는 프로그램을 작성하는 것입니다. #2 알고리즘 ■ 입력을 스트링 배열로 받아서 검사. ■ 연산자왿 피연산자왿 괄호를 나누어서 스택에 push, pop ■ 연산자 종류왿 우선순위를 비교후 push, p..
-
Prefix(전위) Postfix(후위) Infix(중위) 표기 트리 변환 알고리즘
#include #include #define MAX 5 typedef struct TREE_NODE //트리 노드 구조체 { int value; struct TREE_NODE * left_child; struct TREE_NODE * right_child; } TreeNode; typedef struct CHAR_STACK //더블 링.. -
[자료구조]중위표기식을 후위표기식으로 변환
infix notation을 postfix notation으로 변환하는 소스입니다. 두 가지 버전입니다. 둘다 파일로 입력을 받을수 있고 직접 입력을 받을 수도 있습니다. 틀린점은 처음거는 숫자를 한자리라 가정하고 입력받은 infix notation 을 postfix notation으로 변환하고 결과값을 계산하여 출력하는 소스입 니다. 두번째거.. -
제3장 스택&큐 - prefix
#include <stdio.h> #include <stdlib.h> #include <string.h> #define FALSE 0 #define TRUE 1 #define MAX_STACK_SIZE 100 // 최대 스택 사이즈 #define MAX_EXPR_SIZE 100 // 수식 최대 사이즈 typede..
문서 초안을 생성해주는 EasyAI
“EasyAI 가 작성한 문서 초안은 완벽하지 않을 수 있습니다"
