史萊姆論壇

返回   史萊姆論壇 > 專業主討論區 > 程式語言討論區
忘記密碼?
論壇說明

歡迎您來到『史萊姆論壇』 ^___^

您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的!

請點擊這裡:『註冊成為我們的一份子!』

Google 提供的廣告


 
 
主題工具 顯示模式
舊 2006-11-29, 12:38 PM   #1
onlyaway
榮譽勳章

勳章總數
UID -
在線等級:
文章: n/a
精華:
預設 疑問 - C++堆疊的問題

題目
Input: 鍵入「有多餘無用括符之中序式運算式」: (((a+((b*c)/(d-e))))*(f+g))之一行字串
Output: 顯示「無多於無用括符之中序式運算式」: (a+b*c/(d-e))*(f+g)之一行字串 我寫到這邊 但是還是怪怪的 麻煩大大幫我看一下
語法:
 
#include<iostream.h>
#define N 80
char stack[N];
int top=-1;
char infix[N];             /*儲存中序運算式*/
char postfix[N];           /*儲存後序運算式*/
 
 /*加入資料於堆疊內*/
 void push(int d)
 {
   if(top == N-1) {
      cout<<"堆疊滿了\n";
   }
   stack[++top]=d;
 }
 
 /*刪除堆疊的頂端資料*/
 char pop()
 {
   if(top == -1){
      cout<<"堆疊空了\n";
   }
   return(stack[top--]);
 }
 
 /*取得運算符的優先權*/
 int p(char d)
 {
   if(d=='*'||d=='/')               /*乘除運算符優先權最高*/
      return(2);
   else if(d=='+'||d=='-')          /*加減運算符優先權次之*/
      return(1);
   else                             /*否則必為'(',優先權最低*/
      return(0);
 }
 /*中序運算式轉為後序運算式*/
 void infix_to_postfix()
 {
   char token;
   int i=0, j=0;
   while((token=infix[i++])!='\0'){    /*讀取下一字元,並判斷是否為結束字元*/
      switch(token){
  case '(':push(token);
    break;
  case ')':while(stack[top]!='(')
       postfix[j++]=pop();
    pop();               /*將'('從堆疊內取出後丟棄不要*/
    break;
  case '+':
  case '-':
  case '*':
  case '/':/*不為空堆疊時,比較優先權*/
    while((top!= -1)&&(p(stack[top])>=p(token)))
       postfix[j++]=pop();
    push(token);
    break;
  預設:postfix[j++]=token;   /*token為運算元時直接放入後序式*/
      } /* end of switch */
   } /* end of while */
   while(top != -1)
      postfix[j++]=pop();
 } /* end of infix_to_postfix */
 
 /*主程式*/
 void main()
 {
   cout<<"輸入中序四則運算式:";
   infix_to_postfix();              /*呼叫函數將中序式轉為後序式*/
   cout<<"則後序四則運算式為:";
 }
 
送花文章: 0, 收花文章: 0 篇, 收花: 0 次
回覆時引用此帖
 



發表規則
不可以發文
不可以回覆主題
不可以上傳附加檔案
不可以編輯您的文章

論壇啟用 BB 語法
論壇啟用 表情符號
論壇啟用 [IMG] 語法
論壇禁用 HTML 語法
Trackbacks are 禁用
Pingbacks are 禁用
Refbacks are 禁用


所有時間均為台北時間。現在的時間是 05:21 AM


Powered by vBulletin® 版本 3.6.8
版權所有 ©2000 - 2025, Jelsoft Enterprises Ltd.


SEO by vBSEO 3.6.1