课程设计题目
可从下面题目任选一题个人独立完成，题目相同者不视为同组。
1．一元多项式计算器
问题描述：设计一个一元多项式计算器
基本要求：
（1）输入并建立多项式a和b；（10分）
（2）输出多项式a和b；（10分）
（3）多项式a和b相加，建立并输出多项式a+b；（30分）
（4）多项式a和b相减，建立并输出多项式a-b；（30分）
（5）输入多项式中的未知数，计算多项式的结果。（20分）

2．算术表达式求值
问题描述：设计一个程序，演示用栈实现算术表达式求值的过程
基本要求：
（1）以字符形式输入语法正确，不含变量的常规实数表达式；（10分）
（2）判断表达式是否合法（括号是否匹配，语法是否正确等）；（30分）
（3）正确识别表达式中的整数形式、实数形式的运算数（30分）
（3）按照运算符的优先级计算算术表达式的值。（30分）

3．文本格式化
问题描述：将输入的字符串按照规定的格式存入文本文件中，并能对文本文件的内容进行基本操作。
基本要求：
（1）从键盘输入字符串，以回车结束；
（2）字符串输入过程中允许用户修改已输入的字符；（10分）
（3）字符串输入过程中允许用户清空已输入的字符；（10分）
（4）文本格式：每行10个字符。（10分）
（5）将字符串写入文本文件。（20分）
（5）实现对文本文件中字符串的5种基本操作（其中必须包括模式匹配和替换）。（50分）

4．赫夫曼编码/译码器
问题描述：设计一个赫夫曼编码/译码系统，对字符串进行编码/译码
基本要求：
（1）从键盘输入字符串，以回车结束；
（2）根据字符串中字符出现的概率进行赫夫曼编码；（30分）
（3）并输出编码结果和编码表；（20分）
（4）根据编码结果和编码表还原字符串；（30分）
（5）输出编码过程中构造的赫夫曼树。（20分）

5．表达式转换
问题描述：写一个程序，根据输入的算术表达式构造对应的二叉树
基本要求：
（1）以字符形式输入语法正确的常规表达式；（10分）
（2）根据表达式构造对应的二叉树；（30分）
（3）利用二叉树的非递归算法输出常规表达式对应的前缀表达式；（30分）
（4）利用二叉树的非递归算法输出常规表达式对应的后缀表达式；（30分）

6．校园导游咨询
问题描述：设计校园导游程序，为来访的客人提供服务。
基本要求：
（1）设计校园的平面图，所含景点不小于10个；（10分）
（2）为来访的客人提供从当前位置到其他景点的最短路径的咨询；（30分）
（3）为来访的客人提供访问所有景点的最短路径方案；（30分）
（4）校园平面图的修改和扩充功能。（30分）