• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        


            


            ζ∽∑∏∞ψ
            

            cedricporter -- [ QQ: 414112390 ]
            

            




            
	
					
	
            
		
            
			計算器 - 棧的實現
		
            
		
             
            

            /////////////////////////////////////////////////////////////
            // File Name :    calculator.cpp
            /////////////////////////////////////////////////////////////
            // 本程序名為        計算器 
            //
            // 小菜技術有限，程序難免有不足和錯誤，望各位高手多多指教
            //        編程序的時間緊促，功能不全，今后會加以改進 
            //           小菜的QQ:414112390     Q群:7196588 
            //      Make By : Cedric Porter [Stupid ET] ~華肥~
            /////////////////////////////////////////////////////////////

            #include             <iostream>
            #include             <stack>
            #include             <list>
            #include             <cmath>
            #define NDEBUG

            using namespace std;

            double toi(char*, int*);
            int test(char);

            stack            <double, list<double> > num;
            stack            <char, list<char> > op;

            int main()
            {

                op.push(            '\0');

                            char exp[100];
                cin.getline(exp,             100, '\n');

                            int n = 0;
                            int len;
                len             = strlen(exp);

            #ifndef NDEBUG
                cout             << exp << endl;
            #endif 

                            while (exp[n] != '\0')
                            {
                                if (exp[n] == ' ')
                                {
                                    for (int nn = n + 1;nn < len; nn++)
                            exp[nn            -1] = exp[nn];
                        len            --;
                        n            --;
                    }
                    n            ++;
                }
                exp[len]             = '\0';

            #ifndef NDEBUG
                cout             << exp;
            #endif 

                            int k; 
                k             = 0;

                            int flag = 1;

                            char c;
                c             = exp[0]; 

                            while (flag)
                            {
                                if (c >= '0' && c <= '9' || c == '.')
                        num.push(toi(exp,             &k));
                                else if (c == '(' || test(c) > test(op.top()))
                                {
                        op.push(c);
                        k            ++;
                    }
                                else if (c == '\0' && op.top() == '\0')
                        flag             = 0;
                                else if (c == ')' && op.top() == '(')
                                {
                        op.pop();
                        k            ++;
                    }
                                else if (test(c) <= test(op.top()))
                                {
                                    double y = num.top();
                        num.pop();
                                    double x = num.top();
                        num.pop();
                        c             = op.top();
                        op.pop();
                                    switch (c)
                                    {
                                    case '*': x *= y; break;
                                    case '/': x /= y; break;
                                    case '+': x += y; break;
                                    case '-': x -= y; break;
                                    case '^': x = pow(x, y); break;
                                    default : cout << "Error!!\n"; break;
                        }
                        num.push(x);
                    }
                    c             = exp[k];
                }
                cout             << endl << exp << " = " << num.top() << endl << endl;

                system(            "pause");

                            return 0;
            }

            double toi(char* c, int* k)
            {
                            double x, y = 1.0;
                            int flag = 1;
                            char s;
                x             = 0.0;
                s             = c[*k];
                            while (s >= '0' && s <= '9' || s == '.')
                            {
                                *k = *k + 1;
                                if (s >= '0' && s <= '9')
                                    if (flag == 1)
                            x             = 10*x + (s - 48); 
                                    else
                                    {
                            y             *= 0.1;
                            x             += y * (s - 48);
                        }
                                else 
                        flag             = 0;
                    s             = c[*k];
                }

                            return (x);
            }

            int test(char c)
            {
                            int x;
                            switch (c)
                            {
                            case '^' : x = 3; break;
                            case '*' : x = 2; break;
                            case '/' : x = 2; break;
                            case '+' : x = 1; break;
                            case '-' : x = 1; break;
                            case '(' : x = 0; break;
                            case ')' : x = 0; break;
                            case '\0' : x = -1; break;
                }
                            return (x);
            }

            //////////////////////////////////////////////////
            //    當我打到這里時，我已經經過了n次吐血 
            //////////////////////////////////////////////////
            //
            //    總結：用Dev C++ 這個編譯器非常不爽，對代碼錯誤的
            //     提示不足。這個程序的未知錯誤，Dev C++居然找不到。 
            //    姜還是老的辣，還是VC++ 糾錯能力強些.
            ////////////////////////////////////////////////// 



            

		
            
			posted on 2009-08-13 11:32 Stupid ET 閱讀(1890) 評論(6)  編輯 收藏 引用  所屬分類: Language 
		
            
	
            
	
	





            
	    
    


            

            評論
            
	
	
			
            
				# re: 計算器 - 棧的實現
					
						2009-08-13 12:13
					
				pear_li
			
            
			
            
				一秒鐘然你程序崩潰，輸入：

            *

              回復  更多評論
				  
			
            
		
			
            
				# re: 計算器 - 棧的實現
					
						2009-08-13 15:15
					
				Stupid ET
			
            
			
            
				嗯嗯...我也覺得，好像語法檢查對于我來說頗難。看來到大學要認真學習編程才行了...@pear_li

              回復  更多評論
				  
			
            
		
			
            
				# re: 計算器 - 棧的實現
					
						2009-08-14 08:36
					
				guest
			
            
			
            
				1：題目應該叫計算器的實現。。。。。
            2：Dev C++是個IDE，不是編譯器。

            從小養成習慣還是好的，不要混淆概念。  回復  更多評論
				  
			
            
		
			
            
				# re: 計算器 - 棧的實現
					
						2009-08-14 10:58
					
				Stupid ET
			
            
			
            
				@guest

            哦...不好意思....原來我真的沒有編譯器和IDE的概念...-_-||....  回復  更多評論
				  
			
            
		
			
            
				# re: 計算器 - 棧的實現
					
						2009-08-14 20:23
					
				9cat
			
            
			
            
				本人主頁里有個比較基礎的表達式求值實現，包含了中后綴轉換和后綴求值  回復  更多評論
				  
			
            
		
			
            
				# re: 計算器 - 棧的實現
					
						2009-08-14 20:24
					
				9cat
			
            
			
            
				剛才的主頁地址錯了，不好意思，blog.csdn.net/vbspine  這個是對的

              回復  更多評論
				  
			
            
		

            




            






            

				

            


    
    







            
	   
	



乱亲女H秽乱长久久久|
精品久久久久久综合日本|
亚洲精品综合久久|
亚洲日韩中文无码久久|
久久精品人人做人人爽97|
大蕉久久伊人中文字幕|
香蕉久久夜色精品国产2020|
国产成人精品久久|
国产成人无码精品久久久久免费
|
久久亚洲精品国产精品|
精品久久一区二区|
久久精品国产亚洲AV影院|
66精品综合久久久久久久|
久久久无码精品亚洲日韩京东传媒
|
久久精品国产99久久久|
久久久久无码中|
久久精品9988|
久久久亚洲欧洲日产国码aⅴ|
久久精品综合一区二区三区|
久久精品无码一区二区无码|
久久久久国产视频电影|
国产精品毛片久久久久久久|
久久99精品久久久大学生|
久久久久99精品成人片|
国产成人精品久久一区二区三区|
少妇无套内谢久久久久|
日本久久中文字幕|
久久精品女人天堂AV麻|
国产精品欧美亚洲韩国日本久久|
国产精品免费福利久久|
乱亲女H秽乱长久久久|
亚洲αv久久久噜噜噜噜噜|
99精品国产免费久久久久久下载|
久久久无码精品午夜|
久久精品视屏|
色综合合久久天天给综看|
久久夜色精品国产亚洲av|
久久久久久青草大香综合精品|
欧美激情精品久久久久|
国产精品免费看久久久香蕉|
国产精品久久久99|