電腦 / 急~~要如何用C語言寫一個"先乘除後加減"的程式呢?

如標題所示~~

我才剛學C不久~~老師要求寫一個類似簡易計算機功能的程式(利用C或C++)

但我不知道要如何判定輸入算式中的先乘除、後加減(有括號怎麼辦???)

另外~~萬一輸入的算式很長~~~我的程式中又要如何辨別它的變數和計算過程呢??

盼高手相助~~~

挺鼻妹

2006-10-30 23:24:50

前序中序後序懂嗎？
找本資料結構來看看吧！

0

回應

檢舉
老頑童

2006-10-30 23:42:55

他還沒學過資料結構吧......

0

回應

檢舉
MimiBao

2006-10-30 23:46:35

今晚無法睡了 @@

我是覺得老師教得順序挺亂的!
資料結構算是教過~~但真的不熟

怨恨...爲何從我們這一屆開始...程式設計變成必修啊!?(我願意自己慢慢學...也不要用老師的填鴨式)

0

回應

檢舉
MimiBao

2006-10-31 00:03:25

台科資管所的話：
用資料結構的方法；兩個stack，
第一個stack放運算子(+-*/)
第二個stack放運算元(數字)
依序讀入方程式：1+2*3
read:1 (push 1 to stack2)
read:+ (push + to stack1)
read:2 (push 2 to stack2)
read:* (*優先於+，push * to stack 2)
===========================================
懂您的意思~~但是不了解Stack的寫法
我不懂如何在scanf()裡面的一大串抓出+-*/=
也就不懂如何push了

能麻煩您教教嗎??

0

回應

檢舉
記憶我的資料

2006-10-31 00:11:21

stack 就像 linklist 都是 pointer 來的

http://en.wikipedia.org/wiki/Stack_%28data_structure%29

0

回應

檢舉
asura

2006-10-31 00:14:29

老頑童的話：
MimiBao的話：
我現在的問題在於
如果輸入的方程式很長
要如何辨別每一個變數?!
-----------------------------------

所以要用 tree (linked list) 來定位, 樹上的每顆果子都有它的位置...
====================
資料結構裡面的東西

0

回應

檢舉
asura

2006-10-31 00:16:03

老頑童的話：
MimiBao的話：
tree...是啥??
老師根本還沒教~~~我討厭教授啦!!!!
----------------------------------

那你學到什麼就用什麼啦! 作業嘛~~~

Tree 是資料結構 (data structures) 的一種, 資料結構是一門專門的課.
====================
當初學資料結構
學的快哭出來
樹狀結構應該是裡面最簡單的一節
串列也還好
其他我就XXXXXXXXXXXXXXX

0

回應

檢舉
老頑童

2006-10-31 01:13:09

http://en.wikipedia.org/wiki/Reverse_Polish_notation

0

回應

檢舉

第一頁

回應...

返回動漫遊戲

話題分類

熱門評鑑報告 more

電腦 / 急~~要如何用C語言寫一個"先乘除後加減"的程式呢?

更多文章

更多討論

精選試用心得