《数据结构》课程设计题目及说明-陈广.docVIP

《数据结构》课程设计 陈广宏指导 序号 题目 说明 1 一元多项式乘法 1) 问题描述 已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm，并且在A(x)和B(x)中指数相差很多，求A(x)=A(x)*B(x)。 2) 基本要求 (1)设计存储结构表示一元多项式； (2)设计算法实现一元多项式乘法； (3)分析算法的时间复杂度和空间复杂度。 2 迷你计算器 功能要求： （1）计算任意一个算术表达式的加法、减法、除法以及乘法。 （2）运算数为整数和小数 （3）人机界面自定义，要友好。如用户输入错误在计算之前可以修改。 3 排序算法演示系统 1）问题描述 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 2）基本要求 (1)实现各种内部排序。包括冒泡排序，直接选择排序，希尔排序，快速排序，堆排序。 (2) 待排序的元素的关键字为整数。其中的数据要用随机数产生(如10000个)，至少用5组不同的数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较。 (3) 演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，比较各种排序的优劣。 (4) 界面友好，易与操作。采用菜单方式进行选择。 4 通讯录管理 1）问题描述 编写一个简单的通讯录管理程序。通讯录记录有姓名、地址、电