2. 程式人生 > >C程式設計語言逆波蘭式計算器學習心得

C程式設計語言逆波蘭式計算器學習心得

阿新 • • 發佈：2019-02-05
#include<stdio.h> #include<stdlib.h> #define MAXOP 100 //這個是最大一次輸入的長度 #define NUMBER '0' //一個標誌，意味著接收到的是數字，換成其他也無妨 int getop(char[]);//宣告函式，分別是獲取一個有意義的值、入棧、出棧 void push(double); double pop(void); main(){ int type;//標註每一個獲取到的有意義值的型別，如數字，運算子，空格，= double op2;//臨時儲存變數，儲存並驗證被除數和被減數等需要次序的運算資料 char s[MAXOP];//用以儲存單次輸入的一個列表
 while((type=getop(s)) !=EOF){//只要輸出的不是一個完整的EOF，這個迴圈就會持續呼叫getop錄入資料 switch(type){ case NUMBER://如果是數字，getop函式將返回我們設定好的標誌'0'，則把s中的字串轉數字入棧 push(atof(s)); break; case '+'://加法運算和乘法運算都是提取出最近的兩個值，計算後把結果入棧。 push(pop()+pop()); break; case '*': push(pop()*pop()); break; case '-'://減法和除法，需要考慮除數不為0以及先後次序，再計算後入棧
 op2=pop(); push(pop()-op2); break; case '/': op2=pop(); if(op2!=0.0) push(pop()/op2); else printf("error:zero divisor\n"); break; case'\n'://如果按下回車，則會出棧最後一位資料，並在螢幕上列印，多數情況下這就是計算結果
 printf("\t%.8g\n",pop()); break; default://錯誤值報錯 printf("error:unknown command %s\n",s); break; } } return 0; } #define MAXVAL 100 //棧 val的最大深度 int sp = 0; //下一個空棧位置 double val[MAXVAL]; //值棧val用於在計算中儲存所有有效資料（不儲存任何計算符號！） //運算子號在被getop函式錄入的同時，計算後的值就已經被錄入到了val，且被肌酸的數也會出棧。 // push 函式：把 f 壓入值棧中，並把空棧位置後移（乾淨利落） void push(double f) { if(sp < MAXVAL) val[sp++] = f; else printf("棧已滿不能壓入 %g\n",f); } //pop 函式：彈出並返回棧頂！頂的值，也就是最後一位的值，同時把空棧標記前移 double pop(void) { if(sp > 0) return val[--sp]; else { printf("棧是空的\n"); return 0.0; } } //以下是獲取下一個輸入的函式 #include<ctype.h> int getch(void);//這兩個函式可以被稱作是，“壓入”和“釋放”緩衝區 void ungetch(int); int getop(char s[]){//這個函式與緩衝區函式對接，篩選並返回出輸入的有效結果，用於main（）函式 int i,c; while((s[0]=c=getch())==' '||c=='\t') ;//空格與tab是允許出現的非數字及運算子號，用於表示間隔，沒有它們的話將無法分開多個連續數字。 s[1]='\0';//探測到間隔符，但是根據實測，沒必要增加結尾符，探測到空格則會自動結尾。 if (!isdigit(c) && c!='.') return c; //非數字，直接返回，是否是合法符號main會探測。 i=0; if(isdigit(c)) while (isdigit(s[++i]=c=getch())) ; if(c == '.') while (isdigit(s[++i]=c=getch())) ; s[i]='\0';//數字的讀取 if(c!=EOF)//最後一位的緩衝，如果最後位非數字，則不應該隨數字一起錄入，否則會造成遺漏。 ungetch(c);//刪掉這句，例如 1 2+ 的寫法將無法讀取到+。按格式寫的話這句的確無用。 return NUMBER; } #define BUFSIZE 100 //緩衝區 char buf[BUFSIZE]; int bufp=0; //取一個字元，可能是壓回的運算子或者其他符號。 int getch(void){ return (bufp>0)?buf[--bufp]:getchar(); } void ungetch(int c){ if(bufp>=BUFSIZE) printf("ungetch:too many characters\n"); else buf[bufp++]=c; }

相關推薦

C程式設計語言逆波蘭式計算器學習心得

#include<stdio.h> #include<stdlib.h> #define MAXOP 100 //這個是最大一次輸入的長度 #define NUMBER '0' //一個標誌，意味著接收到的是數字，換成其他也無妨 int getop(char[]);//宣告函式，

【c程式設計語言（第二版）學習】20160326

\b 退格 printf("請輸入您的身高:______英寸\b\b\b\b\b\b\b\b\b", ); %e 用法 #include<stdio.h> int main(void) { float a; printf("please input

C語言利用棧實現將中綴表示式轉換為字尾表示式（即逆波蘭式）

輸入計算表示式如：（1-3）*4+10/5 輸出的逆波蘭式：1  3  -  4  * 10  5  /   + 碼程式碼時臉上洋溢著的神祕的微笑 #include <stdio.h> #include <stdlib.h> #include

HDU1237 簡單計算器 【棧】+【逆波蘭式】

a + b gree rac 簡單計算器 data- 3.0 center 一個空格 har 簡單計算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe

C++程式設計語言 計算器原始碼

首先是課本最早出現的原始碼，可以執行 #include "pch.h" #include <iostream> #include<string> #include<cctype> #include<map> #include&

《C++程式設計語言》學習筆記1－容器

容器 容器名 資料結構 vector<T> 可變大小向量 list<T> 雙向連結串列 forward_list<T> 單向連結串列 deque<T> 雙端佇列 set<T&g

計算表示式的值c++逆波蘭式實現方法

#include<stack>//棧容器的標頭檔案 #include<iostream> #include<math.h> //數學 標頭檔案 次方函式 using namespace std; int Precedence(char

將中綴表示式轉化為逆波蘭式（c++實現）

<pre name="code" class="cpp">/************************************************************************* > File Name: ReversePol

《C程式設計語言》學習筆記（一）——導言

Book 1.5.4 while (c = getchar() != EOF) { if(c == ‘ ‘ || c == ‘\n’) flag= 1; else

JavaScript中綴表達式轉為逆波蘭式（四則運算）

。。 刪除 並且 asc 情況 暫存 運算符 pan true 實現過程： 1.首先創建兩個空數組，result用來存放結果，temp用來存放符號；再創建一個符號集ops存放+-*/符號 2.轉表達式字符為數組，開始遍歷數組 3.如果遇到運算符，直接推入結果數組 4.遇到括

數據結構——逆波蘭式

算法 指定 spa code eva eve != AD case 很久沒有關註算法和數據結構，大部分知識都已經忘記了；是時間好好回爐一下了，說實話幹讀數據機構這本書還是挺枯燥而且這本書原理性比較多，有一定的難度。這不剛看到逆波蘭式廢了好大勁才搞懂，老了。。。 逆波蘭式

C程式設計語言（第2版）簡單讀書筆記

最近重新看了C語言聖經，查漏補缺，記了簡單的筆記，全部來自原書，共9866字，記錄一下。  騰訊文件地址：https://docs.qq.com/doc/DUmt5VU5Tem1LQUxx 第一章 導言 　　c語言中一個通用的例項：在允許使用某種型別變數值的任何場合，都可以使用該型別的更復雜的

C程式設計語言（六）UNIX系統介面

系統介面和標準的C庫，是不同的兩個範疇。 標準C庫，各個平臺的C編譯器都應該支援，具有跨平臺的性質。 系統介面則是系統相關的，UNIX的系統介面，在Win上就肯定不能用。 那麼兩者是不是還有聯絡呢，其實是的。標準C庫，跟系統相關的部分，不也是通過系統呼叫/系統介面實現的麼。所以系

C程式設計（譚浩強）學習筆記——雜敘

第一章 1.程式：一組計算機能識別和執行的指令； 2.機器語言（1，0組成）；組合語言（低階語言）；高階語言（面向過程、面向物件）； 第二章 1.程式主要包括兩方面的資訊：資料結構（對資料的描述）、演算法（對操作的描述）； 2.演算法的特性：有窮性（步驟有限）、

排序、堆疊、佇列、連結串列、遞迴、波蘭式和逆波蘭式

氣泡排序 選擇排序：https://segmentfault.com/a/1190000009366805 插入排序 希爾排序：https://segmentfault.com/a/1190000009461832 歸併排序 快速排序：https://segment

逆波蘭式的計算（含有數學函式和浮點數）

#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> #define MAX 100 #define MARK 65535 typed

java 實現 中序表示式轉後序表示式（逆波蘭式） 以及 後序表示式求值

第一次寫部落格，還是個學生，沒有什麼經驗，只是單純的記錄下自己實現一個問題的方法與思想，如有錯誤之處，請各路大神批評指出。 大概思想：跟參考部落格的思想差不多，單程式碼完全自己思考，實現過程有較多的if..else語句 看起來可能會有點暈。各處都有註釋有不懂的可以私信我

C程式設計語言 1-16 1-17 1-18 1-19

c複習第二彈！ 主要是根據1-16~1-19大致題意寫的，具體要求有出入 #include <stdio.h> /******************** * 練習 1-16 ～ 1-19 * ******************/ #define MIXNUM

c程式設計語言 1-8 1-9

完了好久的android，複習一下c。 #include <stdio.h> void main() { int c; long nc = 0,nb = 0,nt = 0; //字元，空格，製表符 int val = 0; //判斷字元（0）和空

c程式設計語言 2-4 2-5

第五彈！ 第五彈！第五彈！ #include <stdio.h> #define max 1000 void InputSpring(char s[]); //void mySqueeze(char s1[],char s2[]); void any(char s