资源描述：
《数据结构课程设计题目》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.一元稀疏多项式计算器【问题描述】设计一个一元稀疏多项式简单计算器。【基本要求】一元稀疏多项式简单计算器的基本功能是：(1)输入并建立多项式；(2)输出多项式，输出形式为整数序列：n，cl，el，c2，e2，…，cn，en，其中n是多项式的项数，ci和ei，分别是第i项的系数和指数，序列按指数降序排列；(3)多项式a和b相加，建立多项式a+b；(4)多项式a和b相减，建立多项式a-b。【测试数据】(1)(2x+5x8－3.1x11)+(7－5x8+11x9)=(－3.lx11+11x9+2x+7)(2)(6x-3－x+4.4x2－1.2
2、x9)－(-6x-3+5.4x2－x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x)(3)(1+x+x2+x3+x4+x5)+(-x3－x4)=(1+x+x2+x5)(4)(x+x3)+(-x－x3)=0(5)(x+x100)+(x100+x200)=(x+2x100+x200)(6)(x+x2+x3)+0=x+x2+x3(7)互换上述测试数据中的前后两个多项式【实现提示】用带表头结点的单链表存储多项式。2.银行业务模拟【问题描述】客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金
3、，即存款或还款。银行有两个服务窗口，9相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户，则顺序检查和处理(如果可能)第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查(因为此
4、时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。【基本要求】利用动态存储结构实现模拟。【测试数据】一天营业开始时银行拥有的款额为10000(元)，营业时间为600(分钟)。其他模拟参量自定，注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。【实现提示】事件有两类：到达银行和
5、离开银行。初始时银行现存资金总额为total。开始营业后的第一今事件是客户到达，营业时间从0到closetime。到达事件发生时随机地设置此客户的交易时间和距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的，用负值和正值分别表示第一类和第二类业务。变量total，closetime以及上述两个随机量的上下界均交互地从终端读入，作为模拟参数。两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件，以及第二个队列用怎样的存储结构实现时可以获得较高的效率。注意：事件表是按时间顺序有序的。93.稀疏矩阵运算
6、器【问题描述】稀疏矩阵是指那些多数元素为零的矩阵。利用"稀疏"特点进行存储和计算可以大大节省存储空间,提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。【基本要求】以三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减和相乘的运算。稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。【实现提示】1.首先应输入矩阵的行数和列数,并判别给出的两个矩阵的行、列数对于所要求作的运算是否相匹配。可设矩阵的行数和列数均不超过20。2.程序可以对三元组的输入顺序加以限制,例如,按行优先。3.在用三元组表示稀疏矩阵时,相加或相减所得
7、结果矩阵应该另生成,乘积矩阵也可用二维数组存放。4.多维数组【问题描述】设计并模拟实现整型多维数组类型。【基本要求】尽管C/C++等程序设计语言已经提供了多维数组,但在某些情况下,定义用户所需的多维数组很有用的。通过设计并模拟实现多维数组类型,可以深刻理解和掌握多维数组。整型多维数组应具有以下基本功能:(1)定义整型多维数组类型,各维的下标是任意整数开始的连续整数;(2)下标变量赋值,执行下标范围检查;(3)同类型数组赋值;(4)子数组赋值,例如,a[1...n]=a[2...n+1];a[2...4][3...5]=b[1…3][2..
8、.4];(5)确定数组的大小。9【测试数据】由读者指定。【实现提示】各基本功能可以分别用函数模拟实现,应仔细考虑函数参数的形式和设置。定义整型多维数组类型时,其类型信息可以存储在如下定义的类型
