2017-数据结构课程设计.docVIP

数据结构课程设计题目列表 PAGE 5 数据结构A课程设计题目 1、题目一 集合的并、交和差运算 【问题描述】 编制一个能演示执行集合的并、交和差运算的程序。 【基本要求】 集合的元素限自行定义。 演示程序以用户和计算机的对话方式执行。 【测试数据】 自行建立。 【实现提示】 无。 【选做内容】 集合的元素判定和子集判定运算。 求集合的补集。 集合的混合运算表达式求解。 集合的元素类型推广到其他类型，甚至任一类型。 2、 题目二 算术表达式计算 【问题描述】 表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子。设计一个程序，演示用算符优先法对算术表达式求值的过程。 【基本要求】 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用运算符优先关系，实现对算术四则混合运算表达式的求值。 【测试数据】 （1）能够判断表达式中的括号是否匹配，测试的表达式中括号不匹配，可以重新输入。 （2）能够处理多位整数以及浮点数。 （3）具体测试数据自定义。 【实现提示】 设置运算符栈和运算数栈辅助分析算符优先关系；在读入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算；在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作等内容。 【