Q1：将只有四则运算的有括号的算术表达式转换成波兰表达式，并求波兰表达式的值。


以表达式5*(8-2)+9为例，运行上述程序 。

Q2： 多项式相加。（用循环链表做） 

Q3： 用程序产生1000个0到999之间的随机整数(存放在数据文件中) ，任意选取两个排序
方法，对这1000个数据排序，比较两个方法的效率。


问题比较多，望各位达人见谅，一文科MM求助，本人太弱，只好来求各位达人指点，急著完
成作业，明早要交。Thx.

AD:醋酸乙烯气体检测仪、探测器、报警器

这是数据结构的题吧？是用Ｃ语言做么？在网上应该可以ＧＯＯＧＬＥ到现成的程序．