用戶輸入一個后綴表達(dá)式，程序計算該后綴表達(dá)式的值并輸出結(jié)果：

/* postfix_expression.c */#include "stack.h" #include <stdio.h> #include <stdlib.h> #include <ctype.h>int main() {int i, flag;char c, data_string[10];float data, f1, f2, result;stack data_stack;data_stack = create_stack(100);printf("Please input a postfix expression:\n");i = 0;for(c = getchar(); c != '\n'; c = getchar()){switch(c){case '0':case '1':case '2':case '3':case '4':case '5':case '6':case '7':case '8': case '9':case '.':flag = 1;data_string[i++] = c;break;case ' ':if(flag == 1){data_string[i] = '\0';data = atof(data_string);push(data, data_stack);i = 0;data_string[0] = '\0';}break;case '+':flag = 0;f1 = top_and_pop(data_stack);f2 = top_and_pop(data_stack);result = f1 + f2;push(result, data_stack);break;case '-':flag = 0;f1 = top_and_pop(data_stack);f2 = top_and_pop(data_stack);result = f1 - f2;push(result, data_stack);break;case '*':flag = 0;f1 = top_and_pop(data_stack);f2 = top_and_pop(data_stack);result = f1 * f2;push(result, data_stack);break;case '/':flag = 0;f1 = top_and_pop(data_stack);f2 = top_and_pop(data_stack);result = f1 / f2;push(result, data_stack);break;}}result = top_and_pop(data_stack);printf("result = %.2f\n", result); }

上面的程序中所使用的stack.h參考http://www.cnblogs.com/nufangrensheng/p/3610520.html。（注：stack.h中使用的是

typedef int element_type;

）

測試實(shí)例：

后綴表達(dá)式 6 5 2 3 + 8 * + 3 + * 的中綴表達(dá)式（我們平常使用的形式）為：6 * { [ 5 + ( 2 + 3 ) * 8 ] + 3 } = 288.

測試結(jié)果：

轉(zhuǎn)載于:https://www.cnblogs.com/nufangrensheng/p/3615059.html

總結(jié)

以上是生活随笔為你收集整理的栈的应用实例——计算后缀表达式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。