】用带头结点的单链表存储多项式，多项式的项数存在头结点。
5表达式求值
【问题描述】表达式求值是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设
4
f计一个程序，演示用算符优先法对算术表达式求值的过程。【基本要求】以字符序列的形式从终端上输入语法正确的、不含变量的整数表达式。利用教材中给出的算符优先关系，实现对算术四则混合运算表达式的求值，并仿照教材例31演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。【实现提示】（1）设置运算栈和运算数栈辅助分析算符优先关系。（2）在输入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。（3）在识别出运算数的同时，要将其字符序列形式转换成整数形式。
（二）课程设计2
1集合基本运算
【问题描述】编制一个能演示执行集合的并、交和差运算的程序。允许采用顺序存储或链式存储来实现。【基本要求】（1）集合的元素限定为小写字符‘a’’z’。（2）演示程序以用户和计算机的对话方式执行。【测试数据】（1）Set1”magazi
e”Set2”paper”Set1∪Set2”aegim
prz”Set1∩Set2”ae”Set1Set2”gim
z”2Set1”012oper4a6tio
89”Set2”errordata”Set1∪Set2”adei
oprt”Set1∩Set2”aeort”Set1Set2”i
p”【实现提示】以有序链表表示集合。
2运动会分数统计
【问题描述】参加运动会有
个学校，学校编号为1
。比赛分成m个男子项目和w个女子项目。项目编号为男子1m和女子m1mw。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m20
20）【功能要求】（1）可以输入各个项目的前三名或前五名的成绩；（2）能统计各学校总分，（3）可以按学校编号、学校总分、男女团体总分排序输出；（4）可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。【规定】
5
f输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）【输出形式】有中文提示，各学校分数为整形【界面要求】有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。【存储结构】学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存r