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