棧的應用 表示式求值

2021-08-09 13:34:38 字數 844 閱讀 7858

後天考概率論了,

σ(|||▽||| ) 

而我還在這找bug,

好在是最後終於成功了   啊  哈哈哈!!!

(๑>؂

注意運算元只能是一位數哦!!!!

輸入表示式時要切換成英文括號哦!!!

這裡實用的棧是陣列構成,就不像書上那樣什麼    抽象資料型別定義了   的啦

#include using namespace std;

#define maxsize 50

char evaluateexpression(); //表示式求值

bool in(char ch); //判斷輸入字元ch是否為運算子

char precede(char a,char b); //比較優先順序

char operate(char a,char opera,char b); //二元運算

int main()

else

switch(precede(optr[i],ch))

}return (opnd[j]-48);

}bool in(char ch)//判斷輸入字元ch是否為運算子

char precede(char a,char b) //比較優先順序

char operate(char a,char opera,char b) //二元運算

馬上要考概率論了,祝自己好運๑乛◡乛๑

棧應用 表示式求值

include stdafx.h include using namespace std const int explenght 20 const int stack init size 20 const int stack incrment 10 templateclass stack stack...

棧應用 表示式求值

include include define length 100 初始分配棧的長度 define add len 10 棧長增量 typedef struct 定義字元棧 sqstack void initstack sqstack s 初始化乙個棧 void push sqstack s,int...

表示式求值 棧的應用

表示式求值 西西設計的機械人卡多掌握了加減法運算以後,最近又學會了一些簡單的函式求值,比如,它 知道函式min 20,23 的值是20 add 10,98 的值是108等等。經過訓練,西西設計的機械人卡多 甚至會計算一種巢狀的更複雜的表示式。假設表示式可以簡單定義為 1.乙個正的十進位制數 x 是乙...