這是我的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計,1. 初始化兩個空棧,一個是操作符棧,一個是操作數(shù)棧。2. 如果字符是操作數(shù),將它壓入操作數(shù)棧。 如果字符是個操作符,則和運算符棧頂?shù)倪\算符比較優(yōu)先權(quán)后作相應(yīng)操作,優(yōu)先技小澤壓入棧,大于則將棧頂?shù)倪\算符出棧,并將運算數(shù)棧頂?shù)膬蓚€數(shù)出棧進(jìn)行運算。等于,則彈出操作符。
標(biāo)簽:
數(shù)據(jù)結(jié)構(gòu)
上傳時間:
2017-01-31
上傳用戶:hanli8870