|
論壇說明 |
歡迎您來到『史萊姆論壇』 ^___^ 您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的! 請點擊這裡:『註冊成為我們的一份子!』 |
|
主題工具 | 顯示模式 |
2005-12-14, 06:36 PM | #1 |
註冊會員
|
c++如何改寫成c
這是小弟資料結構的作業
分別是 1.以Array Implements Stack 將中置式數學運算式轉換成後置式 2.以鏈結串列實作堆疊將中置式數學運算式轉換成後置式 ↓題目 http://hero126.myweb.hinet.net/post.doc 老師叫我們用c改寫 可是小弟只有在大ㄧ時修過c語言 對c++的語法不是很清楚 請教大大 c++如何改寫成c? 用上面2個題目!! |
送花文章: 34,
|
2005-12-14, 08:53 PM | #2 (permalink) |
管理版主
|
就您的程式而言 c 沒有
<繼承性> 比如 ::、:、. (這裡的 . 是指 成員函式) <封裝性、建構子...> 比如 類別 class Stack{ private: ... public: Stack(); ~Stack(); ... (請改用 struct xx {}; 結構) <delete> 也沒有 new C是 int * p; malloc(sizeof(int)); free(p); c++是 int * p; p=new int; delete p; |
送花文章: 2027,
|
2005-12-16, 02:15 PM | #5 (permalink) |
管理版主
|
第一題
語法:
//***************************************************** //*【程式名稱】: 4_postfix.c * //*【程式功能】: 以Array Implements Stack 將中置式數學運算式轉換成後置 * //*【資料結構】: array, stack * //********************************************************* * //*【變數名稱及用途】 * //* 定義 Stack 為一個堆疊結構 * //* data[N] : 為一個陣列,它用來儲存堆疊資料 * //* top : 為一個堆疊索引,它指向堆疊頂端 * //* op[OP] : 為一個陣列,它用來儲存存放'('及+、-、*、/等運算子 * //* op_priority[OP] : 為一個陣列,它用來存放運算子的優先順序 * //*********************************************************** #define N 50 #define OP 5 #define FALSE 0 #define TRUE 1 char op[OP] = {'(','+','-','*','/',}; int op_priority[OP] = {0,1,1,2,2};// 與op[OP]對應,用以存放運算子的優先順序 int priority(char c); void to_postfix(char infix[], char postfix[]); // ***************** // 定義一個堆疊結構 // ***************** struct Stack{ char data[N]; int top; }stack; // ***************** // Constructor // ***************** Stack_Stack(void) { stack.top = -1; // cout << "... 已產生一個大小為 " << N << " 的堆疊物件 ! ..."; } // ***************** // 判斷是否為空堆疊 // ***************** int Stack_empty(void) { return (stack.top < 0) ? TRUE : FALSE; } // ***************** // 判斷堆疊是否滿溢 // ***************** int Stack_full(void) { return (stack.top >= N - 1) ? TRUE : FALSE; } // ***************** // 將資料 key 放入堆疊 // ***************** Stack_push(char key) { stack.data[++stack.top] = key; } // ***************** // 傳回堆疊頂端的資料 // ***************** char Stack_top_data(void) { return stack.data[stack.top]; } // ****************************** // 傳回堆疊頂端的資料,但並非取出 // ****************************** char Stack_pop(void) { return stack.data[stack.top--]; } // ******************** // 傳回運算子 c 的優先序 // ******************** int priority(char c) { int i; for(i=0; i < OP; i++) if(op[i] == c) return op_priority[i]; return -1; } // *************************** // 將中置式infix轉成後置式postfix // *************************** void to_postfix(char infix[], char postfix[]) { int i=0, j=-1; char x, y; while((x=infix[i++]) != '\0'){ x = tolower(x); switch(x){ case '(' : Stack_push(x); break; case ')' : while(! Stack_empty() && (x=Stack_pop()) != '(') postfix[++j]=x; break; case '+' : case '-' : case '*' : case '/' : y=Stack_top_data(); while(priority(y) >= priority(x)){ postfix[++j]=Stack_pop(); y=Stack_top_data(); } Stack_push(x); break; default : // x 為運算元 postfix[++j]=x; } } while(! Stack_empty()) postfix[++j]=Stack_pop(); postfix[++j]='\0'; } void main(void) { char infix[50], postfix[50]; printf("\n請輸入中置式運算式 : "); scanf("%s",&infix); to_postfix(infix,postfix); printf("\n中置式 : %s 的後置式為 : %s", infix, postfix); getch(); //暫停 } 測試案例: A*B/C+D/E-F*G 結果不會是 (A+B)*C/D-(E+F)*G 而是 ab*c/de/+fg*- |
送花文章: 2027,
|
2005-12-17, 01:16 AM | #7 (permalink) |
管理員
|
#include <stdio.h>
#define S 50 int stk[S]={0},top=-1; posfix( char*in, char*out ) { int i=0,o=0; char chk; while( in[i] != '\0') { chk = in[i++]; switch (chk) { case '(': push(stk,chk); break; case ')': while ( stk[top] != '(' ) out[o++]; pop(stk); break; case '+': case '-': case '*': case '/': while ( pochk(stk[top]) >= pochk(chk) ) out[o++] = pop(stk); push(stk,chk); break; default: out[o++] = chk; break; } } while ( top > -1 ) out[o++] = pop(stk); out[o] = '\0'; } pochk( int chk ) { int i; int n[6] = {0,1,1,2,2,0}; char o[6] = "(+-*/"; for( i = 0; i < 6; i++ ) if( chk == o[i] ) return n[i]; return; } push( int*s, int d ) { if ( top >= S-1 ) return; else s[++top] = d; return; } pop( int*s ) { int d; if ( top == -1 ) return; else { d = s[top]; s[top--] = 0; return d; } } main() { char in[S]; char out[S]; clrscr(); printf("in: "); scanf("%s",in); posfix(in,out); printf("\nout: %s",out); getch(); } #include <stdio.h> struct stack { int data; struct stack*next; }test; struct stack *stk; posfix( char*in, char*out ) { int i=0,o=0; char chk; while( in[i] != '\0') { chk = in[i++]; switch (chk) { case '(': push(stk,chk); break; case ')': while ( stk->data != '(' ) out[o++]; pop(stk); break; case '+': case '-': case '*': case '/': while ( pochk(stk->data) >= pochk(chk) ) out[o++] = pop(stk); push(stk,chk); break; default: out[o++] = chk; break; } } while ( stk->next != NULL ) out[o++] = pop(stk); out[o] = '\0'; } pochk( int chk ) { int i; int n[6] = {0,1,1,2,2,0}; char o[6] = "(+-*/"; for( i = 0; i < 6; i++ ) if( chk == o[i] ) return n[i]; return; } push( struct stack*s, int d ) { struct stack *new; new = malloc(sizeof(test)); new->data = d; new->next = s; stk = new; } pop( struct stack*s ) { int d; struct stack*pre,*cur; pre = NULL; cur = s; if (cur != NULL) { pre = cur; d = cur->data; cur = cur->next; stk = cur; free(pre); return d; } } main() { char in[50]; char out[50]; clrscr(); printf("in: "); scanf("%s",in); push(stk,0); posfix(in,out); printf("\nout: %s",out); getch(); } |
送花文章: 37855,
|