1.求算術表達式的值

others' mentality

first, find out the suffix expression.

put the string in an array and named as exp, and define another array named postexp, which is to put the suffix expression. The two arraies are typed of char. ?In order to make the trance come true, a operation stack?is necessary.?A stack is named as?op to stor the operations in the original expression.?To follow the rule of caculation, we need to define the primary of the opertaions as the following?table.?ps.the lpri means the char from the exp in the process of traversal. the rpri is the char in the op.

if the leftpri's primary is higher than the right one, which means that the operation should be poped from the op and putted into the postexp; else if the leftpri's primaty is lower than the right one, which means that the operation?was put into?op and the traversal?goes on. else,?get out all the?left operations in the op in order and put them in?the postexp. The postexp is the?suffix expersion of the orgiainal expression.

Second, do operation with the postexp.

A number stack is necessary, which is to put the result of each stp of operation.

Traversal op and when meet numbers get out and get it stored in?the stack?and when meet an operation, get out two numbers from the number stack and do the operation with the numbers that you get out from the stack and put the result back to the stack untile the postexp is traversaled over.

Code written?with the help of?book

5.Summary

stray \241??or ?\243?in program means that there are Chinese input

When I get a problem, I should be clam down and try to find the solution with the knowledge that I have learnt, just to try it.